Packing of Generic, Three-Dimensional Components Based on Multi-Resolution Modeling

Authors:

Abstract
A method of optimizing layouts of three-dimensional objects of arbitrary geometry with simulated annealing is presented in this paper. Using multi-resolution models, this approach is able to generate optimal layouts of three-dimensional objects in reasonable time. An example of packing highly non-convex objects illustrates the power of this method.