Printable 3D Trees

With the growing popularity of 3D printing, different shape classes such as fibers and hair have been shown, driving research toward class‐specific solutions. Among them, 3D trees are an important class, consisting of unique structures, characteristics and botanical features. Nevertheless, trees are an especially challenging case for 3D manufacturing. They typically consist of non‐volumetric patch leaves, an extreme amount of small detail often below printable resolution and are often physically weak to be self‐sustainable. We introduce a novel 3D tree printability method which optimizes trees through a set of geometry modifications for manufacturing purposes. Our key idea is to formulate tree modifications as a minimal constrained set which accounts for the visual appearance of the model and its structural soundness. To handle non‐printable fine details, our method modifies the tree shape by gradually abstracting details of visible parts while reducing details of non‐visible parts. To guarantee structural soundness and to increase strength and stability, our algorithm incorporates a physical analysis and adjusts the tree topology and geometry accordingly while adhering to allometric rules. Our results show a variety of tree species with different complexity that are physically sound and correctly printed within reasonable time. The printed trees are correct in terms of their allometry and of high visual quality, which makes them suitable for various applications in the realm of outdoor design, modeling and manufacturing.

[1]  Christopher D. Twigg,et al.  Optimization for sag-free simulations , 2011, SCA '11.

[2]  R. L. Cook,et al.  Stochastic simplification of aggregate detail , 2007, SIGGRAPH 2007.

[3]  Kun Zhou,et al.  An asymptotic numerical method for inverse elastic shape design , 2014, ACM Trans. Graph..

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

[5]  Michael Wimmer,et al.  Non-linear shape optimization using local subspace projections , 2016, ACM Trans. Graph..

[6]  Jason P. Weber Fast Simulation of Realistic Trees , 2008, IEEE Computer Graphics and Applications.

[7]  John C. Hart,et al.  Structural simulation of tree growth and response , 2003, Vis. Comput..

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

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

[10]  Michael K. Ng,et al.  Automated variable weighting in k-means type clustering , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Bořek Patzák,et al.  OOFEM — an Object-oriented Simulation Tool for Advanced Modeling of Materials and Structures , 2012 .

[12]  Florence Bertails,et al.  Linear Time Super‐Helices , 2009, Comput. Graph. Forum.

[13]  George Drettakis,et al.  Approximate ambient occlusion for trees , 2006, I3D '06.

[14]  Jernej Barbic,et al.  Interactive authoring of simulation-ready plants , 2013, ACM Trans. Graph..

[15]  Jaeyoun Kim,et al.  Microsphere-assisted fabrication of high aspect-ratio elastomeric micropillars and waveguides , 2014, Nature Communications.

[16]  Nancy Argüelles,et al.  Author ' s , 2008 .

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

[18]  John C. Hart,et al.  Structural simulation of tree growth and response , 2003, The Visual Computer.

[19]  Charlie C. L. Wang,et al.  Perceptual models of preference in 3D printing direction , 2015, ACM Trans. Graph..

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

[21]  Hiroshi Ishii,et al.  Cilllia: 3D Printed Micro-Pillar Structures for Surface Texture, Actuation and Sensing , 2016, CHI.

[22]  Michael Wimmer,et al.  Physically Guided Animation of Trees , 2009, Comput. Graph. Forum.

[23]  Jun Wu,et al.  By-example synthesis of structurally sound patterns , 2015, ACM Trans. Graph..

[24]  Sylvain Lefebvre,et al.  Make it stand , 2013, ACM Trans. Graph..

[25]  Nobuyuki Umetani,et al.  Branching support structures for 3D printing , 2014, SIGGRAPH '14.

[26]  Ryoko Minamino,et al.  Tree Branching: Leonardo da Vinci's Rule versus Biomechanical Models , 2014, PloS one.

[27]  Diego Gutierrez,et al.  Capturing and stylizing hair for 3D fabrication , 2014, ACM Trans. Graph..

[28]  Jean-Marie Aubry,et al.  Fast Implicit Simulation of Flexible Trees , 2015 .

[29]  Kun Zhou,et al.  High-quality hair modeling from a single portrait photo , 2015, ACM Trans. Graph..

[30]  Xiang 'Anthony' Chen,et al.  3D Printed Hair: Fused Deposition Modeling of Soft Strands, Fibers, and Bristles , 2015, UIST.

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

[32]  S. Gilman,et al.  The notebooks of Leonardo da Vinci , 1978, Medical History.

[33]  E. Grinspun,et al.  Discrete elastic rods , 2008, SIGGRAPH 2008.

[34]  Norishige Chiba,et al.  Realistic animation of interactive trees , 2012, The Visual Computer.

[35]  Nobuyuki Umetani,et al.  Cross-sectional structural analysis for 3D printing optimization , 2013, SIGGRAPH ASIA Technical Briefs.

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

[37]  Hayden Landis,et al.  Production-Ready Global Illumination , 2004 .

[38]  Joëlle Thollot,et al.  Stable inverse dynamic curves , 2010, ACM Trans. Graph..