{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T13:20:06Z","timestamp":1762953606524,"version":"3.41.0"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,7,27]],"date-time":"2014-07-27T00:00:00Z","timestamp":1406419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["FODAVA 808515, DMS 1228304"],"award-info":[{"award-number":["FODAVA 808515, DMS 1228304"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Max Plack Center for Visual Computing and Communications"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["FODAVA 808515, DMS 1228304"],"award-info":[{"award-number":["FODAVA 808515, DMS 1228304"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2014,7,27]]},"abstract":"<jats:p>In this paper we address the problem of finding correspondences between related shapes of widely varying geometry. We propose a new method based on the observation that symmetry and regularity in shapes is often associated with their function. Hence, they provide cues for matching related geometry even under strong shape variations. Correspondingly, we decomposes shapes into overlapping regions determined by their regularity properties. Afterwards, we form a graph that connects these pieces via pairwise relations that capture geometric relations between rotation axes and reflection planes as well as topological or proximity relations. Finally, we perform graph matching to establish correspondences. The method yields certain more abstract but semantically meaningful correspondences between man-made shapes that are too difficult to recognize by traditional geometric methods.<\/jats:p>","DOI":"10.1145\/2601097.2601220","type":"journal-article","created":{"date-parts":[[2014,7,22]],"date-time":"2014-07-22T15:08:20Z","timestamp":1406041700000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Relating shapes via geometric symmetries and regularities"],"prefix":"10.1145","volume":"33","author":[{"given":"Art","family":"Tevs","sequence":"first","affiliation":[{"name":"Stanford University"}]},{"given":"Qixing","family":"Huang","sequence":"additional","affiliation":[{"name":"Stanford University"}]},{"given":"Michael","family":"Wand","sequence":"additional","affiliation":[{"name":"Utrecht University"}]},{"given":"Hans-Peter","family":"Seidel","sequence":"additional","affiliation":[{"name":"MPI Informatics"}]},{"given":"Leonidas","family":"Guibas","sequence":"additional","affiliation":[{"name":"Stanford University"}]}],"member":"320","published-online":{"date-parts":[[2014,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882311"},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Bokeloh M. Berner A. Wand M. Seidel H.-P. and Schilling A. 2009. Symmetry detection using line features. Computer Graphics Forum (Proc. Eurographics).  Bokeloh M. Berner A. Wand M. Seidel H.-P. and Schilling A. 2009. Symmetry detection using line features. Computer Graphics Forum (Proc. Eurographics) .","DOI":"10.1111\/j.1467-8659.2009.01410.x"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185574"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2030441.2030448"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964929"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531339"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057461"},{"volume-title":"Proc. SGP, 197--206","author":"Gelfand N.","key":"e_1_2_2_8_1","unstructured":"Gelfand , N. , Mitra , N. J. , Guibas , L. J. , and Pottmann , H . 2005. Robust global registration . In Proc. SGP, 197--206 . Gelfand, N., Mitra, N. J., Guibas, L. J., and Pottmann, H. 2005. Robust global registration. In Proc. SGP, 197--206."},{"key":"e_1_2_2_9_1","unstructured":"Hahn T. 2002. International Tables for Crystallography Volume A: Space Group Symmetry. Springer Verlag Berlin.  Hahn T. 2002. International Tables for Crystallography Volume A: Space Group Symmetry . Springer Verlag Berlin."},{"volume-title":"Proc. CVPR, 206--213","author":"Hauagge D. C.","key":"e_1_2_2_10_1","unstructured":"Hauagge , D. C. , and Snavely , N . 2012. Image matching using local symmetry features . In Proc. CVPR, 206--213 . Hauagge, D. C., and Snavely, N. 2012. Image matching using local symmetry features. In Proc. CVPR, 206--213."},{"volume-title":"Multisensor Fusion and Integration for Intelligent Systems (MFI), 2012 IEEE Conference on, 101--107","author":"Henderson T. C.","key":"e_1_2_2_11_1","unstructured":"Henderson , T. C. , Cohen , E. , Joshi , A. , Grant , E. , Draelos , M. , and Deshpande , N . 2012. Symmetry as a basis for perceptual fusion . In Multisensor Fusion and Integration for Intelligent Systems (MFI), 2012 IEEE Conference on, 101--107 . Henderson, T. C., Cohen, E., Joshi, A., Grant, E., Draelos, M., and Deshpande, N. 2012. Symmetry as a basis for perceptual fusion. In Multisensor Fusion and Integration for Intelligent Systems (MFI), 2012 IEEE Conference on, 101--107."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366186"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778839"},{"volume-title":"Symposium on Geometry Processing.","author":"Kazhdan M.","key":"e_1_2_2_14_1","unstructured":"Kazhdan , M. , Funkhouser , T. , and Rusinkiewicz , S . 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors . In Symposium on Geometry Processing. Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S. 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Symposium on Geometry Processing."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057448"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185550"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143913"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778840"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03166.x"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141924"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778795"},{"key":"e_1_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Nguyen A. Ben-Chen M. Welnicka K. Ye Y. and Guibas L. 2011. An optimization approach to improving collections of shape maps. Computer Graphics Forum (Proc. SGP) 1481--1491.  Nguyen A. Ben-Chen M. Welnicka K. Ye Y. and Guibas L. 2011. An optimization approach to improving collections of shape maps. Computer Graphics Forum (Proc. SGP) 1481--1491.","DOI":"10.1111\/j.1467-8659.2011.02022.x"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964928"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360642"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024160"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735625"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.221"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344824"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461924"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01885.x"},{"key":"e_1_2_2_32_1","unstructured":"Wang Y. Xu K. Zhang H. Cohen-Or D. and Shamir A. 2012. Structural co-hierarchy of a set of shapes. Tech. rep.  Wang Y. Xu K. Zhang H. Cohen-Or D. and Shamir A. 2012. Structural co-hierarchy of a set of shapes. Tech. rep."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618484"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601097.2601220","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2601097.2601220","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:23Z","timestamp":1750231163000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601097.2601220"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,27]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,7,27]]}},"alternative-id":["10.1145\/2601097.2601220"],"URL":"https:\/\/doi.org\/10.1145\/2601097.2601220","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2014,7,27]]},"assertion":[{"value":"2014-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}