PackMerger: A 3D Print Volume Optimizer
Article first published online: 26 MAY 2014
© 2014 The Authors Computer Graphics Forum © 2014 The Eurographics Association and John Wiley & Sons Ltd.
Computer Graphics Forum
Volume 33, Issue 6, pages 322–332, September 2014
How to Cite
Vanek, J., Galicia, J. A. G., Benes, B., Měch, R., Carr, N., Stava, O. and Miller, G. S. (2014), PackMerger: A 3D Print Volume Optimizer. Computer Graphics Forum, 33: 322–332. doi: 10.1111/cgf.12353
- Issue published online: 25 SEP 2014
- Article first published online: 26 MAY 2014
- Digital Geometry Processing;
- Geometric Modeling;
- Computational Geometry Modeling;
- Categories and Subject Descriptors I.3.5 [Computer Graphics]: Computational Geometry and Object Modelling;
- I.3.8 [Computer Graphics]: Applications
We propose an optimization framework for 3D printing that seeks to save printing time and the support material required to print 3D shapes. Three-dimensional printing technology is rapidly maturing and may revolutionize how we manufacture objects. The total cost of printing, however, is governed by numerous factors which include not only the price of the printer but also the amount of material and time to fabricate the shape. Our PackMerger framework converts the input 3D watertight mesh into a shell by hollowing its inner parts. The shell is then divided into segments. The location of splits is controlled based on several parameters, including the size of the connection areas or volume of each segment. The pieces are then tightly packed using optimization. The optimization attempts to minimize the amount of support material and the bounding box volume of the packed segments while keeping the number of segments minimal. The final packed configuration can be printed with substantial time and material savings, while also allowing printing of objects that would not fit into the printer volume. We have tested our system on three different printers and it shows a reduction of 5–30% of the printing time while simultaneously saving 15–65% of the support material. The optimization time was approximately 1 min. Once the segments are printed, they need to be assembled.