Cross section-based hollowing and structural enhancement

Recently, 3D printing has become a powerful tool for personal fabrication. However, the price of some materials is still high which limits its applications in home users. To optimize the volume of the model, while not largely affecting the strength of the objects, researchers propose algorithms to divide the model with different kinds of lightweight structures, such as frame structure, honeycomb cell structure, truss structure, medial axis tree. However, these algorithms are not suitable for the model whose internal space needs to be reused. In addition, the structural strength and static stability of the models, obtained with modern 3D model acquirement methods, are not guaranteed. In consequence, some models are too fragile to print and cannot be survived in daily usage, handling, and transportation or cannot stand in a stable. To handle the mentioned problems, an algorithm system is proposed based on cross sections in this work. The structural weak cross sections are enhanced, and structural strong cross sections are adaptively hollowed to meet a given structural strength, static stability, printability, etc., while the material usage is minimized. The proposed algorithm system has been tested on several typical 3D models. The experimental results demonstrate the effectiveness and practicability of our system.

[1]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[2]  Doug L. James,et al.  Fabricating articulated characters from skinned meshes , 2012, ACM Trans. Graph..

[3]  Karina Rodriguez-Echavarria,et al.  Adaptive voids , 2015, The Visual Computer.

[4]  Michael Wimmer,et al.  Reduced-order shape optimization using offset surfaces , 2015, ACM Trans. Graph..

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

[6]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling , 1989 .

[7]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

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

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

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

[11]  Lingfeng Wang,et al.  Buoyancy Optimization for Computational Fabrication , 2016, Comput. Graph. Forum.

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

[13]  Timothy Sun,et al.  Computational design of twisty joints and puzzles , 2015, ACM Trans. Graph..

[14]  Baining Guo,et al.  Motion-guided mechanical toy modeling , 2012, ACM Trans. Graph..

[15]  Charlie C. L. Wang,et al.  Fast Intersection-Free Offset Surface Generation From Freeform Models With Triangular Meshes , 2011, IEEE Transactions on Automation Science and Engineering.

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

[17]  Jennifer M. Burns,et al.  Rapid prototyping and 3D printing of antarctic seal flipper tags , 2019, Wildlife Society Bulletin.

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

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

[20]  Yin Yang,et al.  Agile structural analysis for fabrication-aware shape editing , 2015, Comput. Aided Geom. Des..

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

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

[23]  Leif Kobbelt,et al.  Improved Surface Quality in 3D Printing by Optimizing the Printing Direction , 2016, Comput. Graph. Forum.

[24]  Hang Li,et al.  Saliency‐Preserving Slicing Optimization for Effective 3D Printing , 2015, Comput. Graph. Forum.

[25]  Serban D. Porumbescu,et al.  Shell maps , 2005, SIGGRAPH '05.

[26]  Olga Sorkine-Hornung,et al.  Spin-it , 2017, Commun. ACM.

[27]  Kenneth R. Sloan,et al.  Surfaces from contours , 1992, TOGS.

[28]  Min-Yang Yang,et al.  Offset Triangular Mesh Using the Multiple Normal Vectors of a Vertex , 2004 .

[29]  Marc Alexa,et al.  Orthogonal slicing for additive manufacturing , 2013, Comput. Graph..

[30]  Charlie C. L. Wang,et al.  Uniform offsetting of polygonal model based on Layered Depth-Normal Images , 2011, Comput. Aided Des..

[31]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[32]  Yutaka Ohtake,et al.  Density aware shape modeling to control mass properties of 3D printed objects , 2014, SIGGRAPH ASIA Technical Briefs.

[33]  M. Levas OBBTree : A Hierarchical Structure for Rapid Interference Detection , .

[34]  Charlie C. L. Wang,et al.  Data‐Driven Bending Elasticity Design by Shell Thickness , 2016, Comput. Graph. Forum.

[35]  Ligang Liu,et al.  Orientationof 3D shapes via tensor rank minimization , 2014 .

[36]  Dinesh Manocha,et al.  GPU-based offset surface computation using point samples , 2013, Comput. Aided Des..

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

[38]  Yin Yang,et al.  Stress‐Constrained Thickness Optimization for Shell Object Fabrication , 2017, Comput. Graph. Forum.

[39]  Wilmot Li,et al.  Designing and fabricating mechanical automata from mocap sequences , 2013, ACM Trans. Graph..

[40]  Wei Li,et al.  Skeleton-Sectional Structural Analysis for 3D Printing , 2016, Journal of Computer Science and Technology.

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

[42]  Paolo Cignoni,et al.  Shape enhancement for rapid prototyping , 2010, The Visual Computer.

[43]  D. Cohen-Or,et al.  Upright orientation of man-made objects , 2008, SIGGRAPH 2008.