Optimal Discrete Slicing
作者： Marc Alexa , Kristian Hildebrand , Sylvain Lefebvre
关键词: Set (abstract data type) 、 Mathematical optimization 、 Dynamic programming 、 Degrees of freedom (statistics) 、 Point (geometry) 、 Process (computing) 、 Algorithm 、 Computer science 、 Sequence 、 Slicing
摘要: Slicing is the procedure necessary to prepare a shape for layered manufacturing. There are degrees of freedom in this process, such as starting point slicing sequence and thickness each slice. The choice these parameters influences manufacturing process its result: number slices significantly affects time needed manufacturing, while their error. Assuming discrete setting, we measure error voxels that incorrectly assigned due slicing. We provide an algorithm generates, given set available slice heights shape, provably optimal. By optimal, mean generates sequences with minimal any possible slices. fast flexible, is, it can accommodate user driven importance modulation function allows interactive exploration desired quality/time tradeoff. demonstrate practical our optimization on several three-dimensional-printed results.
acm.org
sci-hub.st 参考文章(47)
Alan Brunton, Can Ates Arikan, Philipp Urban, Pushing the Limits of 3D Color Printing: Error Diffusion with Translucent Materials ACM Transactions on Graphics. ,vol. 35, pp. 4- ,(2015) , 10.1145/2832905
Xuelin Chen, Hao Zhang, Jinjie Lin, Ruizhen Hu, Lin Lu, Qixing Huang, Bedrich Benes, Daniel Cohen-Or, Baoquan Chen, Dapper: decompose-and-pack for 3D printing international conference on computer graphics and interactive techniques. ,vol. 34, pp. 213- ,(2015) , 10.1145/2816795.2818087
K Thrimurthulu, Pulak M Pandey, N Venkata Reddy, Optimum part deposition orientation in fused deposition modeling International Journal of Machine Tools & Manufacture. ,vol. 44, pp. 585- 594 ,(2004) , 10.1016/J.IJMACHTOOLS.2003.12.004
S. K. Singhal, Prashant K. Jain, Pulak M. Pandey, Adaptive Slicing for SLS Prototyping Computer-Aided Design and Applications. ,vol. 5, pp. 412- 423 ,(2008) , 10.3722/CADAPS.2008.412-423
F. Xu, Y.S. Wong, H.T. Loh, J.Y.H. Fuh, T. Miyazawa, Optimal orientation with variable slicing in stereolithography Rapid Prototyping Journal. ,vol. 3, pp. 76- 88 ,(1997) , 10.1108/13552549710185644
Mélina Skouras, Bernhard Thomaszewski, Stelian Coros, Bernd Bickel, Markus Gross, Computational design of actuated deformable characters international conference on computer graphics and interactive techniques. ,vol. 32, pp. 82- ,(2013) , 10.1145/2461912.2461979
Moritz Bächer, Bernd Bickel, Doug L. James, Hanspeter Pfister, Fabricating articulated characters from skinned meshes international conference on computer graphics and interactive techniques. ,vol. 31, pp. 47- ,(2012) , 10.1145/2185520.2185543
Justin Tyberg, Jan Helge Bøhn, Local adaptive slicing Rapid Prototyping Journal. ,vol. 4, pp. 118- 127 ,(1998) , 10.1108/13552549810222993
Emmanuel Sabourin, Scott A. Houser, Jan Helge Bøhn, Accurate exterior, fast interior layered manufacturing Rapid Prototyping Journal. ,vol. 3, pp. 44- 52 ,(1997) , 10.1108/13552549710176662
W. Cheng, J.Y.H. Fuh, A.Y.C. Nee, Y.S. Wong, H.T. Loh, T. Miyazawa, Multi‐objective optimization of part‐ building orientation in stereolithography Rapid Prototyping Journal. ,vol. 1, pp. 12- 23 ,(1995) , 10.1108/13552549510104429