{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T02:17:45Z","timestamp":1768702665765,"version":"3.49.0"},"reference-count":43,"publisher":"American Mathematical Society (AMS)","issue":"339","license":[{"start":{"date-parts":[[2023,9,12]],"date-time":"2023-09-12T00:00:00Z","timestamp":1694476800000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["Excellence Strategy EXC 2044 \u00e2??390685587"],"award-info":[{"award-number":["Excellence Strategy EXC 2044 \u00e2??390685587"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["Forschungsstipendien - Promotionen in Deutschland"],"award-info":[{"award-number":["Forschungsstipendien - Promotionen in Deutschland"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["2017\/18 (57299294)"],"award-info":[{"award-number":["2017\/18 (57299294)"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001655","name":"Deutscher Akademischer Austauschdienst","doi-asserted-by":"publisher","award":["Excellence Strategy EXC 2044 \u00e2??390685587"],"award-info":[{"award-number":["Excellence Strategy EXC 2044 \u00e2??390685587"]}],"id":[{"id":"10.13039\/501100001655","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001655","name":"Deutscher Akademischer Austauschdienst","doi-asserted-by":"publisher","award":["Forschungsstipendien - Promotionen in Deutschland"],"award-info":[{"award-number":["Forschungsstipendien - Promotionen in Deutschland"]}],"id":[{"id":"10.13039\/501100001655","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001655","name":"Deutscher Akademischer Austauschdienst","doi-asserted-by":"publisher","award":["2017\/18 (57299294)"],"award-info":[{"award-number":["2017\/18 (57299294)"]}],"id":[{"id":"10.13039\/501100001655","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>Shape spaces are fundamental in a variety of applications including image registration, morphing, matching, interpolation, and shape optimization. In this work, we consider two-dimensional shapes represented by triangular meshes of a given connectivity. We show that the collection of admissible configurations representable by such meshes forms a smooth manifold. For this manifold of planar triangular meshes we propose a geodesically complete Riemannian metric. It is a distinguishing feature of this metric that it preserves the mesh connectivity and prevents the mesh from degrading along geodesic curves. We detail a symplectic numerical integrator for the geodesic equation in its Hamiltonian formulation. Numerical experiments show that the proposed metric keeps the cell aspect ratios bounded away from zero and thus avoids mesh degradation along arbitrarily long geodesic curves.<\/p>","DOI":"10.1090\/mcom\/3775","type":"journal-article","created":{"date-parts":[[2022,7,20]],"date-time":"2022-07-20T14:59:56Z","timestamp":1658329196000},"page":"1-50","source":"Crossref","is-referenced-by-count":7,"title":["A manifold of planar triangular meshes with complete Riemannian metric"],"prefix":"10.1090","volume":"92","author":[{"given":"Roland","family":"Herzog","sequence":"first","affiliation":[]},{"given":"Estefan\u00eda","family":"Loayza-Romero","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2022,9,12]]},"reference":[{"key":"1","series-title":"Student Mathematical Library","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1090\/stml\/043","volume-title":"Elementary geometry","volume":"43","author":"Agricola, Ilka","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9780821843475"},{"key":"2","doi-asserted-by":"crossref","unstructured":"M. Alexa, Recent advances in mesh morphing, Computer Graphics Forum 21 (2002), no. 2, 173\u2013198, DOI  10.1111\/1467-8659.00575.","DOI":"10.1111\/1467-8659.00575"},{"key":"3","doi-asserted-by":"crossref","unstructured":"M. Alexa, D. Cohen-Or, and D. Levin, As-rigid-as-possible shape interpolation, Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH \u201900, 2000, pp. 157\u2013164, DOI  10.1145\/344779.344859.","DOI":"10.1145\/344779.344859"},{"key":"4","doi-asserted-by":"publisher","first-page":"101657","DOI":"10.1016\/j.comgeo.2020.101657","article-title":"Dihedral deformation and rigidity","volume":"90","author":"Amenta, Nina","year":"2020","journal-title":"Comput. Geom.","ISSN":"https:\/\/id.crossref.org\/issn\/0925-7721","issn-type":"print"},{"key":"5","doi-asserted-by":"crossref","unstructured":"A. Baghaie, Z. Yu, and R. M. D\u2019souza, Fast mesh-based medical image registration, Advances in Visual Computing, Springer International Publishing, 2014, pp. 1\u201310, DOI 10.1007\/978-3-319-14364-4_1.","DOI":"10.1007\/978-3-319-14364-4_1"},{"issue":"4","key":"6","doi-asserted-by":"publisher","first-page":"389","DOI":"10.3934\/jgm.2011.3.389","article-title":"Sobolev metrics on shape space of surfaces","volume":"3","author":"Bauer, Martin","year":"2011","journal-title":"J. Geom. Mech.","ISSN":"https:\/\/id.crossref.org\/issn\/1941-4889","issn-type":"print"},{"issue":"4","key":"7","doi-asserted-by":"publisher","first-page":"365","DOI":"10.3934\/jgm.2012.4.365","article-title":"Sobolev metrics on shape space, II: Weighted Sobolev metrics and almost local metrics","volume":"4","author":"Bauer, Martin","year":"2012","journal-title":"J. Geom. Mech.","ISSN":"https:\/\/id.crossref.org\/issn\/1941-4889","issn-type":"print"},{"key":"8","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-90-481-3239-3_4","article-title":"A unified discrete-continuous sensitivity analysis method for shape optimization","author":"Berggren, Martin","year":"2010"},{"key":"9","first-page":"99","article-title":"Bounds for elements of a triangle expressed by \ud835\udc45, \ud835\udc5f and \ud835\udc60","volume":"15","author":"B\u00eersan, Temistocle","year":"2015","journal-title":"Forum Geom."},{"key":"10","doi-asserted-by":"crossref","unstructured":"F. L. Bookstein, Size and shape spaces for landmark data in two dimensions, Statist. Sci. 1 (1986), no. 2, 181\u2013222, DOI  10.1214\/ss\/1177013696.","DOI":"10.1214\/ss\/1177013696"},{"key":"11","series-title":"Advances in Design and Control","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719826","volume-title":"Shapes and geometries","volume":"22","author":"Delfour, M. C.","year":"2011","ISBN":"https:\/\/id.crossref.org\/isbn\/9780898719369","edition":"2"},{"key":"12","series-title":"Mathematics: Theory \\& Applications","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2201-7","volume-title":"Riemannian geometry","author":"do Carmo, Manfredo Perdig\u00e3o","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/0817634908"},{"key":"13","series-title":"Graduate Texts in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4474-5","volume-title":"Modern geometry---methods and applications. Part III","volume":"124","author":"Dubrovin, B. A.","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/0387972714"},{"key":"14","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1090\/mbk\/069","volume-title":"Computational topology","author":"Edelsbrunner, Herbert","year":"2010","ISBN":"https:\/\/id.crossref.org\/isbn\/9780821849255"},{"issue":"2","key":"15","doi-asserted-by":"publisher","first-page":"A1200--A1225","DOI":"10.1137\/19M1241465","article-title":"First and second order shape optimization based on restricted mesh deformations","volume":"42","author":"Etling, Tommy","year":"2020","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"16","unstructured":"J. Gallier, Notes on convex sets, polytopes, polyhedra, combinatorial topology, Voronoi diagrams and Delaunay triangulations, Preprint,  arXiv:0805.0292, 2008."},{"key":"17","doi-asserted-by":"publisher","first-page":"221","DOI":"10.2307\/2038738","article-title":"An analytical criterion for the completeness of Riemannian manifolds","volume":"37","author":"Gordon, William B.","year":"1973","journal-title":"Proc. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9939","issn-type":"print"},{"key":"18","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1017\/S0962492902000144","article-title":"Geometric numerical integration illustrated by the St\u00f6rmer-Verlet method","volume":"12","author":"Hairer, Ernst","year":"2003","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"key":"19","doi-asserted-by":"crossref","unstructured":"B. Heeren, M. Rumpf, P. Schr\u00f6der, M. Wardetzky, and B. Wirth, Exploring the geometry of the space of shells, Computer Graphics Forum 33 (2014), no. 5, 247\u2013256, DOI  10.1111\/cgf.12450.","DOI":"10.1111\/cgf.12450"},{"key":"20","doi-asserted-by":"crossref","unstructured":"B. Heeren, M. Rumpf, M. Wardetzky, and B. Wirth, Time-discrete geodesics in the space of shells, Computer Graphics Forum 31 (2012), no. 5, 1755\u20131764, DOI  10.1111\/j.1467-8659.2012.03180.x.","DOI":"10.1111\/j.1467-8659.2012.03180.x"},{"key":"21","unstructured":"R. Herzog and E. Loayza-Romero, A discretize-then-optimize approach to PDE-constrained shape optimization, Preprint,  arXiv:2109.00076, 2021."},{"key":"22","series-title":"Grundlehren Text Editions","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56468-0","volume-title":"Fundamentals of convex analysis","author":"Hiriart-Urruty, Jean-Baptiste","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/3540422056"},{"key":"23","doi-asserted-by":"crossref","unstructured":"D. Horak and J. Jost, Spectra of combinatorial Laplace operators on simplicial complexes, Adv. Math. 244 (2013), 303\u2013336, DOI  10.1016\/j.aim.2013.05.007.","DOI":"10.1016\/j.aim.2013.05.007"},{"key":"24","doi-asserted-by":"crossref","unstructured":"D. C. Kay, College Geometry: A Unified Development, CRC Press, 2011.","DOI":"10.1201\/9781439895221"},{"issue":"2","key":"25","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1112\/blms\/16.2.81","article-title":"Shape manifolds, Procrustean metrics, and complex projective spaces","volume":"16","author":"Kendall, David G.","year":"1984","journal-title":"Bull. London Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-6093","issn-type":"print"},{"key":"26","doi-asserted-by":"crossref","unstructured":"M. Kilian, N. J. Mitra, and H. Pottmann, Geometric Modeling in Shape Space, ACM Transactions on Graphics (TOG), vol. 26, ACM, 2007, p. 64, DOI  10.1145\/1275808.1276457.","DOI":"10.1145\/1276377.1276457"},{"key":"27","doi-asserted-by":"crossref","unstructured":"E. Klassen, A. Srivastava, M. Mio, and S. H. Joshi, Analysis of planar shapes using geodesic paths on shape spaces, IEEE Trans. Pattern Anal. Mach. Intell. 26 (2004), no. 3, 372\u2013383, DOI  10.1109\/TPAMI.2004.1262333.","DOI":"10.1109\/TPAMI.2004.1262333"},{"key":"28","series-title":"Graduate Texts in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-7940-7","volume-title":"Introduction to topological manifolds","volume":"202","author":"Lee, John M.","year":"2011","ISBN":"https:\/\/id.crossref.org\/isbn\/9781441979391","edition":"2"},{"key":"29","series-title":"Graduate Texts in Mathematics","isbn-type":"print","volume-title":"Introduction to Riemannian manifolds","volume":"176","author":"Lee, John M.","year":"2018","ISBN":"https:\/\/id.crossref.org\/isbn\/9783319917542"},{"key":"30","doi-asserted-by":"crossref","unstructured":"X. Liu, Y. Shi, I. Dinov, and W. Mio, A computational model of multidimensional shape, Int. J. Comput. Vis. 89 (2010), no. 1, 69\u201383, DOI  https:\/\/doi.org\/10.1007\/s11263-010-0323-0.","DOI":"10.1007\/s11263-010-0323-0"},{"issue":"1","key":"31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4171\/JEMS\/37","article-title":"Riemannian geometries on spaces of plane curves","volume":"8","author":"Michor, Peter W.","year":"2006","journal-title":"J. Eur. Math. Soc. (JEMS)","ISSN":"https:\/\/id.crossref.org\/issn\/1435-9855","issn-type":"print"},{"key":"32","unstructured":"M. K. Misztal, Deformable simplicial complexes, Ph.D. Thesis, Technical University of Denmark, 2010."},{"key":"33","series-title":"Numerical Mathematics and Scientific Computation","isbn-type":"print","volume-title":"Applied shape optimization for fluids","author":"Mohammadi, Bijan","year":"2010","ISBN":"https:\/\/id.crossref.org\/isbn\/9780199546909","edition":"2"},{"key":"34","unstructured":"A. Paganini, Numerical shape optimization with finite elements, Ph.D. Thesis, ETH Z\u00fcrich, 2016."},{"key":"35","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-85268-1","volume-title":"Numerical approximation of partial differential equations","volume":"23","author":"Quarteroni, Alfio","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/3540571116"},{"issue":"4","key":"36","doi-asserted-by":"publisher","first-page":"2800","DOI":"10.1137\/15M1029369","article-title":"Efficient PDE constrained shape optimization based on Steklov-Poincar\u00e9-type metrics","volume":"26","author":"Schulz, Volker H.","year":"2016","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"key":"37","doi-asserted-by":"crossref","unstructured":"J. Soko\u0142owski and J.-P. Zol\u00e9sio, Introduction to Shape Optimization, Springer, New York, 1992.","DOI":"10.1007\/978-3-642-58106-9_1"},{"key":"38","first-page":"197","article-title":"Non-Euclidean versions of some classical triangle inequalities","volume":"12","author":"Svrtan, Dragutin","year":"2012","journal-title":"Forum Geom."},{"key":"39","doi-asserted-by":"crossref","unstructured":"Y.-L. Yang, Y.-J. Yang, H. Pottmann, and N. J. Mitra, Shape space exploration of constrained meshes, ACM Trans. Graph. 30 (2011), no. 6, 124, DOI  https:\/\/doi.org\/10.1145\/2024156.2024158.","DOI":"10.1145\/2070781.2024158"},{"key":"40","doi-asserted-by":"crossref","unstructured":"L. Younes, Computable elastic distances between shapes, SIAM J. Appl. Math. 58 (1998), no. 2, 565\u2013586, DOI  10.1137\/S0036139995287685.","DOI":"10.1137\/S0036139995287685"},{"key":"41","doi-asserted-by":"crossref","unstructured":"L. Younes, Shapes and Diffeomorphisms, vol. 171, Springer, 2010.","DOI":"10.1007\/978-3-642-12055-8"},{"key":"42","doi-asserted-by":"crossref","unstructured":"L. Younes, Spaces and manifolds of shapes in computer vision: an overview, Image Vis. Comput. 30 (2012), no. 6-7, 389\u2013397, DOI  https:\/\/doi.org\/10.1016\/j.imavis.2011.09.009.","DOI":"10.1016\/j.imavis.2011.09.009"},{"key":"43","doi-asserted-by":"crossref","unstructured":"J.-P. Zol\u00e9sio, Control of moving domains, shape stabilization and variational tube formulations, Control of Coupled Partial Differential Equations, Springer, 2007, pp. 329\u2013382, DOI  10.1007\/978-3-7643-7721-2_15.","DOI":"10.1007\/978-3-7643-7721-2_15"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-339\/S0025-5718-2022-03775-3\/mcom3775_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-339\/S0025-5718-2022-03775-3\/S0025-5718-2022-03775-3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,14]],"date-time":"2022-10-14T17:24:53Z","timestamp":1665768293000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-339\/S0025-5718-2022-03775-3\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,12]]},"references-count":43,"journal-issue":{"issue":"339","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["S0025-5718-2022-03775-3"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3775","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,12]]}}}