{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T06:06:43Z","timestamp":1784268403537,"version":"3.55.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T00:00:00Z","timestamp":1543881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CMMI-1644558, CCF-1533753, CCF-1533885, IIS-1763638, CCF-1812944"],"award-info":[{"award-number":["CMMI-1644558, CCF-1533753, CCF-1533885, IIS-1763638, CCF-1812944"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,12,31]]},"abstract":"<jats:p>A variety of structures in nature exhibit sparse, thin, and intricate features. It is challenging to investigate these structural characteristics using conventional numerical approaches since such features require highly refined spatial resolution to capture and therefore they incur a prohibitively high computational cost. We present a novel computational framework for high-resolution topology optimization that delivers leaps in simulation capabilities, by two orders of magnitude, from the state-of-the-art approaches. Our technique accommodates computational domains with over one billion grid voxels on a single shared-memory multiprocessor platform, allowing automated emergence of structures with both rich geometric features and exceptional mechanical performance. To achieve this, we track the evolution of thin structures and simulate its elastic deformation in a dynamic narrow-band region around high-density sites to avoid wasted computational effort on large void regions. We have also designed a mixed-precision multigrid-preconditioned iterative solver that keeps the memory footprint of the simulation to a compact size while maintaining double-precision accuracy. We have demonstrated the efficacy of the algorithm through optimizing a variety of complex structures from both natural and engineering systems.<\/jats:p>","DOI":"10.1145\/3272127.3275012","type":"journal-article","created":{"date-parts":[[2018,11,28]],"date-time":"2018-11-28T19:16:10Z","timestamp":1543432570000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":56,"title":["Narrow-band topology optimization on a sparsely populated grid"],"prefix":"10.1145","volume":"37","author":[{"given":"Haixiang","family":"Liu","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuanming","family":"Hu","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo","family":"Zhu","sequence":"additional","affiliation":[{"name":"MIT CSAIL and Dartmouth College"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wojciech","family":"Matusik","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eftychios","family":"Sifakis","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,12,4]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-014-1157-0"},{"key":"e_1_2_2_2_1","volume-title":"Giga-voxel computational morphogenesis for structural design. Nature 550 7674","author":"Aage Niels","year":"2017","unstructured":"Niels Aage , Erik Andreassen , Boyan S. Lazarov , and Ole Sigmund . 2017. Giga-voxel computational morphogenesis for structural design. Nature 550 7674 ( 2017 ), 84--86. Niels Aage, Erik Andreassen, Boyan S. Lazarov, and Ole Sigmund. 2017. Giga-voxel computational morphogenesis for structural design. Nature 550 7674 (2017), 84--86."},{"key":"e_1_2_2_3_1","unstructured":"Martin P Bends\u00f8e and Ole Sigmund. 2009. Topology Optimization. (2009).  Martin P Bends\u00f8e and Ole Sigmund. 2009. Topology Optimization. (2009)."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2011.12.001"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.783"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-013-0980-z"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2014.09.021"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-013-0983-9"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-013-0956-z"},{"key":"e_1_2_2_10_1","volume-title":"A real-time multigrid finite hexahedra method for elasticity simulation using CUDA. Simulation Modelling Practice and Theory 19, 2","author":"Dick Christian","year":"2011","unstructured":"Christian Dick , Joachim Georgii , and R\u00fcdiger Westermann . 2011. A real-time multigrid finite hexahedra method for elasticity simulation using CUDA. Simulation Modelling Practice and Theory 19, 2 ( 2011 ). Christian Dick, Joachim Georgii, and R\u00fcdiger Westermann. 2011. A real-time multigrid finite hexahedra method for elasticity simulation using CUDA. Simulation Modelling Practice and Theory 19, 2 (2011)."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1163\/156855309X443160"},{"key":"e_1_2_2_12_1","volume-title":"An arbitrary Lagrangian-Eulerian finite element method for transient dynamic fluid-structure interactions. Computer methods in applied mechanics and engineering 33, 1--3","author":"Donea Jean","year":"1982","unstructured":"Jean Donea , S Giuliani , and Jean-Pierre Halleux . 1982. An arbitrary Lagrangian-Eulerian finite element method for transient dynamic fluid-structure interactions. Computer methods in applied mechanics and engineering 33, 1--3 ( 1982 ), 689--723. Jean Donea, S Giuliani, and Jean-Pierre Halleux. 1982. An arbitrary Lagrangian-Eulerian finite element method for transient dynamic fluid-structure interactions. Computer methods in applied mechanics and engineering 33, 1--3 (1982), 689--723."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485895.2485897"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7166"},{"key":"e_1_2_2_15_1","doi-asserted-by":"crossref","unstructured":"H. A. Eschenauer V. V. Kobelev and A. Schumacher. 1994. Bubble method for topology and shape optimization of structures. Structural optimization 8 1 (1994).  H. A. Eschenauer V. V. Kobelev and A. Schumacher. 1994. Bubble method for topology and shape optimization of structures. Structural optimization 8 1 (1994).","DOI":"10.1007\/BF01742933"},{"key":"e_1_2_2_16_1","volume-title":"Computer Graphics Forum","author":"Ferstl Florian","unstructured":"Florian Ferstl , Ryoichi Ando , Chris Wojtan , R\u00fcdiger Westermann , and Nils Thuerey . 2016. Narrow band FLIP for liquid simulations . In Computer Graphics Forum , Vol. 35 . Wiley Online Library , 225--232. Florian Ferstl, Ryoichi Ando, Chris Wojtan, R\u00fcdiger Westermann, and Nils Thuerey. 2016. Narrow band FLIP for liquid simulations. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 225--232."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2307873"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344899"},{"key":"e_1_2_2_19_1","volume-title":"Taichi: An Open-Source Computer Graphics Library. arXiv preprint arXiv:1804.09293","author":"Hu Yuanming","year":"2018","unstructured":"Yuanming Hu . 2018 . Taichi: An Open-Source Computer Graphics Library. arXiv preprint arXiv:1804.09293 (2018). Yuanming Hu. 2018. Taichi: An Open-Source Computer Graphics Library. arXiv preprint arXiv:1804.09293 (2018)."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982430"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015745"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964932"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487235"},{"key":"e_1_2_2_24_1","volume-title":"A critical review of established methods of structural topology optimization. Structural and multidisciplinary optimization 37, 3","author":"Rozvany George IN","year":"2009","unstructured":"George IN Rozvany . 2009. A critical review of established methods of structural topology optimization. Structural and multidisciplinary optimization 37, 3 ( 2009 ), 217--237. George IN Rozvany. 2009. A critical review of established methods of structural topology optimization. Structural and multidisciplinary optimization 37, 3 (2009), 217--237."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-012-0180-1"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661269"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s001580050176"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-016-1420-7"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-013-0978-6"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1088\/0964-1726\/8\/3\/308"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012997323230"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/070699822"},{"key":"e_1_2_2_33_1","volume-title":"Infill Optimization for Additive Manufacturing-Approaching Bone-like Porous Structures","author":"Wu Jun","year":"2017","unstructured":"Jun Wu , Niels Aage , Ruediger Westermann , and Ole Sigmund . 2017. Infill Optimization for Additive Manufacturing-Approaching Bone-like Porous Structures . IEEE Transactions on Visualization and Computer Graphics ( 2017 ). Jun Wu, Niels Aage, Ruediger Westermann, and Ole Sigmund. 2017. Infill Optimization for Additive Manufacturing-Approaching Bone-like Porous Structures. IEEE Transactions on Visualization and Computer Graphics (2017)."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2502588"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2502588"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.4028591"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2014.08.051"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461999"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731047.1731054"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275012","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3272127.3275012","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3272127.3275012","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:03Z","timestamp":1750207443000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275012"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,4]]},"references-count":39,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12,31]]}},"alternative-id":["10.1145\/3272127.3275012"],"URL":"https:\/\/doi.org\/10.1145\/3272127.3275012","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,4]]},"assertion":[{"value":"2018-12-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}