On Three Dimensional Heuristic Packing For Solid Freeform Fabrication
Access full-text files
Date
1995
Authors
Beascoechea, Alejandro
Wozny, Michael J.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Optimal packing, any dimension, is computationally intractable. Here we address the particular problem of automatically generating good layouts of arbitrary solid three-dimensional shape models into a container region that represents a given freeform fabrication manufacturing chamber. We put forth a multistage approach that combines modem heuristic optimization methods with computational geometry techniques. Our aim is to secure satisfactory and practical results for a problem for which reaching optimal packing configurations is computationally unattainable.