{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T15:15:45Z","timestamp":1771686945844,"version":"3.50.1"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"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":["DMS-1821334, OAC-1835712, OIA-1937043, CHS-1901091"],"award-info":[{"award-number":["DMS-1821334, OAC-1835712, OIA-1937043, CHS-1901091"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"nTopology","award":["gift"],"award-info":[{"award-number":["gift"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:p>Modern fabrication methods have greatly simplified manufacturing of complex free-form shapes at an affordable cost, and opened up new possibilities for improving functionality and customization through automatic optimization, shape optimization in particular. However, most existing shape optimization methods focus on single parts. In this work, we focus on supporting shape optimization for assemblies, more specifically, assemblies that are held together by contact and friction. Examples of which include furniture joints, construction set assemblies, certain types of prosthetic devices and many other. To enable this optimization, we present a framework supporting robust and accurate optimization of a number of important functionals, while enforcing constraints essential for assembly functionality: weight, stress, difficulty of putting the assembly together, and how reliably it stays together. Our framework is based on smoothed formulation of elasticity equations with contact, analytically derived shape derivatives, and robust remeshing to enable large changes of shape, and at the same time, maintain accuracy. We demonstrate the improvements it can achieve for a number of computational and experimental examples.<\/jats:p>","DOI":"10.1145\/3478513.3480552","type":"journal-article","created":{"date-parts":[[2021,12,10]],"date-time":"2021-12-10T18:28:45Z","timestamp":1639160925000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Optimizing contact-based assemblies"],"prefix":"10.1145","volume":"40","author":[{"given":"Davi Colli","family":"Tozoni","sequence":"first","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunfan","family":"Zhou","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Denis","family":"Zorin","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,12,10]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(91)90022-X"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.enganabound.2007.05.007"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-004-0442-8"},{"key":"e_1_2_2_4_1","volume-title":"Wing Kam Liu, and Brian Moran","author":"Belytschko Ted","year":"2000","unstructured":"Ted Belytschko , Wing Kam Liu, and Brian Moran . 2000 . Nonlinear Finite Elements for Continua and Structures. John Wiley & Sons, Ltd . Ted Belytschko, Wing Kam Liu, and Brian Moran. 2000. Nonlinear Finite Elements for Continua and Structures. John Wiley & Sons, Ltd."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623401395061"},{"key":"e_1_2_2_6_1","unstructured":"\u00c9ric Bonnetier and Charles Dapogny. 2020. An introduction to shape and topology optimization. (2020).  \u00c9ric Bonnetier and Charles Dapogny. 2020. An introduction to shape and topology optimization. (2020)."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024173"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijsolstr.2006.06.010"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2019.2891591"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781420027365"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417766"},{"key":"e_1_2_2_13_1","volume-title":"ACM Trans. on Graph. (TOG)","volume":"28","author":"Harmon David","year":"2009","unstructured":"David Harmon , Etienne Vouga , Breannan Smith , Rasmus Tamstorf , and Eitan Grinspun . 2009 . Asynchronous contact mnumpageechanics . In ACM Trans. on Graph. (TOG) , Vol. 28 . ACM. David Harmon, Etienne Vouga, Breannan Smith, Rasmus Tamstorf, and Eitan Grinspun. 2009. Asynchronous contact mnumpageechanics. In ACM Trans. on Graph. (TOG), Vol. 28. ACM."},{"key":"e_1_2_2_14_1","volume-title":"Shape optimization in contact problems based on penalization of the state inequality. Aplikace matematiky 31, 1","author":"Haslinger Jaroslav","year":"1986","unstructured":"Jaroslav Haslinger , Pekka Neittaanmaki , and Timo Tiihonen . 1986. Shape optimization in contact problems based on penalization of the state inequality. Aplikace matematiky 31, 1 ( 1986 ), 54--77. https:\/\/eudml.org\/doc\/15435 Jaroslav Haslinger, Pekka Neittaanmaki, and Timo Tiihonen. 1986. Shape optimization in contact problems based on penalization of the state inequality. Aplikace matematiky 31, 1 (1986), 54--77. https:\/\/eudml.org\/doc\/15435"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s001580050149"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392385"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-010-0487-9"},{"key":"e_1_2_2_18_1","volume-title":"Proc. of Contact Mech. Int. Symp.","volume":"1","author":"Jean Michel","year":"1992","unstructured":"Michel Jean and Jean Jacques Moreau . 1992 . Unilaterality and dry friction in the dynamics of rigid body collections . In Proc. of Contact Mech. Int. Symp. , Vol. 1 . Michel Jean and Jean Jacques Moreau. 1992. Unilaterality and dry friction in the dynamics of rigid body collections. In Proc. of Contact Mech. Int. Symp., Vol. 1."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459767"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-017-1656-x"},{"key":"e_1_2_2_21_1","volume-title":"Non-Smooth Newton Methods for Deformable Multi-Body Dynamics. (07","author":"Macklin Miles","year":"2019","unstructured":"Miles Macklin , Kenny Erleben , Matthias M\u00fcller , Nuttapong Chentanez , Stefan Jeschke , and Viktor Makoviychuk . 2019. Non-Smooth Newton Methods for Deformable Multi-Body Dynamics. (07 2019 ). Miles Macklin, Kenny Erleben, Matthias M\u00fcller, Nuttapong Chentanez, Stefan Jeschke, and Viktor Makoviychuk. 2019. Non-Smooth Newton Methods for Deformable Multi-Body Dynamics. (07 2019)."},{"key":"e_1_2_2_22_1","volume-title":"Shape optimisation with the level set method for contact problems in linearised elasticity. (Jan","author":"Maury Aymeric","year":"2017","unstructured":"Aymeric Maury , Gr\u00c3\u00a9goire Allaire , and Fran\u00c3&sect;ois Jouve. 2017. Shape optimisation with the level set method for contact problems in linearised elasticity. (Jan . 2017 ). https:\/\/hal.archives-ouvertes.fr\/hal-01435325 Aymeric Maury, Gr\u00c3\u00a9goire Allaire, and Fran\u00c3&sect;ois Jouve. 2017. Shape optimisation with the level set method for contact problems in linearised elasticity. (Jan. 2017). https:\/\/hal.archives-ouvertes.fr\/hal-01435325"},{"key":"e_1_2_2_23_1","volume-title":"Math. Phys.","author":"Moreau Jean Jacques","year":"1973","unstructured":"Jean Jacques Moreau . 1973. On Unilateral Constraints, Friction and PLasticity. New Variational Tech . in Math. Phys. ( 1973 ). Jean Jacques Moreau. 1973. On Unilateral Constraints, Friction and PLasticity. New Variational Tech. in Math. Phys. (1973)."},{"key":"e_1_2_2_24_1","volume-title":"Implicit Contact Handling for Deformable Objects. Comp. Graph. Forum 28 (04","author":"Otaduy Miguel","year":"2009","unstructured":"Miguel Otaduy , Rasmus Tamstorf , Denis Steinemann , and Markus Gross . 2009. Implicit Contact Handling for Deformable Objects. Comp. Graph. Forum 28 (04 2009 ). Miguel Otaduy, Rasmus Tamstorf, Denis Steinemann, and Markus Gross. 2009. Implicit Contact Handling for Deformable Objects. Comp. Graph. Forum 28 (04 2009)."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073649"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461958"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-016-1475-5"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.2983621"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/645908.673287"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1243\/09544062JMES1457"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185544"},{"key":"e_1_2_2_32_1","volume-title":"Finite-dimensional contact mechanics. Phil. Trans. R. Soc. Lond. A 359","author":"Stewart David E","year":"2001","unstructured":"David E Stewart . 2001. Finite-dimensional contact mechanics. Phil. Trans. R. Soc. Lond. A 359 ( 2001 ). David E Stewart. 2001. Finite-dimensional contact mechanics. Phil. Trans. R. Soc. Lond. A 359 (2001)."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2010.03.021"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766961"},{"key":"e_1_2_2_35_1","unstructured":"Jane Tournois Noura Faraj Jean-Marc Thiery and Tamy Boubekeur. 2021. Tetrahedral Remeshing. In CGAL User and Reference Manual (5.3 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/5.3\/Manual\/packages.html#PkgTetrahedralRemeshing  Jane Tournois Noura Faraj Jean-Marc Thiery and Tamy Boubekeur. 2021. Tetrahedral Remeshing. In CGAL User and Reference Manual (5.3 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/5.3\/Manual\/packages.html#PkgTetrahedralRemeshing"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12971"},{"key":"e_1_2_2_37_1","first-page":"4","article-title":"Stress concentration minimization of 2D filets using X-FEM and level set description","volume":"33","author":"Miegroet Laurent Van","year":"2007","unstructured":"Laurent Van Miegroet and Pierre Duysinx . 2007 . Stress concentration minimization of 2D filets using X-FEM and level set description . Structural and Multidisciplinary Optimization 33 , 4 - 5 (2007), 425--438. Laurent Van Miegroet and Pierre Duysinx. 2007. Stress concentration minimization of 2D filets using X-FEM and level set description. Structural and Multidisciplinary Optimization 33, 4-5 (2007), 425--438.","journal-title":"Structural and Multidisciplinary Optimization"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209887"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185583"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356489"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compstruc.2011.10.009"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3054740"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12986"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/3151666.3151700"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3478513.3480552","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3478513.3480552","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3478513.3480552","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:40Z","timestamp":1750191100000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3478513.3480552"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12]]},"references-count":44,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["10.1145\/3478513.3480552"],"URL":"https:\/\/doi.org\/10.1145\/3478513.3480552","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12]]},"assertion":[{"value":"2021-12-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}