{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T01:03:32Z","timestamp":1779325412379,"version":"3.51.4"},"reference-count":70,"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":[{"name":"Adobe internship"},{"name":"ERC Starting Grant","award":["No. 758800 (EXPROTEA)"],"award-info":[{"award-number":["No. 758800 (EXPROTEA)"]}]},{"name":"ANR AI","award":["Chair AIGRETTE"],"award-info":[{"award-number":["Chair AIGRETTE"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:p>\n            Triangle meshes remain the most popular data representation for surface geometry. This ubiquitous representation is essentially a hybrid one that decouples continuous\n            <jats:italic>vertex locations<\/jats:italic>\n            from the discrete topological\n            <jats:italic>triangulation.<\/jats:italic>\n            Unfortunately, the combinatorial nature of the triangulation prevents taking derivatives over the space of possible meshings of any given surface. As a result, to date, mesh processing and optimization techniques have been unable to truly take advantage of modular gradient descent components of modern optimization frameworks. In this work, we present a\n            <jats:italic>differentiable surface triangulation<\/jats:italic>\n            that enables optimization for any per-vertex or per-face differentiable objective function over the space of underlying surface triangulations. Our method builds on the result that\n            <jats:italic>any<\/jats:italic>\n            2D triangulation can be achieved by a suitably perturbed weighted Delaunay triangulation. We translate this result into a computational algorithm by proposing a soft relaxation of the classical weighted Delaunay triangulation and optimizing over vertex weights and vertex locations. We extend the algorithm to 3D by decomposing shapes into developable sets and differentiably meshing each set with suitable boundary constraints. We demonstrate the efficacy of our method on various planar and surface meshes on a range of difficult-to-optimize objective functions. Our code can be found online: https:\/\/github.com\/mrakotosaon\/diff-surface-triangulation.\n          <\/jats:p>","DOI":"10.1145\/3478513.3480554","type":"journal-article","created":{"date-parts":[[2021,12,10]],"date-time":"2021-12-10T18:28:45Z","timestamp":1639160925000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Differentiable surface triangulation"],"prefix":"10.1145","volume":"40","author":[{"given":"Marie-Julie","family":"Rakotosaona","sequence":"first","affiliation":[{"name":"\u00c9cole Polytechnique, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noam","family":"Aigerman","sequence":"additional","affiliation":[{"name":"Adobe Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niloy J.","family":"Mitra","sequence":"additional","affiliation":[{"name":"University College London (UCL), United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maks","family":"Ovsjanikov","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Guerrero","sequence":"additional","affiliation":[{"name":"Adobe Research, United Kingdom"}],"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.5555\/3026877.3026899"},{"key":"e_1_2_2_2_1","volume-title":"Recent advances in remeshing of surfaces. Shape analysis and structuring","author":"Alliez Pierre","year":"2008","unstructured":"Pierre Alliez , Giuliana Ucelli , Craig Gotsman , and Marco Attene . 2008. Recent advances in remeshing of surfaces. Shape analysis and structuring ( 2008 ), 53--82. Pierre Alliez, Giuliana Ucelli, Craig Gotsman, and Marco Attene. 2008. Recent advances in remeshing of surfaces. Shape analysis and structuring (2008), 53--82."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216006"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12802"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/336154.336165"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.267"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2010.11.007"},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","unstructured":"S.-W Cheng Tamal Dey and J.R. Shewchuk. 2016. Delaunay mesh generation. 1--386 pages.  S.-W Cheng Tamal Dey and J.R. Shewchuk. 2016. Delaunay mesh generation. 1--386 pages.","DOI":"10.1201\/b12987"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2019.05.019"},{"key":"e_1_2_2_11_1","volume-title":"Eurographics Italian","author":"Cignoni Paolo","unstructured":"Paolo Cignoni , Marco Callieri , Massimiliano Corsini , Matteo Dellepiane , Fabio Ganovelli , and Guido Ranzuglia . 2008. Meshlab: an open-source mesh processing tool .. In Eurographics Italian chapter conference, Vol. 2008 . Salerno , Italy , 129--136. Paolo Cignoni, Marco Callieri, Massimiliano Corsini, Matteo Dellepiane, Fabio Ganovelli, and Guido Ranzuglia. 2008. Meshlab: an open-source mesh processing tool.. In Eurographics Italian chapter conference, Vol. 2008. Salerno, Italy, 129--136."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/261226"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366190"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766901"},{"key":"e_1_2_2_15_1","unstructured":"Boris Delaunay et al. 1934. Sur la sphere vide. Izv. Akad. Nauk SSSR Otdelenie Matematicheskii i Estestvennyka Nauk 7 793-800 (1934) 1--2.  Boris Delaunay et al. 1934. Sur la sphere vide. Izv. Akad. Nauk SSSR Otdelenie Matematicheskii i Estestvennyka Nauk 7 793-800 (1934) 1--2."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311576"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054102001035"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/378583.378643"},{"key":"e_1_2_2_19_1","volume-title":"Minimal Surfaces","author":"Dierkes Ulrich","unstructured":"Ulrich Dierkes , Stefan Hildebrandt , and Friedrich Sauvigny . 2010. Minimal surfaces . In Minimal Surfaces . Springer , 53--90. Ulrich Dierkes, Stefan Hildebrandt, and Friedrich Sauvigny. 2010. Minimal surfaces. In Minimal Surfaces. Springer, 53--90."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827501391576"},{"key":"e_1_2_2_21_1","volume-title":"Eurographics","author":"Dunyach Marion","year":"2013","unstructured":"Marion Dunyach , David Vanderhaeghe , Lo\u00efc Barthe , and Mario Botsch . 2013. Adaptive remeshing for real-time mesh deformation . In Eurographics 2013 . The Eurographics Association . Marion Dunyach, David Vanderhaeghe, Lo\u00efc Barthe, and Mario Botsch. 2013. Adaptive remeshing for real-time mesh deformation. In Eurographics 2013. The Eurographics Association."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1281991.1282027"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-007-0249-8"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661235"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2009.03.007"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_27_1","volume-title":"Geometric triangulations and discrete Laplacians on manifolds. arXiv preprint math\/0508188","author":"Glickenstein David","year":"2005","unstructured":"David Glickenstein . 2005. Geometric triangulations and discrete Laplacians on manifolds. arXiv preprint math\/0508188 ( 2005 ). David Glickenstein. 2005. Geometric triangulations and discrete Laplacians on manifolds. arXiv preprint math\/0508188 (2005)."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2602143"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00030"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322959"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166119"},{"key":"e_1_2_2_32_1","volume-title":"Error-bounded and feature preserving surface remeshing with minimal angle improvement","author":"Hu Kaimo","year":"2016","unstructured":"Kaimo Hu , Dong-Ming Yan , David Bommes , Pierre Alliez , and Bedrich Benes . 2016. Error-bounded and feature preserving surface remeshing with minimal angle improvement . IEEE transactions on visualization and computer graphics 23, 12 ( 2016 ), 2560--2573. Kaimo Hu, Dong-Ming Yan, David Bommes, Pierre Alliez, and Bedrich Benes. 2016. Error-bounded and feature preserving surface remeshing with minimal angle improvement. IEEE transactions on visualization and computer graphics 23, 12 (2016), 2560--2573."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-009-9249-9"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818078"},{"key":"e_1_2_2_35_1","volume-title":"Surface remeshing: A systematic literature review of methods and research directions","author":"Khan Dawar","year":"2020","unstructured":"Dawar Khan , Alexander Plopski , Yuichiro Fujimoto , Masayuki Kanbara , Gul Jabeen , Yongjie Zhang , Xiaopeng Zhang , and Hirokazu Kato . 2020. Surface remeshing: A systematic literature review of methods and research directions . IEEE Transactions on Visualization and Computer Graphics ( 2020 ). Dawar Khan, Alexander Plopski, Yuichiro Fujimoto, Masayuki Kanbara, Gul Jabeen, Yongjie Zhang, Xiaopeng Zhang, and Hirokazu Kato. 2020. Surface remeshing: A systematic literature review of methods and research directions. IEEE Transactions on Visualization and Computer Graphics (2020)."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.3745\/JIPS.01.0010"},{"key":"e_1_2_2_37_1","volume-title":"Kingma and Jimmy Ba","author":"Diederik","year":"2015","unstructured":"Diederik P. Kingma and Jimmy Ba . 2015 . Adam : A Method for Stochastic Optimization. In 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7-9, 2015, Conference Track Proceedings, Yoshua Bengio and Yann LeCun (Eds .). http:\/\/arxiv.org\/abs\/1412.6980 Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7-9, 2015, Conference Track Proceedings, Yoshua Bengio and Yann LeCun (Eds.). http:\/\/arxiv.org\/abs\/1412.6980"},{"key":"e_1_2_2_38_1","volume-title":"Jean-Marc Thiery, Alec Jacobson, Tamy Boubekeur, and Maks Ovsjanikov.","author":"Lescoat Thibault","year":"2020","unstructured":"Thibault Lescoat , Hsueh-Ti Derek Liu , Jean-Marc Thiery, Alec Jacobson, Tamy Boubekeur, and Maks Ovsjanikov. 2020 . Spectral Mesh Simplification. In Computer Graphics Forum, Vol. 39 . Wiley Online Library , 315--324. Thibault Lescoat, Hsueh-Ti Derek Liu, Jean-Marc Thiery, Alec Jacobson, Tamy Boubekeur, and Maks Ovsjanikov. 2020. Spectral Mesh Simplification. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 315--324."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33573-0_21"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00308"},{"key":"e_1_2_2_42_1","volume-title":"Meshing Point Clouds with Predicted Intrinsic-Extrinsic Ratio Guidance. In European Conference on Computer Vision. Springer, 68--84","author":"Liu Minghua","year":"2020","unstructured":"Minghua Liu , Xiaoshuai Zhang , and Hao Su . 2020 . Meshing Point Clouds with Predicted Intrinsic-Extrinsic Ratio Guidance. In European Conference on Computer Vision. Springer, 68--84 . Minghua Liu, Xiaoshuai Zhang, and Hao Su. 2020. Meshing Point Clouds with Predicted Intrinsic-Extrinsic Ratio Guidance. In European Conference on Computer Vision. Springer, 68--84."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2019.00780"},{"key":"e_1_2_2_44_1","volume-title":"Handbook of Numerical Analysis.","author":"Loseille Adrien","unstructured":"Adrien Loseille . 2017. Unstructured mesh generation and adaptation . In Handbook of Numerical Analysis. Vol. 18 . Elsevier , 263--302. Adrien Loseille. 2017. Unstructured mesh generation and adaptation. In Handbook of Numerical Analysis. Vol. 18. Elsevier, 263--302."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00286"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-012-0309-3"},{"key":"e_1_2_2_47_1","volume-title":"Correspondence learning via linearly-invariant embedding. Advances in Neural Information Processing Systems 33","author":"Marin Riccardo","year":"2020","unstructured":"Riccardo Marin , Marie-Julie Rakotosaona , Simone Melzi , and Maks Ovsjanikov . 2020. Correspondence learning via linearly-invariant embedding. Advances in Neural Information Processing Systems 33 ( 2020 ). Riccardo Marin, Marie-Julie Rakotosaona, Simone Melzi, and Maks Ovsjanikov. 2020. Correspondence learning via linearly-invariant embedding. Advances in Neural Information Processing Systems 33 (2020)."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24734-7_13"},{"key":"e_1_2_2_49_1","volume-title":"Mitra","author":"Morreale Luca","year":"2021","unstructured":"Luca Morreale , Noam Aigerman , Vladimir Kim , and Niloy J . Mitra . 2021 . Neural Surface Maps . arXiv:2103.16942 [cs.CV] Luca Morreale, Noam Aigerman, Vladimir Kim, and Niloy J. Mitra. 2021. Neural Surface Maps. arXiv:2103.16942 [cs.CV]"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964998"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1174429.1174494"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/2980539.2980649"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGiV.2014.9"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.5555\/2853213.2853227"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/3454287.3455008"},{"key":"e_1_2_2_56_1","volume-title":"Proceedings of the IEEE conference on computer vision and pattern recognition. 652--660","author":"Qi Charles R","year":"2017","unstructured":"Charles R Qi , Hao Su , Kaichun Mo , and Leonidas J Guibas . 2017 . Pointnet: Deep learning on point sets for 3d classification and segmentation . In Proceedings of the IEEE conference on computer vision and pattern recognition. 652--660 . Charles R Qi, Hao Su, Kaichun Mo, and Leonidas J Guibas. 2017. Pointnet: Deep learning on point sets for 3d classification and segmentation. In Proceedings of the IEEE conference on computer vision and pattern recognition. 652--660."},{"key":"e_1_2_2_57_1","volume-title":"Learning Delaunay Surface Elements for Mesh Reconstruction. CVPR","author":"Rakotosaona Marie-Julie","year":"2021","unstructured":"Marie-Julie Rakotosaona , Paul Guerrero , Noam Aigerman , Niloy J Mitra , and Maks Ovsjanikov . 2021. Learning Delaunay Surface Elements for Mesh Reconstruction. CVPR ( 2021 ). Marie-Julie Rakotosaona, Paul Guerrero, Noam Aigerman, Niloy J Mitra, and Maks Ovsjanikov. 2021. Learning Delaunay Surface Elements for Mesh Reconstruction. CVPR (2021)."},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417839"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58592-1_45"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/882370.882373"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218473"},{"key":"e_1_2_2_62_1","volume-title":"Handbook of discrete and computational geometry","author":"Toth Csaba D","unstructured":"Csaba D Toth , Joseph O'Rourke , and Jacob E Goodman . 2017. Handbook of discrete and computational geometry . CRC press . Csaba D Toth, Joseph O'Rourke, and Jacob E Goodman. 2017. Handbook of discrete and computational geometry. CRC press."},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531381"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70430"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2014.08.023"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-010-9348-7"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2330574"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735629"},{"key":"e_1_2_2_69_1","volume-title":"Non-obtuse remeshing with centroidal Voronoi tessellation","author":"Yan Dong-Ming","year":"2015","unstructured":"Dong-Ming Yan and Peter Wonka . 2015. Non-obtuse remeshing with centroidal Voronoi tessellation . IEEE transactions on visualization and computer graphics 22, 9 ( 2015 ), 2136--2144. Dong-Ming Yan and Peter Wonka. 2015. Non-obtuse remeshing with centroidal Voronoi tessellation. IEEE transactions on visualization and computer graphics 22, 9 (2015), 2136--2144."},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236246.1236253"},{"key":"e_1_2_2_71_1","volume-title":"Thingi10k: A dataset of 10,000 3d-printing models. arXiv preprint arXiv:1605.04797","author":"Zhou Qingnan","year":"2016","unstructured":"Qingnan Zhou and Alec Jacobson . 2016. Thingi10k: A dataset of 10,000 3d-printing models. arXiv preprint arXiv:1605.04797 ( 2016 ). Qingnan Zhou and Alec Jacobson. 2016. Thingi10k: A dataset of 10,000 3d-printing models. arXiv preprint arXiv:1605.04797 (2016)."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3478513.3480554","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3478513.3480554","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.3480554"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12]]},"references-count":70,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["10.1145\/3478513.3480554"],"URL":"https:\/\/doi.org\/10.1145\/3478513.3480554","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"}}]}}