{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T19:30:01Z","timestamp":1783107001330,"version":"3.54.6"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,7,1]],"date-time":"2012-07-01T00:00:00Z","timestamp":1341100800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["1096101"],"award-info":[{"award-number":["1096101"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CNS-0831374CCF-0702672CCF-0937139CNS-0831374"],"award-info":[{"award-number":["CNS-0831374CCF-0702672CCF-0937139CNS-0831374"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0831374CCF-0702672CCF-0937139CNS-0831374"],"award-info":[{"award-number":["CNS-0831374CCF-0702672CCF-0937139CNS-0831374"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["303541"],"award-info":[{"award-number":["303541"]}],"id":[{"id":"10.13039\/501100004963","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":[[2012,8,5]]},"abstract":"<jats:p>Large collections of 3D models from the same object class (e.g., chairs, cars, animals) are now commonly available via many public repositories, but exploring the range of shape variations across such collections remains a challenging task. In this work, we present a new exploration interface that allows users to browse collections based on similarities and differences between shapes in user-specified regions of interest (ROIs). To support this interactive system, we introduce a novel analysis method for computing similarity relationships between points on 3D shapes across a collection. We encode the inherent ambiguity in these relationships using fuzzy point correspondences and propose a robust and efficient computational framework that estimates fuzzy correspondences using only a sparse set of pairwise model alignments. We evaluate our analysis method on a range of correspondence benchmarks and report substantial improvements in both speed and accuracy over existing alternatives. In addition, we demonstrate how fuzzy correspondences enable key features in our exploration tool, such as automated view alignment, ROI-based similarity search, and faceted browsing.<\/jats:p>","DOI":"10.1145\/2185520.2185550","type":"journal-article","created":{"date-parts":[[2012,8,6]],"date-time":"2012-08-06T18:11:37Z","timestamp":1344276697000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":102,"title":["Exploring collections of 3D models using fuzzy correspondences"],"prefix":"10.1145","volume":"31","author":[{"given":"Vladimir G.","family":"Kim","sequence":"first","affiliation":[{"name":"Princeton University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wilmot","family":"Li","sequence":"additional","affiliation":[{"name":"Adobe Systems"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Niloy J.","family":"Mitra","sequence":"additional","affiliation":[{"name":"UCL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stephen","family":"DiVerdi","sequence":"additional","affiliation":[{"name":"Adobe Systems"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Funkhouser","sequence":"additional","affiliation":[{"name":"Princeton University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360684"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882311"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073207"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0508601103"},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Bronstein A. M. Bronstein M. M. and Kimmel R. 2008. Numerical geometry of non-rigid shapes. Springer.   Bronstein A. M. Bronstein M. M. and Kimmel R. 2008. Numerical geometry of non-rigid shapes . Springer.","DOI":"10.1007\/978-0-387-73301-2"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1077-3142(03)00009-2"},{"key":"e_1_2_2_8_1","first-page":"99","article-title":"The farthest point strategy for progressive image sampling","volume":"40","author":"Eldar Y.","year":"1997","unstructured":"Eldar , Y. , Lindenbaum , M. , Porat , M. , and Zeevi , Y. 1997 . The farthest point strategy for progressive image sampling . IJCV 40 , 2, 99 -- 121 . Eldar, Y., Lindenbaum, M., Porat, M., and Zeevi, Y. 1997. The farthest point strategy for progressive image sampling. IJCV 40, 2, 99--121.","journal-title":"IJCV"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964929"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015775"},{"key":"e_1_2_2_11_1","unstructured":"Giorgi D. Biasotti S. and Paraboschi L. 2007. shrec:shape retrieval contest: Watertight models track. http:\/\/watertight.ge.imati.cnr.it\/.  Giorgi D. Biasotti S. and Paraboschi L. 2007. shrec:shape retrieval contest: Watertight models track. http:\/\/watertight.ge.imati.cnr.it\/."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-010-0524-0"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.03.010"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1121949.1121983"},{"key":"e_1_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Heath K. Gelfand N. Ovsjanikov M. Aanjaneya M. and Guibas L. J. 2010. Image webs: Computing and exploiting connectivity in image collections. In IEEE CVPR.  Heath K. Gelfand N. Ovsjanikov M. Aanjaneya M. and Guibas L. J. 2010. Image webs: Computing and exploiting connectivity in image collections. In IEEE CVPR .","DOI":"10.1109\/CVPR.2010.5539991"},{"key":"e_1_2_2_16_1","first-page":"1","article-title":"Joint shape segmentation with linear programming","volume":"125","author":"Huang Q.","year":"2011","unstructured":"Huang , Q. , Koltun , V. , and Guibas , L. 2011 . Joint shape segmentation with linear programming . In ACM SIGGRAPH Asia , 125 : 1 -- 125 :12. Huang, Q., Koltun, V., and Guibas, L. 2011. Joint shape segmentation with linear programming. In ACM SIGGRAPH Asia, 125:1--125:12.","journal-title":"ACM SIGGRAPH Asia"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778839"},{"key":"e_1_2_2_18_1","volume-title":"Proc. SGP, 156--164","author":"Kazhdan M.","unstructured":"Kazhdan , M. , Funkhouser , T. , and Rusinkiewicz , S . 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors . In Proc. SGP, 156--164 . Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S. 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors. In Proc. SGP, 156--164."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964974"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015811"},{"key":"e_1_2_2_21_1","volume-title":"Proc. SGP, 1421--1430","author":"Li H.","unstructured":"Li , H. , Sumner , R. W. , and Pauly , M . 2008. Global correspondence optimization for non-rigid registration of depth scans . In Proc. SGP, 1421--1430 . Li, H., Sumner, R. W., and Pauly, M. 2008. Global correspondence optimization for non-rigid registration of depth scans. In Proc. SGP, 1421--1430."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531378"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778840"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057435"},{"key":"e_1_2_2_25_1","volume-title":"Proc. VIS-SAPP, 331--340","author":"Muja M.","unstructured":"Muja , M. , and Lowe , D. G . 2009. Fast approximate nearest neighbors with automatic algorithm configuration . In Proc. VIS-SAPP, 331--340 . Muja, M., and Lowe, D. G. 2009. Fast approximate nearest neighbors with automatic algorithm configuration. In Proc. VIS-SAPP, 331--340."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2005.07.004"},{"key":"e_1_2_2_27_1","first-page":"1481","article-title":"An optimization approach to improving collections of shape maps","volume":"30","author":"Nguyen A.","year":"2011","unstructured":"Nguyen , A. , Ben-Chen , M. , Welnicka , K. , Ye , Y. , and Guibas , L. 2011 . An optimization approach to improving collections of shape maps . SGP 30 , 5, 1481 -- 1491 . Nguyen, A., Ben-Chen, M., Welnicka, K., Ye, Y., and Guibas, L. 2011. An optimization approach to improving collections of shape maps. SGP 30, 5, 1481--1491.","journal-title":"SGP"},{"key":"e_1_2_2_28_1","first-page":"1555","article-title":"One point isometric matching with the heat kernel","volume":"29","author":"Ovsjanikov M.","year":"2010","unstructured":"Ovsjanikov , M. , M\u00e9rigot , Q. , M\u00e9moli , F. , and Guibas , L. J. 2010 . One point isometric matching with the heat kernel . SGP 29 , 5, 1555 -- 1564 . Ovsjanikov, M., M\u00e9rigot, Q., M\u00e9moli, F., and Guibas, L. J. 2010. One point isometric matching with the heat kernel. SGP 29, 5, 1555--1564.","journal-title":"SGP"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964928"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015812"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/998687.1007045"},{"key":"e_1_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Sidi O. van Kaick O. Kleiman Y. Zhang H. and Cohen-Or D. 2011. Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM SIGGRAPH Asia 30 6 126:1--126:9.   Sidi O. van Kaick O. Kleiman Y. Zhang H. and Cohen-Or D. 2011. Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering. ACM SIGGRAPH Asia 30 6 126:1--126:9.","DOI":"10.1145\/2070781.2024160"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01762.x"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01884.x"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185553"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185520.2185550","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2185520.2185550","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:47Z","timestamp":1750241207000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185520.2185550"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,8,5]]}},"alternative-id":["10.1145\/2185520.2185550"],"URL":"https:\/\/doi.org\/10.1145\/2185520.2185550","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7]]},"assertion":[{"value":"2012-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}