{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:06:37Z","timestamp":1759133197043,"version":"3.41.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,7,21]],"date-time":"2013-07-21T00:00:00Z","timestamp":1374364800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["611370"],"award-info":[{"award-number":["611370"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004147","name":"Tsinghua University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004147","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["324\/11"],"award-info":[{"award-number":["324\/11"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2011CB302202","2012AA011801"],"award-info":[{"award-number":["2011CB302202","2012AA011801"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61120106007"],"award-info":[{"award-number":["61120106007"]}],"id":[{"id":"10.13039\/501100001809","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":[[2013,7,21]]},"abstract":"<jats:p>We present a method for organizing a heterogeneous collection of 3D shapes for overview and exploration. Instead of relying on quantitative distances, which may become unreliable between dissimilar shapes, we introduce a<jats:italic>qualitative<\/jats:italic>analysis which utilizes multiple distance measures but only in cases where the measures can be reliably compared. Our analysis is based on the notion of<jats:italic>quartets<\/jats:italic>, each defined by two pairs of shapes, where the shapes in each pair are close to each other, but far apart from the shapes in the other pair. Combining the information from many quartets computed across a shape collection using several distance measures, we create a hierarchical structure we call<jats:italic>categorization tree<\/jats:italic>of the shape collection. This tree satisfies the topological (qualitative) constraints imposed by the quartets creating an effective organization of the shapes. We present categorization trees computed on various collections of shapes and compare them to ground truth data from human categorization. We further introduce the concept of<jats:italic>degree of separation<\/jats:italic>chart for every shape in the collection and show the effectiveness of using it for interactive shapes exploration.<\/jats:p>","DOI":"10.1145\/2461912.2461954","type":"journal-article","created":{"date-parts":[[2013,7,16]],"date-time":"2013-07-16T18:06:45Z","timestamp":1373998005000},"page":"1-10","update-policy":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Qualitative organization of collections of shapes via quartet analysis"],"prefix":"10.1145","volume":"32","author":[{"given":"Shi-Sheng","family":"Huang","sequence":"first","affiliation":[{"name":"TNList, Tsinghua University, Beijing"}]},{"given":"Ariel","family":"Shamir","sequence":"additional","affiliation":[{"name":"The Interdisciplinary Center"}]},{"given":"Chao-Hui","family":"Shen","sequence":"additional","affiliation":[{"name":"TNList, Tsinghua University, Beijing"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Simon Fraser University"}]},{"given":"Alla","family":"Sheffer","sequence":"additional","affiliation":[{"name":"University of British Columbia"}]},{"given":"Shi-Min","family":"Hu","sequence":"additional","affiliation":[{"name":"TNList, Tsinghua University, Beijing"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel-Aviv University"}]}],"member":"320","published-online":{"date-parts":[[2013,7,21]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0301-6"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899404.1899405"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00669"},{"volume-title":"IEEE 11th International Conference on Computer Vision, IEEE, 1--8.","author":"Dueck D.","key":"e_1_2_2_4_1","unstructured":"Dueck , D. , and Frey , B. J . 2007. Non-metric affinity propagation for unsupervised image categorization . In IEEE 11th International Conference on Computer Vision, IEEE, 1--8. Dueck, D., and Frey, B. J. 2007. Non-metric affinity propagation for unsupervised image categorization. In IEEE 11th International Conference on Computer Vision, IEEE, 1--8."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/345508.345593"},{"key":"e_1_2_2_6_1","unstructured":"Erdos P. L. Steel M. A. Szekely L. A. and Warnow T. J. 1997. A few logs suffice to build (almost) all trees (ii). Tech. rep. Erdos P. L. Steel M. A. Szekely L. A. and Warnow T. J. 1997. A few logs suffice to build (almost) all trees (ii). Tech. rep."},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Everitt B. S. Landau S. Leese M. and Stahl D. 2011. Cluster analysis 5th edition. Wiley Series in Probability and Statistics. Everitt B. S. Landau S. Leese M. and Stahl D. 2011. Cluster analysis 5th edition . Wiley Series in Probability and Statistics.","DOI":"10.1002\/9780470977811"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1136800"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.45"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.03.010"},{"volume-title":"SGP'03","author":"Kazhdan M.","key":"e_1_2_2_11_1","unstructured":"Kazhdan , M. , Funkhouser , T. , and Rusinkiewicz , S . 2003. Rotation invariant spherical harmonic representation of 3d shape descriptors . In SGP'03 , 156--164. Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S. 2003. Rotation invariant spherical harmonic representation of 3d shape descriptors. In SGP'03, 156--164."},{"volume-title":"Proceedings of the 2003 Eurographics\/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SGP '03, 156--164","author":"Kazhdan M.","key":"e_1_2_2_12_1","unstructured":"Kazhdan , M. , Funkhouser , T. , and Rusinkiewicz , S . 2003. Rotation invariant spherical harmonic representation of 3d shape descriptors . In Proceedings of the 2003 Eurographics\/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SGP '03, 156--164 . Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S. 2003. Rotation invariant spherical harmonic representation of 3d shape descriptors. In Proceedings of the 2003 Eurographics\/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SGP '03, 156--164."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185550"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00337288"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.41"},{"key":"e_1_2_2_16_1","unstructured":"Mardia K. V. Kent J. T. and Bibby J. M. 1980. Multivariate Analysis (Probability And Mathematical Statistics) Author: Publisher. Academic Press. Mardia K. V. Kent J. T. and Bibby J. M. 1980. Multivariate Analysis (Probability And Mathematical Statistics) Author: Publisher . Academic Press."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/571647.571648"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964928"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a003881"},{"key":"e_1_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Semple C. and Steel M. 2003. Phylogenetics. Oxford Univerity Press. Semple C. and Steel M. 2003. Phylogenetics . Oxford Univerity Press.","DOI":"10.1093\/oso\/9780198509424.001.0001"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-007-0197-5"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/998687.1007045"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024160"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2008.133"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a025756"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-007-0181-0"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366184"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009983522080"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1093\/oxfordjournals.molbev.a026151"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866206"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/2461912.2461954","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/2461912.2461954","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:48Z","timestamp":1750235748000},"score":1,"resource":{"primary":{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/2461912.2461954"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,21]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,7,21]]}},"alternative-id":["10.1145\/2461912.2461954"],"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1145\/2461912.2461954","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2013,7,21]]},"assertion":[{"value":"2013-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}