No-infill 3D Printing

In this paper, we examined how printing the hollow objects without infill via fused deposition modeling, one of the most widely used 3D-printing technologies, by partitioning the objects to shell parts. More specifically, we linked the partition to the exact cover problem. Given an input watertight mesh shape S, we developed region growing schemes to derive a set of surfaces that had inside surfaces that were printable without support on the mesh for the candidate parts. We then employed Monte Carlo tree search over the candidate parts to obtain the optimal set cover. All possible candidate subsets of exact cover from the optimal set cover were then obtained and the bounded tree was used to search the optimal exact cover. We oriented each shell part to the optimal position to guarantee the inside surface was printed without support, while the outside surface was printed with minimum support. Our solution can be applied to a variety of models, closed-hollowed or semi-closed, with or without holes, as evidenced by experiments and performance evaluation on our proposed algorithm.Graphical AbstractGiven an input watertight mesh shape S, see in (a). We first developed region growing schemes to derive a set of surfaces that had inside surfaces that were printable without support on the mesh for the candidate parts, see in (b). We then employed Monte Carlo tree search (MCTS) over the candidate parts to obtain the optimal set cover, see in (c). All possible candidate subsets of exact cover from the optimal set cover were then obtained and the bounded tree was used to search the optimal exact cover, see in (d). Finally get the no-infill partition of the model, see in (e).

[1]  Wojciech Matusik,et al.  Spec2Fab , 2013, ACM Trans. Graph..

[2]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[3]  Wojciech Matusik,et al.  Chopper: partitioning models into 3D-printable parts , 2012, ACM Trans. Graph..

[4]  Daniel Cohen-Or,et al.  Making burr puzzles from 3D models , 2011, SIGGRAPH 2011.

[5]  Karl D. D. Willis,et al.  InfraStructs: fabricating information inside physical objects for imaging in the terahertz region , 2013, ACM Trans. Graph..

[6]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[7]  Xiaolong Zhang,et al.  Medial axis tree - an internal supporting structure for 3D printing , 2015, Comput. Aided Geom. Des..

[8]  Denis Zorin,et al.  Worst-case structural analysis , 2013, ACM Trans. Graph..

[9]  Simone Cacace,et al.  A level set based method for fixing overhangs in 3D printing , 2017 .

[10]  Bedrich Benes,et al.  Clever Support: Efficient Support Structure Generation for Digital Fabrication , 2014, Comput. Graph. Forum.

[11]  Daniel Cohen-Or,et al.  Approximate pyramidal shape decomposition , 2014, ACM Trans. Graph..

[12]  Robert E. Williams,et al.  An efficient curvature‐based partitioning of large‐scale STL models , 2011 .

[13]  Simon M. Lucas,et al.  A Survey of Monte Carlo Tree Search Methods , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[14]  Gershon Elber,et al.  Orientation analysis of 3D objects toward minimal support volume in 3D-printing , 2015, Comput. Graph..

[15]  Yuxin Mao,et al.  A novel supporting structure generation scheme to 3D printing , 2015, ICIMCS '15.

[16]  Bruno Bouzy,et al.  Monte-Carlo strategies for computer Go , 2006 .

[17]  Stefanie Müller,et al.  WirePrint: 3D printed previews for fast prototyping , 2014, UIST.

[18]  N. Carr,et al.  PackMerger: A 3D Print Volume Optimizer , 2014, Comput. Graph. Forum.

[19]  Peng Song,et al.  Recursive interlocking puzzles , 2012, ACM Trans. Graph..

[20]  Radomír Mech,et al.  Stress relief , 2012, ACM Trans. Graph..

[21]  Jianhua Mo,et al.  Sloping wall structure support generation for fused deposition modeling , 2009 .

[22]  Sylvain Lefebvre,et al.  Bridging the gap , 2014, ACM Trans. Graph..

[23]  Ligang Liu,et al.  Cost-effective printing of 3D objects with skin-frame structures , 2013, ACM Trans. Graph..

[24]  Daniel Cohen-Or,et al.  Build-to-last , 2014, ACM Trans. Graph..

[25]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[26]  Seth Allen,et al.  Part orientation and build cost determination in layered manufacturing , 1998, Comput. Aided Des..

[27]  Takeo Igarashi,et al.  Converting 3D furniture models to fabricatable parts and connectors , 2011, SIGGRAPH 2011.

[28]  Huamin Wang,et al.  Level-set-based partitioning and packing optimization of a printable model , 2015, ACM Trans. Graph..

[29]  Philippe Block,et al.  THRUST NETWORK ANALYSIS : A NEW METHODOLOGY FOR THREE-DIMENSIONAL EQUILIBRIUM , 2007 .

[30]  Pieter Spronck,et al.  Monte-Carlo Tree Search: A New Framework for Game AI , 2008, AIIDE.

[31]  Wojciech Matusik,et al.  Computing and fabricating multilayer models , 2011, ACM Trans. Graph..

[32]  Wojciech Matusik,et al.  Physical reproduction of materials with specified subsurface scattering , 2010, SIGGRAPH 2010.

[33]  Peng Song,et al.  Printing 3D objects with interlocking parts , 2015, Comput. Aided Geom. Des..

[34]  Olga Sorkine-Hornung,et al.  Designing unreinforced masonry models , 2013, ACM Trans. Graph..

[35]  Christoph M. Hoffmann,et al.  Slice coherence in a query-based architecture for 3D heterogeneous printing , 2016, Comput. Aided Des..