Cost-effective Printing of 3D Objects with Skin-Frame Structures

被引:282
作者
Wang, Weiming [1 ,2 ]
Wang, Tuanfeng Y. [1 ]
Yang, Zhouwang [1 ]
Liu, Ligang [1 ]
Tong, Xin [3 ]
Tong, Weihua [1 ]
Deng, Jiansong [1 ]
Chen, Falai [1 ]
Liu, Xiuping [2 ]
机构
[1] Univ Sci & Technol China, Hefei, Peoples R China
[2] Dalian Univ Technol, Dalian, Peoples R China
[3] Microsoft Res Asia, Beijing, Peoples R China
来源
ACM TRANSACTIONS ON GRAPHICS | 2013年 / 32卷 / 06期
关键词
3D printing; fabrication; frame structure; sparsity optimization; OPTIMIZATION;
D O I
10.1145/2508363.2508382
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
3D printers have become popular in recent years and enable fabrication of custom objects for home users. However, the cost of the material used in printing remains high. In this paper, we present an automatic solution to design a skin-frame structure for the purpose of reducing the material cost in printing a given 3D object. The frame structure is designed by an optimization scheme which significantly reduces material volume and is guaranteed to be physically stable, geometrically approximate, and printable. Furthermore, the number of struts is minimized by solving an l(0) sparsity optimization. We formulate it as a multi-objective programming problem and an iterative extension of the preemptive algorithm is developed to find a compromise solution. We demonstrate the applicability and practicability of our solution by printing various objects using both powder-type and extrusion-type 3D printers. Our method is shown to be more cost-effective than previous works.
引用
收藏
页数:10
相关论文
共 26 条
[1]  
[Anonymous], 2013, Topology optimization: theory, methods, and applications
[2]   An optimal algorithm for approximate nearest neighbor searching in fixed dimensions [J].
Arya, S ;
Mount, DM ;
Netanyahu, NS ;
Silverman, R ;
Wu, AY .
JOURNAL OF THE ACM, 1998, 45 (06) :891-923
[3]   Fabricating Articulated Characters from Skinned Meshes [J].
Baecher, Moritz ;
Bickel, Bernd ;
James, Doug L. ;
Pfister, Hanspeter .
ACM TRANSACTIONS ON GRAPHICS, 2012, 31 (04)
[4]   OPTIMIZATION METHODS FOR TRUSS GEOMETRY AND TOPOLOGY DESIGN [J].
BENDSOE, MP ;
BENTAL, A ;
ZOWE, J .
STRUCTURAL OPTIMIZATION, 1994, 7 (03) :141-159
[5]   3D-Printing of Non-Assembly, Articulated Models [J].
Cali, Jacques ;
Calian, Dan A. ;
Amati, Cristina ;
Kleinberger, Rebecca ;
Steed, Anthony ;
Kautz, Jan ;
Weyrich, Tim .
ACM TRANSACTIONS ON GRAPHICS, 2012, 31 (06)
[6]   Spec2Fab: A Reducer-Tuner Model for Translating Specifications to 3D Prints [J].
Chen, Desai ;
Levin, David I. W. ;
Didyk, Piotr ;
Sitthi-Amorn, Pitchaya ;
Matusik, Wojciech .
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (04)
[7]  
Chen Yong., 2007, COMPUTER AIDED DESIG, V4, P761
[8]   Some aspects of truss topology optimization [J].
Cheng, G .
STRUCTURAL OPTIMIZATION, 1995, 10 (3-4) :173-179
[9]  
Dsystems, 2012, DESKT 3D PRINT
[10]  
Hughes T. J. R., 2012, FINITE ELEMENT METHO