Packing Irregular Shaped Heterogeneous Objects for 3D Printing
3D printing, also known as additive manufacturing, a process which creates physical objects by depositing materials in layers based on a digital model. 3D printing technology can be used to produce everything from prototypes and basic components to highly technical finished products such as aircraft components, environmentally friendly structures, life-saving medical implants and even artificial organs using human cell layers. Packing optimization of the volume of printers can contribute significantly to greater efficiency in 3D printing in terms of time, output and cost reduction. In this paper, we used a technique that fuses the concept of BVH (Bounding Volume Hierarchy) for isolating 3D objects into a tree-like structure, testing collision within numerous items and printing space, and then packing them with simulated annealing assistance. Also in this research we have used heterogeneous objects, that are packing different objects together at once. We used simulated annealing to determine global optimum as well as to select object optimal orientation.