{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T11:38:31Z","timestamp":1783597111221,"version":"3.55.0"},"reference-count":67,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2022,10,18]],"date-time":"2022-10-18T00:00:00Z","timestamp":1666051200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004410","name":"TUBITAK","doi-asserted-by":"crossref","award":["EEEAG-119E572"],"award-info":[{"award-number":["EEEAG-119E572"]}],"id":[{"id":"10.13039\/501100004410","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2023,4,30]]},"abstract":"<jats:p>We propose a fully-automatic method that computes from scratch point-to-point dense correspondences between isometric shapes under topological noise. While relying on pairwise distance preservation constraints is common and generally sufficient to handle isometric deformations, presence of topological noise needs further actions that we present as our main contributions. First, instead of comparing distances over two paths on two input surfaces, we cast fuzzy votes at the path endpoints based on topologically-robust heat diffusion from path vertices. Second, we make the matching even more stable to topological noise by introducing the so-called reodesics, which are locally shortest geodesics that go through robust matches. In addition to the five standard datasets for isometric shape correspondence with and without topological noise, we employ and release a sixth one geared specifically towards topological noise evaluation with ground-truth information. We demonstrate our qualitative and quantitative advantages over seven recent state-of-the-art methods on these six datasets.<\/jats:p>","DOI":"10.1145\/3554978","type":"journal-article","created":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T11:32:44Z","timestamp":1660303964000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Augmented Paths and Reodesics for Topologically-Stable Matching"],"prefix":"10.1145","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7997-4232","authenticated-orcid":false,"given":"Yusuf","family":"Sahillio\u011flu","sequence":"first","affiliation":[{"name":"Middle East Technical University, Ankara, Turkey"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7186-9235","authenticated-orcid":false,"given":"Devin","family":"Horsman","sequence":"additional","affiliation":[{"name":"Arcturus Studios, Dartmouth, NS, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,10,18]]},"reference":[{"key":"e_1_3_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073615"},{"key":"e_1_3_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818099"},{"issue":"6","key":"e_1_3_1_4_1","first-page":"217","article-title":"Hyperbolic orbifold tutte embeddings","volume":"35","author":"Aigerman N.","year":"2016","unstructured":"N. Aigerman and Y. Lipman. 2016. Hyperbolic orbifold tutte embeddings. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 35, 6 (2016), 217.","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH Asia)"},{"key":"e_1_3_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073207"},{"key":"e_1_3_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2021.103027"},{"key":"e_1_3_1_7_1","article-title":"A data-driven approach to functional map construction and bases pursuit","volume":"40","author":"Azencot Omri","year":"2021","unstructured":"Omri Azencot and Rongjie Lai. 2021. A data-driven approach to functional map construction and bases pursuit. Computer Graphics Forum (Proc. SGP) 40 (2021).","journal-title":"Computer Graphics Forum (Proc. SGP)"},{"key":"e_1_3_1_8_1","first-page":"55","volume-title":"Computer Graphics Forum","author":"Azencot Omri","year":"2016","unstructured":"Omri Azencot, Orestis Vantzos, and Mirela Ben-Chen. 2016. Advection-based function matching on surfaces. In Computer Graphics Forum, Vol. 35. 55\u201364."},{"key":"e_1_3_1_9_1","first-page":"211","volume-title":"Computer Graphics Forum","author":"Baden Alex","year":"2018","unstructured":"Alex Baden, Keenan Crane, and Misha Kazhdan. 2018. M\u00f6bius registration. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 211\u2013220."},{"key":"e_1_3_1_10_1","doi-asserted-by":"crossref","unstructured":"F. Bogo J. Romero M. Loper and M. Black. 2014. FAUST: Dataset and evaluation for 3D mesh registration. (2014) 3794\u20133801.","DOI":"10.1109\/CVPR.2014.491"},{"key":"e_1_3_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1462123"},{"key":"e_1_3_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0301-6"},{"key":"e_1_3_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00259"},{"key":"e_1_3_1_14_1","first-page":"129","volume-title":"Computer Graphics Forum","author":"Corman Etienne","year":"2015","unstructured":"Etienne Corman, Maks Ovsjanikov, and Antonin Chambolle. 2015. Continuous matching via vector field flow. In Computer Graphics Forum, Vol. 34. 129\u2013139."},{"key":"e_1_3_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00862"},{"key":"e_1_3_1_16_1","volume-title":"Eurographics Workshop on 3D Object Retrieval","author":"Dyke R. M.","year":"2019","unstructured":"R. M. Dyke, C. Stride, Y.-K. Lai, P. L. Rosin, M. Aubry, A. Boyarski, A. M. Bronstein, M. M. Bronstein, D. Cremers, M. Fisher, T. Groueix, D. Guo, V. G. Kim, R. Kimmel, Z. L\u00e4hner, K. Li, O. Litany, T. Remez, E. Rodol\u00e0, B. C. Russell, Y. Sahillio\u011flu, R. Slossberg, G. K. L. Tam, M. Vestner, Z. Wu, and J. Yang. 2019. Shape correspondence with isometric and non-isometric deformations. In Eurographics Workshop on 3D Object Retrieval."},{"key":"e_1_3_1_17_1","article-title":"Enigma: Evolutionary non-isometric geometry matching","author":"Edelstein Michal","year":"2019","unstructured":"Michal Edelstein, Danielle Ezuz, and Mirela Ben-Chen. 2019. Enigma: Evolutionary non-isometric geometry matching. arXiv preprint arXiv:1905.10763.","journal-title":"arXiv preprint arXiv:1905.10763"},{"key":"e_1_3_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.01228"},{"key":"e_1_3_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.623193"},{"key":"e_1_3_1_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13254"},{"key":"e_1_3_1_21_1","doi-asserted-by":"crossref","unstructured":"Danielle Ezuz Behrend Heeren Omri Azencot Martin Rumpf and Mirela Ben-Chen. 2019. Elastic correspondence between triangle meshes. 38 2 (2019) 121\u2013134.","DOI":"10.1111\/cgf.13624"},{"key":"e_1_3_1_22_1","article-title":"Topology matching for fully automatic similarity estimation of 3D shapes","author":"Hilaga M.","year":"2001","unstructured":"M. Hilaga, Y. Shinagawa, T. Kohmura, and T. Kunii. 2001. Topology matching for fully automatic similarity estimation of 3D shapes. Proc. SIGGRAPH (2001).","journal-title":"Proc. SIGGRAPH"},{"key":"e_1_3_1_23_1","first-page":"265","volume-title":"Computer Graphics Forum","author":"Huang Ruqi","year":"2020","unstructured":"Ruqi Huang, Jing Ren, Peter Wonka, and Maks Ovsjanikov. 2020. Consistent ZoomOut: Efficient spectral map synchronization. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 265\u2013278."},{"key":"e_1_3_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964974"},{"issue":"4","key":"e_1_3_1_25_1","first-page":"1","article-title":"Exploring collections of 3D models using fuzzy correspondences","volume":"31","author":"Kim Vladimir G.","year":"2012","unstructured":"Vladimir G. Kim, Wilmot Li, Niloy J. Mitra, Stephen DiVerdi, and Thomas Funkhouser. 2012. Exploring collections of 3D models using fuzzy correspondences. ACM Transactions on Graphics (TOG) 31, 4 (2012), 1\u201311.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_3_1_26_1","first-page":"905","article-title":"Functional correspondence by matrix completion","author":"Kovnatsky A.","year":"2015","unstructured":"A. Kovnatsky, M. Bronstein, X. Bresson, and P. Vandergheynst. 2015. Functional correspondence by matrix completion. Proc. Computer Vision and Pattern Recognition (2015), 905\u2013914.","journal-title":"Proc. Computer Vision and Pattern Recognition"},{"key":"e_1_3_1_27_1","volume-title":"Proc. Eurographics Workshop on 3D Object Retrieval","author":"Lahner Zorah","year":"2016","unstructured":"Zorah Lahner, Emanuele Rodol\u00e0, Michael Bronstein, Daniel Cremers, Oliver Burghard, Luca Cosmo, Andreas Dieckmann, Reinhard Klein, and Yusuf Sahillio\u011flu. 2016. SHREC\u201916: Matching of deformable shapes with topological noise. In Proc. Eurographics Workshop on 3D Object Retrieval."},{"key":"e_1_3_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531378"},{"key":"e_1_3_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1805964.1805971"},{"key":"e_1_3_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.603"},{"key":"e_1_3_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073671"},{"key":"e_1_3_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925913"},{"key":"e_1_3_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356524"},{"key":"e_1_3_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00476"},{"key":"e_1_3_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05105-4_2"},{"key":"e_1_3_1_36_1","first-page":"179","volume-title":"Computer Graphics Forum","author":"Nogneng Dorian","year":"2018","unstructured":"Dorian Nogneng, Simone Melzi, Emanuele Rodola, Umberto Castellani, Michael Bronstein, and Maks Ovsjanikov. 2018. Improved functional mappings via product preservation. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 179\u2013190."},{"key":"e_1_3_1_37_1","first-page":"259","volume-title":"Computer Graphics Forum","author":"Nogneng Dorian","year":"2017","unstructured":"Dorian Nogneng and Maks Ovsjanikov. 2017. Informative descriptor preservation via commutativity for shape matching. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 259\u2013267."},{"key":"e_1_3_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185526"},{"key":"e_1_3_1_39_1","first-page":"1555","volume-title":"Computer Graphics Forum","author":"Ovsjanikov Maks","year":"2010","unstructured":"Maks Ovsjanikov, Quentin M\u00e9rigot, Facundo M\u00e9moli, and Leonidas Guibas. 2010. One point isometric matching with the heat kernel. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 1555\u20131564."},{"key":"e_1_3_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00045"},{"key":"e_1_3_1_41_1","first-page":"13","volume-title":"Computer Graphics Forum","author":"Poulenard Adrien","year":"2018","unstructured":"Adrien Poulenard, Primoz Skraba, and Maks Ovsjanikov. 2018. Topological function optimization for continuous shape matching. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 13\u201325."},{"key":"e_1_3_1_42_1","first-page":"81","volume-title":"Computer Graphics Forum","author":"Ren Jing","year":"2021","unstructured":"Jing Ren, Simone Melzi, Peter Wonka, and Maks Ovsjanikov. 2021. Discrete optimization for shape matching. In Computer Graphics Forum, Vol. 40. 81\u201396."},{"key":"e_1_3_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275040"},{"key":"e_1_3_1_44_1","doi-asserted-by":"crossref","unstructured":"E. Rodol\u00e0 S. Bulo T. Windheuser M. Vestner and D. Cremers. 2014. Dense non-rigid shape correspondence using random forests. (2014) 4177\u20134184.","DOI":"10.1109\/CVPR.2014.532"},{"key":"e_1_3_1_45_1","first-page":"222","volume-title":"Computer Graphics Forum","author":"Rodol\u00e0 Emanuele","year":"2017","unstructured":"Emanuele Rodol\u00e0, Luca Cosmo, Michael M. Bronstein, Andrea Torsello, and Daniel Cremers. 2017. Partial functional correspondence. In Computer Graphics Forum, Vol. 36. 222\u2013236."},{"key":"e_1_3_1_46_1","first-page":"700","volume-title":"Computer Graphics Forum","author":"Rodola Emanuele","year":"2017","unstructured":"Emanuele Rodola, Michael M\u00f6ller, and Daniel Cremers. 2017. Regularized pointwise map recovery from functional correspondence. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 700\u2013711."},{"key":"e_1_3_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243593"},{"key":"e_1_3_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-019-01760-0"},{"key":"e_1_3_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2021.101113"},{"key":"e_1_3_1_50_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02020.x"},{"key":"e_1_3_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.26"},{"key":"e_1_3_1_52_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12007"},{"key":"e_1_3_1_53_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12278"},{"key":"e_1_3_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356519"},{"key":"e_1_3_1_55_1","first-page":"2481","article-title":"Topologically-robust 3D shape matching based on diffusion geometry and seed growing","author":"Sharma A.","year":"2011","unstructured":"A. Sharma, R. Horaud, J. Cech, and E. Boyer. 2011. Topologically-robust 3D shape matching based on diffusion geometry and seed growing. Proc. Computer Vision and Pattern Recognition (CVPR\u201911). 2481\u20132488.","journal-title":"Proc. Computer Vision and Pattern Recognition (CVPR\u201911)"},{"key":"e_1_3_1_56_1","article-title":"Weakly supervised deep functional maps for shape matching","volume":"33","author":"Sharma Abhishek","year":"2020","unstructured":"Abhishek Sharma and Maks Ovsjanikov. 2020. Weakly supervised deep functional maps for shape matching. Advances in Neural Information Processing Systems 33 (2020).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_57_1","first-page":"1617","volume-title":"Computer Graphics Forum","author":"Solomon Justin","year":"2012","unstructured":"Justin Solomon, Andy Nguyen, Adrian Butscher, Mirela Ben-Chen, and Leonidas Guibas. 2012. Soft maps between surfaces. In Computer Graphics Forum, Vol. 31. 1617\u20131626."},{"key":"e_1_3_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925903"},{"key":"e_1_3_1_59_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01515.x"},{"key":"e_1_3_1_60_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12084"},{"key":"e_1_3_1_61_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01884.x"},{"key":"e_1_3_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DV.2017.00065"},{"key":"e_1_3_1_63_1","article-title":"Product manifold filter: Non-rigid shape correspondence via kernel density estimation in the product space","author":"Vestner M.","year":"2017","unstructured":"M. Vestner, R. Litman, E. Rodol\u00e0, A. Bronstein, and D. Cremers. 2017b. Product manifold filter: Non-rigid shape correspondence via kernel density estimation in the product space. Proc. Computer Vision and Pattern Recognition (2017).","journal-title":"Proc. Computer Vision and Pattern Recognition"},{"key":"e_1_3_1_64_1","first-page":"27","volume-title":"Computer Graphics Forum","author":"Wang Larry","year":"2018","unstructured":"Larry Wang, Anne Gehre, Michael M. Bronstein, and Justin Solomon. 2018. Kernel functional maps. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 27\u201336."},{"key":"e_1_3_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2019.00362"},{"key":"e_1_3_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601227"},{"key":"e_1_3_1_67_1","doi-asserted-by":"crossref","unstructured":"L. Wei Q. Huang D. Ceylan E. Vouga and H. Li. 2016. Dense human body correspondences using convolutional networks. (2016).","DOI":"10.1109\/CVPR.2016.171"},{"key":"e_1_3_1_68_1","first-page":"1431","volume-title":"Computer Graphics Forum","author":"Zhang Hao","year":"2008","unstructured":"Hao Zhang, Alla Sheffer, Daniel Cohen-Or, Quan Zhou, Oliver Van Kaick, and Andrea Tagliasacchi. 2008. Deformation-driven shape correspondence. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 1431\u20131439."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3554978","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3554978","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:43:57Z","timestamp":1750272237000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3554978"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,18]]},"references-count":67,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4,30]]}},"alternative-id":["10.1145\/3554978"],"URL":"https:\/\/doi.org\/10.1145\/3554978","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,18]]},"assertion":[{"value":"2021-09-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-10-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}