Continuous optimization of interior carving in 3D fabrication
- 51 Downloads
In this paper we propose an optimization framework for interior carving of 3D fabricated shapes. Interior carving is an important technique widely used in industrial and artistic designs to achieve functional purposes by hollowing interior shapes in objects. We formulate such functional purpose as the objective function of an optimization problem whose solution indicates the optimal interior shape. In contrast to previous volumetric methods, we directly represent the boundary of the interior shape as a triangular mesh. We use Eulerian semiderivative to relate the time derivative of the object function to a virtual velocity field and iteratively evolve the interior shape guided by the velocity field with surface tracking. In each iteration, we compute the velocity field guaranteeing the decrease of objective function by solving a linear programming problem. We demonstrate this general framework in a novel application of designing objects floating in fluid and two previously investigated applications, and print various optimized objects to verify its effectiveness.
Keywordscomputer graphics 3D printing interior carving shape optimization Eulerian semiderivative
Unable to display preview. Download preview PDF.
We would like to thank the reviewers for their constructive comments. Xiang Chen is partially supported by NSFC (Grant No. 61303136) and the Fundamental Research Funds for the Central Universities. Kun Zhou is partially supported by NSFC (Grant No. 61272305) and National Program for Special Support of Eminent Professionals of China.
- 12.Luo L, Baran I, Rusinkiewicz S, Matusik W. Chopper: partitioning models into 3D-printable parts. ACM Transactions on Graphics, 2012, 31(6)Google Scholar
- 13.Attene M. Shapes in a box: disassembling 3D objects for efficient packing and fabrication. Computer Graphics Forum, 2015Google Scholar
- 14.Zhou Y B, Sueda S, Matusik W, Shamir A. Boxelization: folding 3D objects into boxes. ACM Transactions on Graphics, 2014, 33(4): 71Google Scholar
- 17.Chen X, Zheng C, Xu W, Zhou K. An asymptotic numerical method for inverse elastic shape design. ACM Transactions on Graphics, 2014, 33(4): 95Google Scholar
- 26.Wang W, Wang T Y, Yang Z, Liu L, Tong X, Tong W, Deng J, Chen F, Liu X. Cost-effective printing of 3D objects with skin-frame structures. ACM Transactions on Graphics, 2013, 32(6): 177Google Scholar
- 27.Lu L, Sharf A, Zhao H, Wei Y, Fan Q, Chen X, Savoye Y, Tu C, CohenOr D, Chen B. Build-to-last: strength to weight 3D printed objects. ACM Transactions on Graphics, 2014, 33(4): 97Google Scholar
- 36.Makhorin A, Andrew O. GLPK (GNU linear programming kit). 2008Google Scholar
- 37.Osher S, Fedkiw R. Level set methods and dynamic implicit surfaces. Surfaces, 2002, 44Google Scholar
- 39.Sorkine O, Cohen-Or D. Least-squares meshes. In: Proceedings of Shape Modeling Applications. 2004Google Scholar
- 40.McGrail S. Boats of the World: from the Stone Age to Medieval Times. Oxford University Press, 2004Google Scholar