{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T18:06:10Z","timestamp":1781114770599,"version":"3.54.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T00:00:00Z","timestamp":1573171200000},"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":[[2019,12,31]]},"abstract":"<jats:p>We study assemblies of convex rigid blocks regularly arranged to approximate a given freeform surface. Our designs rely solely on the geometric arrangement of blocks to form a stable assembly, neither requiring explicit connectors or complex joints, nor relying on friction between blocks. The convexity of the blocks simplifies fabrication, as they can be easily cut from different materials such as stone, wood, or foam. However, designing stable assemblies is challenging, since adjacent pairs of blocks are restricted in their relative motion only in the direction orthogonal to a single common planar interface surface. We show that despite this weak interaction, structurally stable, and in some cases, globally interlocking assemblies can be found for a variety of freeform designs. Our optimization algorithm is based on a theoretical link between static equilibrium conditions and a geometric, global interlocking property of the assembly---that an assembly is globally interlocking if and only if the equilibrium conditions are satisfied for arbitrary external forces and torques. Inspired by this connection, we define a measure of stability that spans from single-load equilibrium to global interlocking, motivated by tilt analysis experiments used in structural engineering. We use this measure to optimize the geometry of blocks to achieve a static equilibrium for a maximal cone of directions, as opposed to considering only self-load scenarios with a single gravity direction. In the limit, this optimization can achieve globally interlocking structures. We show how different geometric patterns give rise to a variety of design options and validate our results with physical prototypes.<\/jats:p>","DOI":"10.1145\/3355089.3356489","type":"journal-article","created":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T20:27:58Z","timestamp":1573244878000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Design and structural optimization of topological interlocking assemblies"],"prefix":"10.1145","volume":"38","author":[{"given":"Ziqi","family":"Wang","sequence":"first","affiliation":[{"name":"EPFL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peng","family":"Song","sequence":"additional","affiliation":[{"name":"EPFL, Singapore University of Technology and Design"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Florin","family":"Isvoranu","sequence":"additional","affiliation":[{"name":"EPFL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mark","family":"Pauly","sequence":"additional","affiliation":[{"name":"EPFL"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,11,8]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"A. D. Alexandrov. 2005. Convex Polyhedra. Springer."},{"key":"e_1_2_2_2_1","unstructured":"MOSEK ApS. 2019. MOSEK software package. (2019). https:\/\/www.mosek.com\/."},{"key":"e_1_2_2_3_1","unstructured":"Artelys. 2019. Knitro software package. (2019). https:\/\/www.artelys.com\/solvers\/knitro\/."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1177\/1478077119827187"},{"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.1016\/j.ijsolstr.2012.03.036"},{"key":"e_1_2_2_7_1","volume-title":"Hunt","author":"Davidson Joseph K.","year":"2004","unstructured":"Joseph K. Davidson and Kenneth H. Hunt. 2004. Robots and Screw Theory: Applications of Kinematics and Statics to Robotics. Oxford University Press."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461932"},{"key":"e_1_2_2_9_1","volume-title":"ShapeOp - A Robust and Extensible Geometric Modelling Paradigm. In Design Modelling Symposium. 505--515","author":"Deuss Mario","year":"2015","unstructured":"Mario Deuss, Anders Holden Deleuran, Sofien Bouaziz, Bailin Deng, Daniel Piker, and Mark Pauly. 2015. ShapeOp - A Robust and Extensible Geometric Modelling Paradigm. In Design Modelling Symposium. 505--515. https:\/\/www.shapeop.org\/."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48764-9_192"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/0950083031000065226"},{"key":"e_1_2_2_12_1","first-page":"23","article-title":"Topological Interlocking Materials. In Architectured Materials in Nature and Engineering, Yuri Estrin, Yves Br\u00e9chet, John Dunlop, and Peter Fratzl (Eds.). Springer International Publishing","volume":"2","author":"Dyskin A. V.","year":"2019","unstructured":"A. V. Dyskin, Yuri Estrin, and E. Pasternak. 2019. Topological Interlocking Materials. In Architectured Materials in Nature and Engineering, Yuri Estrin, Yves Br\u00e9chet, John Dunlop, and Peter Fratzl (Eds.). Springer International Publishing, Chapter 2, 23--49.","journal-title":"Chapter"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/adem.200390016"},{"key":"e_1_2_2_14_1","volume-title":"Architectured Materials in Nature and Engineering, Yuri Estrin, Yves Br\u00e9chet","author":"Fallacara Giuseppe","unstructured":"Giuseppe Fallacara, Maurizio Barberio, and Micaela Colella. 2019. Topological Interlocking Blocks for Architecture: From Flat to Curved Morphologies. In Architectured Materials in Nature and Engineering, Yuri Estrin, Yves Br\u00e9chet, John Dunlop, and Peter Fratzl (Eds.). Springer International Publishing, Chapter 14, 423--445."},{"key":"e_1_2_2_15_1","first-page":"1","article-title":"Theorie der Einfachen Ungleichungen","volume":"124","author":"Farkas Julius","year":"1902","unstructured":"Julius Farkas. 1902. Theorie der Einfachen Ungleichungen. Journal f\u00fcr die Reine und Angewandte Mathematik 124 (1902), 1 -- 27.","journal-title":"Journal f\u00fcr die Reine und Angewandte Mathematik"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766892"},{"key":"e_1_2_2_17_1","volume-title":"Proceedings of the 2nd International Conference on Concrete Block Paving. 345--348","author":"Glickman Michael","year":"1984","unstructured":"Michael Glickman. 1984. The G-block System of Vertically Interlocking Paving. In Proceedings of the 2nd International Conference on Concrete Block Paving. 345--348."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-7683(66)90018-7"},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of the International Association for Shell and Spatial Structures Annual Symposium. 1--8.","author":"Javan Anooshe Rezaee","year":"2016","unstructured":"Anooshe Rezaee Javan, Hamed Seifi, Shanqing Xu, and Yi Min Xie. 2016. Design of A New Type of Interlocking Brick and Evaluation of Its Dynamic Performance. In Proceedings of the International Association for Shell and Spatial Structures Annual Symposium. 1--8."},{"key":"e_1_2_2_20_1","article-title":"Staggered Projections for Frictional Contact in Multibody Systems","volume":"27","author":"Kaufman Danny M.","year":"2008","unstructured":"Danny M. Kaufman, Shinjiro Sueda, Doug L. James, and Dinesh K. Pai. 2008. Staggered Projections for Frictional Contact in Multibody Systems. ACM Trans. on Graph. (SIGGRAPH Asia) 27, 5 (2008). Article No. 164.","journal-title":"ACM Trans. on Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461927"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766888"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1807272115"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461958"},{"key":"e_1_2_2_26_1","article-title":"Position-based Tensegrity Design","volume":"36","author":"Pietroni Nico","year":"2017","unstructured":"Nico Pietroni, Marco Tarini, Amir Vaxman, Daniele Panozzo, and Paolo Cignoni. 2017. Position-based Tensegrity Design. ACM Trans. on Graph. (SIGGRAPH Asia) 36, 6 (2017). Article No. 172.","journal-title":"ACM Trans. on Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_27_1","volume-title":"Mariana Popescu, Edyta Augustynowicz, Tom\u00e1s M\u00e9ndez Echenagucia, Cristi\u00e1n Calvo Barentin, Ursula Frick, and Philippe Block.","author":"Rippmann Matthias","year":"2016","unstructured":"Matthias Rippmann, Tom Van Mele, Mariana Popescu, Edyta Augustynowicz, Tom\u00e1s M\u00e9ndez Echenagucia, Cristi\u00e1n Calvo Barentin, Ursula Frick, and Philippe Block. 2016. The Armadillo Vault: Computational design and digital fabrication of a freeform stone shell. In Advances in Architectural Geometry. 344--363."},{"key":"e_1_2_2_28_1","volume-title":"Damping Properties of an Assembly of Topologically Interlocked Cubes. Materials Science and Engineering A 521--522","author":"Schaare Stephan","year":"2009","unstructured":"Stephan Schaare, Werner Riehemann, and Yuri Estrin. 2009. Damping Properties of an Assembly of Topologically Interlocked Cubes. Materials Science and Engineering A 521--522 (2009), 380--383."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835173"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.4033967"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925876"},{"key":"e_1_2_2_32_1","article-title":"Recursive Interlocking Puzzles","volume":"31","author":"Song Peng","year":"2012","unstructured":"Peng Song, Chi-Wing Fu, and Daniel Cohen-Or. 2012. Recursive Interlocking Puzzles. ACM Trans. on Graph. (SIGGRAPH Asia) 31, 6 (2012). Article No. 128.","journal-title":"ACM Trans. on Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_33_1","article-title":"Reconfigurable Interlocking Furniture","volume":"36","author":"Song Peng","year":"2017","unstructured":"Peng Song, Chi-Wing Fu, Yueming Jin, Hongfei Xu, Ligang Liu, Pheng-Ann Heng, and Daniel Cohen-Or. 2017. Reconfigurable Interlocking Furniture. ACM Trans. on Graph. (SIGGRAPH Asia) 36, 6 (2017). Article No. 174.","journal-title":"ACM Trans. on Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_34_1","volume-title":"Printing 3D Objects with Interlocking Parts. Comp. Aided Geom. Des. 35--36","author":"Song Peng","year":"2015","unstructured":"Peng Song, Zhongqi Fu, Ligang Liu, and Chi-Wing Fu. 2015. Printing 3D Objects with Interlocking Parts. Comp. Aided Geom. Des. 35--36 (2015), 137--148."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601213"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13638"},{"key":"e_1_2_2_37_1","volume-title":"Topological Interlocking Assemblies. In Physical Digitality: Proceedings of the 30th eCAADe Conference","volume":"2","author":"Tessmann Oliver","year":"2012","unstructured":"Oliver Tessmann. 2012. Topological Interlocking Assemblies. In Physical Digitality: Proceedings of the 30th eCAADe Conference, Vol. 2. 211--219."},{"key":"e_1_2_2_38_1","doi-asserted-by":"crossref","unstructured":"M. F. Thorpe and P. M. Duxbury. 2002. Rigidity Theory and Applications. Kluwer Academic Publishers.","DOI":"10.1007\/b115749"},{"key":"e_1_2_2_39_1","volume-title":"Geometric Versatility of Abeille Vault: A Stereotomic Topological Interlocking Assembly. In Complexity & Simplicity: Proceedings of the 34th eCAADe Conference","volume":"2","author":"Vella Irina Miodragovic","year":"2016","unstructured":"Irina Miodragovic Vella and Toni Kotnik. 2016. Geometric Versatility of Abeille Vault: A Stereotomic Topological Interlocking Assembly. In Complexity & Simplicity: Proceedings of the 34th eCAADe Conference, Vol. 2. 391--397."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185583"},{"key":"e_1_2_2_41_1","article-title":"DESIA: A General Framework for Designing Interlocking Assemblies","volume":"37","author":"Wang Ziqi","year":"2018","unstructured":"Ziqi Wang, Peng Song, and Mark Pauly. 2018. DESIA: A General Framework for Designing Interlocking Assemblies. ACM Trans. on Graph. (SIGGRAPH Asia) 37, 6 (2018). Article No. 191.","journal-title":"ACM Trans. on Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2016.05.014"},{"key":"e_1_2_2_43_1","doi-asserted-by":"crossref","unstructured":"Michael Weizmann Oded Amir and Yasha Jacob Grobman. 2017. Topological Interlocking in Architecture: A New Design Method and Computational Tool for","DOI":"10.1177\/1478077117714913"},{"key":"e_1_2_2_44_1","volume-title":"International Journal of Architectural Computing 15, 2","author":"Floors Designing Building","year":"2017","unstructured":"Designing Building Floors. International Journal of Architectural Computing 15, 2 (2017), 107--118."},{"key":"e_1_2_2_45_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. Graph. (SIGGRAPH Asia) 28, 5 (2009). Article 112.","journal-title":"ACM Trans. Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_46_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. Graph. (SIGGRAPH Asia) 31, 6 (2012). Article 159.","journal-title":"ACM Trans. Graph. (SIGGRAPH Asia)"},{"key":"e_1_2_2_47_1","volume-title":"IEEE\/RSJ Intl. Conf. on Intelligent Robots and Systems. 1311--1318","author":"Randall","unstructured":"Randall H. Wilson and Toshihiro Matsui. 1992. Partitioning an Assembly for Infinitesimal Motions in Translation and Rotation. In IEEE\/RSJ Intl. Conf. on Intelligent Robots and Systems. 1311--1318."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964992"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3054740"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13267"},{"key":"e_1_2_2_52_1","volume-title":"Interlocking Structure Assembly with Voxels. In IEEE\/RSJ Intl. Conf. on Intelligent Robots and Systems. 2173--2180","author":"Zhang Yinan","year":"2016","unstructured":"Yinan Zhang and Devin Balkcom. 2016. Interlocking Structure Assembly with Voxels. In IEEE\/RSJ Intl. Conf. on Intelligent Robots and Systems. 2173--2180."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3355089.3356489","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3355089.3356489","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:40Z","timestamp":1750203880000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3355089.3356489"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,8]]},"references-count":50,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,12,31]]}},"alternative-id":["10.1145\/3355089.3356489"],"URL":"https:\/\/doi.org\/10.1145\/3355089.3356489","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,8]]},"assertion":[{"value":"2019-11-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}