{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T12:20:22Z","timestamp":1776082822484,"version":"3.50.1"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,7,27]],"date-time":"2014-07-27T00:00:00Z","timestamp":1406419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61202147, 61025012, 61332015, U1035004"],"award-info":[{"award-number":["61202147, 61025012, 61332015, U1035004"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004963","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":[[2014,7,27]]},"abstract":"<jats:p>The emergence of low-cost 3D printers steers the investigation of new geometric problems that control the quality of the fabricated object. In this paper, we present a method to reduce the material cost and weight of a given object while providing a durable printed model that is resistant to impact and external forces.<\/jats:p>\n          <jats:p>\n            We introduce a hollowing optimization algorithm based on the concept of\n            <jats:italic>honeycomb-cells<\/jats:italic>\n            structure. Honeycombs structures are known to be of minimal material cost while providing strength in tension. We utilize the Voronoi diagram to compute irregular honeycomb-like volume tessellations which define the inner structure. We formulate our problem as a\n            <jats:italic>strength--to--weight<\/jats:italic>\n            optimization and cast it as mutually finding an optimal interior tessellation and its maximal\n            <jats:italic>hollowing<\/jats:italic>\n            subject to relieve the interior stress. Thus, our system allows to\n            <jats:italic>build-to-last<\/jats:italic>\n            3D printed objects with large control over their strength-to-weight ratio and easily model various interior structures. We demonstrate our method on a collection of 3D objects from different categories. Furthermore, we evaluate our method by printing our hollowed models and measure their stress and weights.\n          <\/jats:p>","DOI":"10.1145\/2601097.2601168","type":"journal-article","created":{"date-parts":[[2014,7,22]],"date-time":"2014-07-22T15:08:20Z","timestamp":1406041700000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":206,"title":["Build-to-last"],"prefix":"10.1145","volume":"33","author":[{"given":"Lin","family":"Lu","sequence":"first","affiliation":[{"name":"Shandong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrei","family":"Sharf","sequence":"additional","affiliation":[{"name":"Ben-Gurion University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haisen","family":"Zhao","sequence":"additional","affiliation":[{"name":"Shandong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan","family":"Wei","sequence":"additional","affiliation":[{"name":"Shandong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingnan","family":"Fan","sequence":"additional","affiliation":[{"name":"Shandong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuelin","family":"Chen","sequence":"additional","affiliation":[{"name":"Shandong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yann","family":"Savoye","sequence":"additional","affiliation":[{"name":"Ben-Gurion University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changhe","family":"Tu","sequence":"additional","affiliation":[{"name":"Shandong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baoquan","family":"Chen","sequence":"additional","affiliation":[{"name":"Shandong University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185543"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778800"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185614"},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Bronstein A. Bronstein M. and Kimmel R. 2008. Numerical Geometry of Non-Rigid Shapes 1 ed. Springer Publishing Company Incorporated.   Bronstein A. Bronstein M. and Kimmel R. 2008. Numerical Geometry of Non-Rigid Shapes 1 ed. Springer Publishing Company Incorporated.","DOI":"10.1007\/978-0-387-73301-2_1"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366149"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508400"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461994"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461953"},{"key":"e_1_2_2_9_1","unstructured":"Crapo H. and Whiteley W. 1993. The geometry of rigid structures. Encyclopedia of Math. Cambridge University Press.  Crapo H. and Whiteley W. 1993. The geometry of rigid structures. Encyclopedia of Math. Cambridge University Press ."},{"key":"e_1_2_2_10_1","first-page":"26","article-title":"Structural rigidity","volume":"1","author":"Crapo H.","year":"1979","unstructured":"Crapo , H. 1979 . Structural rigidity . Structural Topology 1 , 26 -- 45 . Crapo, H. 1979. Structural rigidity. Structural Topology 1, 26--45.","journal-title":"Structural Topology"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599352836"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(86)90072-1"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1038\/nmat1421"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2013.07.003"},{"key":"e_1_2_2_15_1","first-page":"180","article-title":"Lightweight structural core","volume":"21","author":"Kindinger J.","year":"2001","unstructured":"Kindinger , J. 2001 . Lightweight structural core . ASM Handbook 21 , 180 -- 183 . Kindinger, J. 2001. Lightweight structural core. ASM Handbook 21, 180--183.","journal-title":"ASM Handbook"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2010.06.006"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236246.1236263"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508407"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2011.12.008"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2012.04.003"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461957"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185584"},{"key":"e_1_2_2_24_1","series-title":"Annals of Discrete Mathematics","volume-title":"Combinatorics 79 Part I","author":"Rosenberg I.","unstructured":"Rosenberg , I. 1980. Structural rigidity i: Foundations and rigidity criteria . In Combinatorics 79 Part I , M. Deza and I. Rosenberg, Eds., vol. 8 of Annals of Discrete Mathematics . Elsevier , 143--161. Rosenberg, I. 1980. Structural rigidity i: Foundations and rigidity criteria. In Combinatorics 79 Part I, M. Deza and I. Rosenberg, Eds., vol. 8 of Annals of Discrete Mathematics. Elsevier, 143--161."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2004.03.008"},{"key":"e_1_2_2_26_1","unstructured":"Si H. 2007. Tetgen. a quality tetrahedral mesh generator.  Si H. 2007. Tetgen. a quality tetrahedral mesh generator."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03064.x"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461979"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185544"},{"key":"e_1_2_2_30_1","volume-title":"Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing, Springer-Verlag, ISMM'11, 393--404","author":"Telea A.","unstructured":"Telea , A. , and Jalba , A . 2011. Voxel-based assessment of printability of 3D shapes . In Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing, Springer-Verlag, ISMM'11, 393--404 . Telea, A., and Jalba, A. 2011. Voxel-based assessment of printability of 3D shapes. In Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing, Springer-Verlag, ISMM'11, 393--404."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2542355.2542361"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461993"},{"key":"e_1_2_2_33_1","first-page":"134","article-title":"Nouvelles applications des param\u00e8tres continus \u00e0 la th\u00e9orie des formes quadratiques. deuxi\u00e8me m\u00e9moire. recherches sur les p arall\u00e9llo\u00e8dres primitifs","volume":"1908","author":"Voronoi G.","year":"1908","unstructured":"Voronoi , G. 1908 . Nouvelles applications des param\u00e8tres continus \u00e0 la th\u00e9orie des formes quadratiques. deuxi\u00e8me m\u00e9moire. recherches sur les p arall\u00e9llo\u00e8dres primitifs . Journal f\u00fcr die reine und angewandte Mathematik (Crelles Journal) 1908 , 134 (Jan.), 198--287. Voronoi, G. 1908. Nouvelles applications des param\u00e8tres continus \u00e0 la th\u00e9orie des formes quadratiques. deuxi\u00e8me m\u00e9moire. recherches sur les p arall\u00e9llo\u00e8dres primitifs. Journal f\u00fcr die reine und angewandte Mathematik (Crelles Journal) 1908, 134 (Jan.), 198--287.","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik (Crelles Journal)"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508382"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01058.x"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0261-3069(90)90016-D"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2011.09.004"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461967"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366146"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601097.2601168","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2601097.2601168","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:11Z","timestamp":1750231151000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601097.2601168"}},"subtitle":["strength to weight 3D printed objects"],"short-title":[],"issued":{"date-parts":[[2014,7,27]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,7,27]]}},"alternative-id":["10.1145\/2601097.2601168"],"URL":"https:\/\/doi.org\/10.1145\/2601097.2601168","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,27]]},"assertion":[{"value":"2014-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}