Memory-Efficient Modeling and Slicing of Large-Scale Adaptive Lattice Structures

Lattice structures have been widely used in various applications of additive manufacturing due to its superior physical properties. If modeled by triangular meshes, a lattice structure with huge number of struts would consume massive memory. This hinders the use of lattice structures in large-scale applications (e.g., to design the interior structure of a solid with spatially graded material properties). To solve this issue, we propose a memory-efficient method for the modeling and slicing of adaptive lattice structures. A lattice structure is represented by a weighted graph where the edge weights store the struts' radii. When slicing the structure, its solid model is locally evaluated through convolution surfaces and in a streaming manner. As such, only limited memory is needed to generate the toolpaths of fabrication. Also, the use of convolution surfaces leads to natural blending at intersections of struts, which can avoid the stress concentration at these regions. We also present a computational framework for optimizing supporting structures and adapting lattice structures with prescribed density distributions. The presented methods have been validated by a series of case studies with large number (up to 100M) of struts to demonstrate its applicability to large-scale lattice structures.

[1]  Vadim Shapiro,et al.  Representation and analysis of additively manufactured parts , 2015, Comput. Aided Des..

[2]  David William Rosen,et al.  DESIGN OF GENERAL LATTICE STRUCTURES FOR LIGHTWEIGHT AND COMPLIANCE APPLICATIONS , 2006 .

[3]  Marie-Paule Cani,et al.  Convolution surfaces based on polygonal curve skeletons , 2012, J. Symb. Comput..

[4]  Yang Yang,et al.  Computing interior support-free structure via hollow-to-fill construction , 2018, Comput. Graph..

[5]  Tomas Plachetka,et al.  POV||Ray: PERSISTENCE OF VISION PARALLEL RAYTRACER , 1998 .

[6]  Charlie C. L. Wang,et al.  Challenges and Status on Design and Computation for Emerging Additive Manufacturing Technologies , 2019, J. Comput. Inf. Sci. Eng..

[7]  Steve Marschner,et al.  Microstructures to control elasticity in 3D printing , 2015, ACM Trans. Graph..

[8]  M. Pauline Baker,et al.  Computer graphics with OpenGL , 1986 .

[9]  Kristina Shea,et al.  Investigation of a Voronoi Diagram Representation for the Computational Design of Additively Manufactured Discrete Lattice Structures , 2020 .

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

[11]  Hang Si,et al.  TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator , 2015, ACM Trans. Math. Softw..

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

[13]  Dominic Cuiuri,et al.  A tool-path generation strategy for wire and arc additive manufacturing , 2014, The International Journal of Advanced Manufacturing Technology.

[14]  Charlie C. L. Wang,et al.  The status, challenges, and future of additive manufacturing in engineering , 2015, Comput. Aided Des..

[15]  John G. Michopoulos,et al.  Implicit Slicing for Functionally Tailored Additive Manufacturing , 2016 .

[16]  Sylvain Lefebvre,et al.  Procedural voronoi foams for additive manufacturing , 2016, ACM Trans. Graph..

[17]  Daniel Cohen-Or,et al.  Connected fermat spirals for layered fabrication , 2016, ACM Trans. Graph..

[18]  Charlie C. L. Wang,et al.  Feature-based 3D non-manifold freeform object construction , 2003, Engineering with Computers.

[19]  Craig Gotsman,et al.  Explicit Surface Remeshing , 2003, Symposium on Geometry Processing.

[20]  Andrei Sherstyuk,et al.  Kernel functions in convolution surfaces: a comparative analysis , 1999, The Visual Computer.

[21]  Charlie C. L. Wang,et al.  Self-supporting rhombic infill structures for additive manufacturing , 2016, Comput. Aided Des..

[22]  Jakob Andreas Bærentzen,et al.  Automatic balancing of 3D models , 2015, Comput. Aided Des..

[23]  Ponnusamy Pandithevan,et al.  Fractal raster tool paths for layered manufacturing of porous objects , 2009 .

[24]  Paolo Cignoni,et al.  Elastic textures for additive fabrication , 2015, ACM Trans. Graph..

[25]  Charlie C. L. Wang,et al.  Algorithms for Layered Manufacturing in Image Space , 2014 .

[26]  Xiaogang Jin,et al.  Analytical methods for polynomial weighted convolution surfaces with various kernels , 2002, Comput. Graph..

[27]  Charlie C. L. Wang,et al.  Intersection-Free and Topologically Faithful Slicing of Implicit Solid , 2013, J. Comput. Inf. Sci. Eng..

[28]  Deok-Soo Kim,et al.  Support-Free Hollowing for 3D Printing via Voronoi Diagram of Ellipses , 2017, Comput. Aided Des..

[29]  Carsten Maple,et al.  Geometric design and space planning using the marching squares and marching cube algorithms , 2003, 2003 International Conference on Geometric Modeling and Graphics, 2003. Proceedings.

[30]  Dinesh Manocha,et al.  Fast Proximity Queries with Swept Sphere Volumes , 1999 .

[31]  Kunwoo Lee,et al.  Block-based inner support structure generation algorithm for 3D printing using fused deposition modeling , 2017 .

[32]  Alexander A. Pasko,et al.  Multi-scale space-variant FRep cellular structures , 2013, Comput. Aided Des..

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

[34]  Charlie C. L. Wang,et al.  CrossFill: Foam Structures with Graded Density for Continuous Material Extrusion , 2019, Comput. Aided Des..

[35]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[36]  M. Buehler,et al.  The mechanics and design of a lightweight three-dimensional graphene assembly , 2017, Science Advances.

[37]  Jean-Philippe Pernot,et al.  Lattice structure lightweight triangulation for additive manufacturing , 2017, Comput. Aided Des..

[38]  Sylvain Lefebvre,et al.  From 3D models to 3D prints: an overview of the processing pipeline , 2017, Comput. Graph. Forum.

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

[40]  D. Rosen,et al.  Generation of Lattice Structures with Convolution Surface , 2019, Proceedings of CAD'19.

[41]  Sylvain Lefebvre,et al.  Orthotropic k-nearest foams for additive manufacturing , 2017, ACM Trans. Graph..

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

[43]  Charlie C. L. Wang,et al.  Support slimming for single material based additive manufacturing , 2015, Comput. Aided Des..