{"volume":28,"publication_identifier":{"eissn":["1095-7197"],"issn":["1064-8275"]},"year":"2006","author":[{"last_name":"Bronstein","id":"58f3726e-7cba-11ef-ad8b-e6e8cb3904e6","full_name":"Bronstein, Alexander","first_name":"Alexander","orcid":"0000-0001-9699-8730"},{"first_name":"Michael M.","full_name":"Bronstein, Michael M.","last_name":"Bronstein"},{"last_name":"Kimmel","first_name":"Ron","full_name":"Kimmel, Ron"}],"page":"1812-1836","extern":"1","doi":"10.1137/050639296","scopus_import":"1","date_updated":"2024-12-18T15:49:10Z","month":"10","type":"journal_article","date_created":"2024-10-15T11:20:55Z","day":"01","_id":"18429","status":"public","abstract":[{"text":"We present an efficient computational framework for isometry‐invariant comparison of smooth surfaces. We formulate the Gromov–Hausdorff distance as a multidimensional scaling–like continuous optimization problem. In order to construct an efficient optimization scheme, we develop a numerical tool for interpolating geodesic distances on a sampled surface from precomputed geodesic distances between the samples. For isometry‐invariant comparison of surfaces in the case of partially missing data, we present the partial embedding distance, which is computed using a similar scheme. The main idea is finding a minimum‐distortion mapping from one surface to another, while considering only relevant geodesic distances. We discuss numerical implementation issues and present experimental results that demonstrate its accuracy and efficiency.","lang":"eng"}],"issue":"5","intvolume":" 28","article_processing_charge":"No","quality_controlled":"1","citation":{"apa":"Bronstein, A. M., Bronstein, M. M., & Kimmel, R. (2006). Efficient computation of isometry-invariant distances between surfaces. SIAM Journal on Scientific Computing. Society for Industrial & Applied Mathematics. https://doi.org/10.1137/050639296","chicago":"Bronstein, Alex M., Michael M. Bronstein, and Ron Kimmel. “Efficient Computation of Isometry-Invariant Distances between Surfaces.” SIAM Journal on Scientific Computing. Society for Industrial & Applied Mathematics, 2006. https://doi.org/10.1137/050639296.","mla":"Bronstein, Alex M., et al. “Efficient Computation of Isometry-Invariant Distances between Surfaces.” SIAM Journal on Scientific Computing, vol. 28, no. 5, Society for Industrial & Applied Mathematics, 2006, pp. 1812–36, doi:10.1137/050639296.","ama":"Bronstein AM, Bronstein MM, Kimmel R. Efficient computation of isometry-invariant distances between surfaces. SIAM Journal on Scientific Computing. 2006;28(5):1812-1836. doi:10.1137/050639296","ieee":"A. M. Bronstein, M. M. Bronstein, and R. Kimmel, “Efficient computation of isometry-invariant distances between surfaces,” SIAM Journal on Scientific Computing, vol. 28, no. 5. Society for Industrial & Applied Mathematics, pp. 1812–1836, 2006.","ista":"Bronstein AM, Bronstein MM, Kimmel R. 2006. Efficient computation of isometry-invariant distances between surfaces. SIAM Journal on Scientific Computing. 28(5), 1812–1836.","short":"A.M. Bronstein, M.M. Bronstein, R. Kimmel, SIAM Journal on Scientific Computing 28 (2006) 1812–1836."},"publisher":"Society for Industrial & Applied Mathematics","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","title":"Efficient computation of isometry-invariant distances between surfaces","oa_version":"None","date_published":"2006-10-01T00:00:00Z","publication":"SIAM Journal on Scientific Computing","publication_status":"published","language":[{"iso":"eng"}]}