{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,27]],"date-time":"2026-07-27T04:58:57Z","timestamp":1785128337617,"version":"3.55.0"},"reference-count":48,"publisher":"ASME International","issue":"6","license":[{"start":{"date-parts":[[2021,5,13]],"date-time":"2021-05-13T00:00:00Z","timestamp":1620864000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.asme.org\/publications-submissions\/publishing-information\/legal-policies"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61628211"],"award-info":[{"award-number":["61628211"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>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\u2019 radii. When slicing the structure, its solid model is locally evaluated through convolution surfaces 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 100 M) of struts to demonstrate its applicability to large-scale lattice structures.<\/jats:p>","DOI":"10.1115\/1.4050290","type":"journal-article","created":{"date-parts":[[2021,2,23]],"date-time":"2021-02-23T19:00:09Z","timestamp":1614106809000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":29,"title":["Memory-Efficient Modeling and Slicing of Large-Scale Adaptive Lattice Structures"],"prefix":"10.1115","volume":"21","author":[{"given":"Shengjun","family":"Liu","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Central South University, Changsha 410083, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tao","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Central South University, Changsha 410083, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qiang","family":"Zou","sequence":"additional","affiliation":[{"name":"State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310058, China;"},{"name":"Department of Mechanical, Aerospace and Civil Engineering, University of Manchester, Manchester M13 9PL, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weiming","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China;"},{"name":"Faculty of Industrial Design Engineering, Delft University of Technology, Delft 2628 DS, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eugeni L.","family":"Doubrovski","sequence":"additional","affiliation":[{"name":"Faculty of Industrial Design Engineering, Delft University of Technology, Delft 2628 DS, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Charlie C. L.","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Mechanical, Aerospace and Civil Engineering, University of Manchester, Manchester M13 9PL, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"33","published-online":{"date-parts":[[2021,5,13]]},"reference":[{"issue":"4","key":"2021051316480608000_CIT0001","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1145\/2897824.2925922","article-title":"Procedural Voronoi Foams for Additive Manufacturing","volume":"35","author":"Mart\u00ednez","year":"2016","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"2021051316480608000_CIT0002","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/3072959.3073638","article-title":"Orthotropic K-Nearest Foams for Additive Manufacturing","volume":"36","author":"Mart\u00ednez","year":"2017","journal-title":"ACM Trans. Graph."},{"key":"2021051316480608000_CIT0003","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.cad.2019.05.003","article-title":"CrossFill: Foam Structure With Graded Density for Continuous Material Extrusion","volume":"114","author":"Kuipers","year":"2019","journal-title":"Comput. Aided Des."},{"issue":"1","key":"2021051316480608000_CIT0004","doi-asserted-by":"publisher","first-page":"e1601536","DOI":"10.1126\/sciadv.1601536","article-title":"The Mechanics and Design of a Lightweight Three-Dimensional Graphene Assembly","volume":"3","author":"Qin","year":"2017","journal-title":"Sci. Adv."},{"key":"2021051316480608000_CIT0005","article-title":"Design of General Lattice Structures for Lightweight and Compliance Applications","author":"Rosen","year":"2006"},{"key":"2021051316480608000_CIT0006","first-page":"729","article-title":"Layered Depth-Normal Images for Complex Geometries\u2014Part One: Accurate Sampling and Adaptive Modeling","author":"Chen","year":"2008"},{"key":"2021051316480608000_CIT0007","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.cad.2017.05.016","article-title":"Lattice Structure Lightweight Triangulation for Additive Manufacturing","volume":"90","author":"Chougrani","year":"2017","journal-title":"Comput. Aided Des."},{"issue":"2","key":"2021051316480608000_CIT0008","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/2629697","article-title":"Tetgen, a Delaunay-Based Quality Tetrahedral Mesh Generator","volume":"41","author":"Si","year":"2015","journal-title":"ACM Trans. Math. Soft."},{"key":"2021051316480608000_CIT0009","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.cad.2015.04.001","article-title":"The Status, Challenges, and Future of Additive Manufacturing in Engineering","volume":"69","author":"Gao","year":"2015","journal-title":"Comput. Aided Des."},{"issue":"2","key":"2021051316480608000_CIT0010","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1111\/cgf.13147","article-title":"From 3D Models to 3D Prints: An Overview of the Processing Pipeline","volume":"36","author":"Livesu","year":"2017","journal-title":"Comput. Graph. Forum"},{"issue":"2","key":"2021051316480608000_CIT0011","doi-asserted-by":"crossref","first-page":"021013","DOI":"10.1115\/1.4041913","article-title":"Challenges and Status on Design and Computation for Emerging Additive Manufacturing Technologies","volume":"19","author":"Leung","year":"2019","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"1\u20134","key":"2021051316480608000_CIT0012","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s00170-014-5808-5","article-title":"A Tool-Path Generation Strategy for Wire and Arc Additive Manufacturing","volume":"73","author":"Ding","year":"2014","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"4","key":"2021051316480608000_CIT0013","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1145\/2897824.2925958","article-title":"Connected Fermat Spirals for Layered Fabrication","volume":"35","author":"Zhao","year":"2016","journal-title":"ACM Trans. Graph."},{"key":"2021051316480608000_CIT0014","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.cad.2016.04.003","article-title":"Implicit Slicing for Functionally Tailored Additive Manufacturing","volume":"77","author":"Steuben","year":"2016","journal-title":"Comput. Aided Des."},{"issue":"2","key":"2021051316480608000_CIT0015","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1080\/17452750802688215","article-title":"Fractal Raster Tool Paths for Layered Manufacturing of Porous Objects","volume":"4","author":"Kumar","year":"2009","journal-title":"Virtual Phys. Prototyp."},{"key":"2021051316480608000_CIT0016","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.cad.2016.07.006","article-title":"Self-Supporting Rhombic Infill Structures for Additive Manufacturing","volume":"80","author":"Wu","year":"2016","journal-title":"Comput. Aided Des."},{"issue":"5\u20138","key":"2021051316480608000_CIT0017","doi-asserted-by":"publisher","first-page":"2151","DOI":"10.1007\/s00170-016-9239-3","article-title":"Block-Based Inner Support Structure Generation Algorithm for 3d Printing Using Fused Deposition Modeling","volume":"89","author":"Lee","year":"2017","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"4","key":"2021051316480608000_CIT0018","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1145\/2601097.2601168","article-title":"Build-to-Last: Strength to Weight 3d Printed Objects","volume":"33","author":"Lu","year":"2014","journal-title":"ACM Trans. Graph."},{"key":"2021051316480608000_CIT0019","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.cad.2018.03.007","article-title":"Support-Free Hollowing for 3d Printing Via Voronoi Diagram of Ellipses","volume":"101","author":"Lee","year":"2018","journal-title":"Comput. Aided Des."},{"issue":"11","key":"2021051316480608000_CIT0020","doi-asserted-by":"publisher","first-page":"111704","DOI":"10.1115\/1.4046916","article-title":"Investigation of a Voronoi Diagram Representation for the Computational Design of Additively Manufactured Discrete Lattice Structures","volume":"142","author":"Stankovi\u0107","year":"2020","journal-title":"ASME J. Mech. Des."},{"issue":"6","key":"2021051316480608000_CIT0021","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1145\/2508363.2508382","article-title":"Cost-Effective Printing of 3d Objects With Skin-Frame Structures","volume":"32","author":"Wang","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"2021051316480608000_CIT0022","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.cagd.2015.03.012","article-title":"Medial Axis Tree\u2014An Internal Supporting Structure for 3d Printing","volume":"35","author":"Zhang","year":"2015","journal-title":"Comput. Aided Geom. Des."},{"issue":"4","key":"2021051316480608000_CIT0023","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1145\/2766926","article-title":"Microstructures to Control Elasticity in 3d Printing","volume":"34","author":"Schumacher","year":"2015","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"2021051316480608000_CIT0024","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1145\/2766937","article-title":"Elastic Textures for Additive Fabrication","volume":"34","author":"Panetta","year":"2015","journal-title":"ACM Trans. Graph."},{"issue":"1","key":"2021051316480608000_CIT0025","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.cad.2011.09.007","article-title":"Multi-Scale Space-Variant Frep Cellular Structures","volume":"45","author":"Fryazinov","year":"2013","journal-title":"Comput. Aided Des."},{"key":"2021051316480608000_CIT0026","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.cag.2017.07.005","article-title":"Computing Interior Support-Free Structure Via Hollow-to-Fill Construction","volume":"70","author":"Yang","year":"2018","journal-title":"Comput. Graph."},{"key":"2021051316480608000_CIT0027","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1016\/j.cad.2014.07.009","article-title":"Automatic Balancing of 3D Models","volume":"58","author":"Christiansen","year":"2015","journal-title":"Comput. Aided Des."},{"issue":"4","key":"2021051316480608000_CIT0028","doi-asserted-by":"publisher","first-page":"48:1","DOI":"10.1145\/2185520.2185544","article-title":"Stress Relief: Improving Structural Strength of 3d Printable Objects","volume":"31","author":"Stava","year":"2012","journal-title":"ACM Trans. Graph."},{"key":"2021051316480608000_CIT0029","doi-asserted-by":"crossref","DOI":"10.1145\/2858036.2858257","article-title":"Cilllia: 3D Printed Micro-Pillar Structures for Surface Texture, Actuation and Sensing","author":"Ou","year":"2016"},{"issue":"5","key":"2021051316480608000_CIT0030","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1111\/cgf.12437","article-title":"Clever Support: Efficient Support Structure Generation for Digital Fabrication","volume":"33","author":"Vanek","year":"2014","journal-title":"Comput. Graph. Forum"},{"issue":"6","key":"2021051316480608000_CIT0031","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1145\/2816795.2818121","article-title":"Perceptual Models of Preference in 3D Printing Direction","volume":"34","author":"Zhang","year":"2015","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"2021051316480608000_CIT0032","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1145\/2601097.2601153","article-title":"Bridging the Gap: Automated Steady Scaffoldings for 3d Printing","volume":"33","author":"Dumas","year":"2014","journal-title":"ACM Trans. Graph."},{"key":"2021051316480608000_CIT0033","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cad.2015.03.001","article-title":"Support Slimming for Single Material Based Additive Manufacturing","volume":"65","author":"Hu","year":"2015","journal-title":"Comput. Aided Des."},{"key":"2021051316480608000_CIT0034","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/s00366-003-0251-5","article-title":"Feature-Based 3d Non-Manifold Freeform Object Construction","volume":"19","author":"Wang","year":"2003","journal-title":"Eng. Comput."},{"key":"2021051316480608000_CIT0035","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s003710050170","article-title":"Kernel Functions in Convolution Surfaces: A Comparative Analysis","volume":"15","author":"Sherstyuk","year":"1999","journal-title":"Vis. Comput."},{"issue":"6","key":"2021051316480608000_CIT0036","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1016\/j.jsc.2011.12.026","article-title":"Convolution Surfaces Based on Polygonal Curve Skeletons","volume":"47","author":"Hubert","year":"2012","journal-title":"J. Symb. Comput."},{"key":"2021051316480608000_CIT0037","doi-asserted-by":"crossref","DOI":"10.14733\/cadconfP.2019.69-74","article-title":"Generation of Lattice Structures With Convolution Surface","author":"Tang","year":"2019"},{"issue":"3","key":"2021051316480608000_CIT0038","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/S0097-8493(02)00087-0","article-title":"Analytical Methods for Polynomial Weighted Convolution Surfaces With Various Kernels","volume":"26","author":"Jin","year":"2002","journal-title":"Comput. Graph."},{"key":"2021051316480608000_CIT0039","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.cad.2015.03.007","article-title":"Representation and Analysis of Additively Manufactured Parts","volume":"67","author":"Nelaturi","year":"2015","journal-title":"Comput. Aided Des."},{"key":"2021051316480608000_CIT0040","article-title":"Fast Proximity Queries With Swept Sphere Volumes","author":"Larsen","year":"1999"},{"key":"2021051316480608000_CIT0041","volume-title":"Computer Graphics with OpenGL","author":"Hearn","year":"2004"},{"key":"2021051316480608000_CIT0042","article-title":"Geometric Algorithms and Data Representation for Solid Freeform Fabrication","author":"McMains","year":"2000"},{"key":"2021051316480608000_CIT0043","article-title":"Algorithms for Layered Manufacturing in Image Space","author":"Huang","year":"2014"},{"key":"2021051316480608000_CIT0044","doi-asserted-by":"crossref","DOI":"10.1109\/GMAG.2003.1219671","article-title":"Geometric Design and Space Planning Using the Marching Squares and Marching Cube Algorithms","author":"Maple","year":"2003"},{"issue":"2","key":"2021051316480608000_CIT0045","doi-asserted-by":"crossref","first-page":"021009","DOI":"10.1115\/1.4024067","article-title":"Intersection-Free and Topologically Faithful Slicing of Implicit Solid","volume":"13","author":"Huang","year":"2013","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2021051316480608000_CIT0046","first-page":"20","article-title":"Explicit Surface Remeshing","author":"Surazhsky","year":"2003"},{"issue":"4","key":"2021051316480608000_CIT0047","first-page":"163","article-title":"Marching Cubes: A High Resolution 3d Surface Construction Algorithm","volume":"21","author":"Lorensen","year":"1987","journal-title":"ACM Trans. Graph."},{"key":"2021051316480608000_CIT0048","first-page":"123","article-title":"Pov Ray: Persistence of Vision Parallel Raytracer","author":"Plachetka","year":"1998"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/21\/6\/061003\/6696935\/jcise_21_6_061003.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/21\/6\/061003\/6696935\/jcise_21_6_061003.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,13]],"date-time":"2021-05-13T16:50:45Z","timestamp":1620924645000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/21\/6\/061003\/1100541\/Memory-Efficient-Modeling-and-Slicing-of-Large"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,13]]},"references-count":48,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4050290","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,13]]},"article-number":"061003"}}