{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T01:14:29Z","timestamp":1781486069209,"version":"3.54.1"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T00:00:00Z","timestamp":1690329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:p>This paper proposes a method to model masonry shell structures where the shell elements fall into a set of discrete equivalence classes. Such shell structure can reduce the fabrication cost and simplify the physical construction due to reuse of a few template shell elements. Given a freeform surface, our goal is to generate a small set of template shell elements that can be reused to produce a seamless and buildable structure that closely resembles the surface. The major technical challenge in this process is balancing the desire for high reusability of template elements with the need for a seamless and buildable final structure. To address the challenge, we define three error metrics to measure the seamlessness and buildability of shell structures made from discrete equivalence classes and develop a hierarchical cluster-and-optimize approach to generate a small set of template elements that produce a structure closely approximating the surface with low error metrics. We demonstrate the feasibility of our approach on various freeform surfaces and geometric patterns, and validate buildability of our results with four physical prototypes. Code and data of this paper are at https:\/\/github.com\/Linsanity81\/TileableShell.<\/jats:p>","DOI":"10.1145\/3592095","type":"journal-article","created":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T15:47:45Z","timestamp":1690386465000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Masonry Shell Structures with Discrete Equivalence Classes"],"prefix":"10.1145","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9981-2468","authenticated-orcid":false,"given":"Rulin","family":"Chen","sequence":"first","affiliation":[{"name":"Singapore University of Technology and Design, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-6090-0258","authenticated-orcid":false,"given":"Pengyun","family":"Qiu","sequence":"additional","affiliation":[{"name":"Singapore University of Technology and Design, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2734-2783","authenticated-orcid":false,"given":"Peng","family":"Song","sequence":"additional","affiliation":[{"name":"Singapore University of Technology and Design, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0158-7670","authenticated-orcid":false,"given":"Bailin","family":"Deng","sequence":"additional","affiliation":[{"name":"Cardiff University, Cardiff, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3817-3922","authenticated-orcid":false,"given":"Ziqi","family":"Wang","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6749-4485","authenticated-orcid":false,"given":"Ying","family":"He","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,7,26]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Diederik Veenendaal, and Chris Williams (Eds.).","author":"Adriaenssens Sigrid","year":"2014","unstructured":"Sigrid Adriaenssens, Philippe Block, Diederik Veenendaal, and Chris Williams (Eds.). 2014. Shell Structures for Architecture: Form Finding and Optimization. Routledge."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2020.05.016"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1987.4767965"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2017.12.027"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03171.x"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601116"},{"key":"e_1_2_2_7_1","volume-title":"Design and Fabrication of A Reusable Kit of Parts for Diverse Structures. Automation in Construction 125","author":"Br\u00fctting Jan","year":"2021","unstructured":"Jan Br\u00fctting, Gennaro Senatore, and Corentin Fivet. 2021. Design and Fabrication of A Reusable Kit of Parts for Diverse Structures. Automation in Construction 125 (2021), 103614:1--103614:15."},{"key":"e_1_2_2_8_1","article-title":"3D Fabrication with Universal Building Blocks and Pyramidal Shells","volume":"37","author":"Chen Xuelin","year":"2018","unstructured":"Xuelin Chen, Honghua Li, Chi-Wing Fu, Hao Zhang, Daniel Cohen-Or, and Baoquan Chen. 2018. 3D Fabrication with Universal Building Blocks and Pyramidal Shells. ACM Trans. on Graph. (SIGGRAPH Asia) 37, 6 (2018), 189:1--189:15.","journal-title":"ACM Trans. on Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461932"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778782"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778781"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11418-7_17"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo et al. 2018. libigl: A simple C++ geometry processing library. https:\/\/libigl.github.io\/.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_2_2_14_1","volume-title":"Tom Van Mele, and Philippe Block","author":"Ting-Chun Kao Gene","year":"2022","unstructured":"Gene Ting-Chun Kao, Antonino Iannuzzo, Bernhard Thomaszewski, Stelian Coros, Tom Van Mele, and Philippe Block. 2022. Coupled Rigid-Block Analysis: Stability-Aware Design of Complex Discrete-Element Assemblies. Computer-Aided Design 146 (2022), 103216:1--103216:20."},{"key":"e_1_2_2_15_1","volume-title":"Proc. Graphics Interface. 286--298","author":"Krishnamurthy Vinayak R.","year":"2020","unstructured":"Vinayak R. Krishnamurthy, Ergun Akleman, Sai Ganesh Subramanian, Katherine Boyd, Chia-An Fu, Matthew Ebert, Courtney Starrett, and Neeraj Yadav. 2020. Bi-Axial Woven Tiles: Interlocking Space-Filling Shapes Based on Symmetries of Bi-Axial Weaving Patterns. In Proc. Graphics Interface. 286--298."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01290.x"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461927"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459843"},{"key":"e_1_2_2_19_1","article-title":"Legolization","volume":"34","author":"Luo Sheng-Jie","year":"2015","unstructured":"Sheng-Jie Luo, Yonghao Yue, Chun-Kai Huang, Yu-Huan Chung, Sei Imai, Tomoyuki Nishita, and Bing-Yu Chen. 2015. Legolization: Optimizing LEGO Designs. ACM Trans. on Graph. (SIGGRAPH Asia) 34, 6 (2015), 222:1--222:12.","journal-title":"Optimizing LEGO Designs. ACM Trans. on Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188735"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766888"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461958"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13805"},{"key":"e_1_2_2_24_1","unstructured":"Shen-Guan Shih. 2016. On the Hierarchical Construction of SL Blocks. In Advances in Architectural Geometry. 124--136."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778783"},{"key":"e_1_2_2_26_1","volume-title":"Interlocking Assemblies: Applications and Methods. Materials Today: Proceedings (International Conference on Additive Manufacturing for a Better World) 70","author":"Song Peng","year":"2022","unstructured":"Peng Song. 2022. Interlocking Assemblies: Applications and Methods. Materials Today: Proceedings (International Conference on Additive Manufacturing for a Better World) 70 (2022), 78--82."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461915"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2019.05.021"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601213"},{"key":"e_1_2_2_30_1","volume-title":"Proc. Eurographics. short paper.","author":"Testuz Romain","year":"2013","unstructured":"Romain Testuz, Yuliy Schwartzburg, and Mark Pauly. 2013. Automatic Generation of Constructable Brick Sculptures. In Proc. Eurographics. short paper."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185583"},{"key":"e_1_2_2_32_1","article-title":"Design and Structural Optimization of Topological Interlocking Assemblies","volume":"38","author":"Wang Ziqi","year":"2019","unstructured":"Ziqi Wang, Peng Song, Florin Isvoranu, and Mark Pauly. 2019. Design and Structural Optimization of Topological Interlocking Assemblies. ACM Trans. on Graph. (SIGGRAPH Asia) 38, 6 (2019), 193:1--193:13.","journal-title":"ACM Trans. on Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459680"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.142660"},{"key":"e_1_2_2_35_1","article-title":"Procedural Modeling of Structurally-Sound Masonry Buildings","volume":"28","author":"Whiting Emily","year":"2009","unstructured":"Emily Whiting, John Ochsendorf, and Fr\u00e9do Durand. 2009. Procedural Modeling of Structurally-Sound Masonry Buildings. ACM Trans. on Graph. (SIGGRAPH Asia) 28, 5 (2009), 112:1--112:9.","journal-title":"ACM Trans. on Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_36_1","article-title":"Structural Optimization of 3D Masonry Buildings","volume":"31","author":"Whiting Emily","year":"2012","unstructured":"Emily Whiting, Hijung Shin, Robert Wang, John Ochsendorf, and Fr\u00e9do Durand. 2012. Structural Optimization of 3D Masonry Buildings. ACM Trans. on Graph. (SIGGRAPH Asia) 31, 6 (2012), 159:1--159:11.","journal-title":"ACM Trans. on Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3054740"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2016.7759341"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03040.x"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2307885"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2014.03.009"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592095","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3592095","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:45Z","timestamp":1750178265000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592095"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,26]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.1145\/3592095"],"URL":"https:\/\/doi.org\/10.1145\/3592095","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,26]]},"assertion":[{"value":"2023-07-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}