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.

Description

LCSH Subject Headings

Citation