{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:54:25Z","timestamp":1750308865136,"version":"3.41.0"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,4,3]],"date-time":"2016-04-03T00:00:00Z","timestamp":1459641600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"the Opening Foundation of Zhejiang Provincial Top Key Discipline","award":["xkxl1406, xkxl1429"],"award-info":[{"award-number":["xkxl1406, xkxl1429"]}]},{"name":"the Open Project Program of the State Key Laboratory of CAD&CG","award":["A1412"],"award-info":[{"award-number":["A1412"]}]},{"name":"NSF of Ningbo City","award":["2013A610058, 2015A610123"],"award-info":[{"award-number":["2013A610058, 2015A610123"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61300168, 61272019, 61332015, 61571247, 11226328"],"award-info":[{"award-number":["61300168, 61272019, 61332015, 61571247, 11226328"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004731","name":"ZJNSF","doi-asserted-by":"crossref","award":["LZ16F030001,LY13F020018"],"award-info":[{"award-number":["LZ16F030001,LY13F020018"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Research Grant Council of Hong Kong","award":["GRF HKU717813E"],"award-info":[{"award-number":["GRF HKU717813E"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2016,6,2]]},"abstract":"<jats:p>\n            Shape description and feature detection are fundamental problems in computer graphics and geometric modeling. Among many existing techniques, those based on geodesic distance have proven effective in providing intrinsic and discriminative shape descriptors. In this article we introduce a new intrinsic function for a three-dimensional (3D) shape and use it for shape description and geometric feature detection. Specifically, we introduce the\n            <jats:italic>intrinsic girth function<\/jats:italic>\n            (IGF) defined on a 2D closed surface. For a point\n            <jats:italic>p<\/jats:italic>\n            on the surface, the value of the IGF at\n            <jats:italic>p<\/jats:italic>\n            is the length of the shortest nonzero geodesic path starting and ending at\n            <jats:italic>p<\/jats:italic>\n            . The IGF is invariant under isometry, insensitive to mesh tessellations, and robust to surface noise. We propose a fast method for computing the IGF and discuss its applications to shape retrieval and detecting tips, tubes, and plates that are constituent parts of 3D objects.\n          <\/jats:p>","DOI":"10.1145\/2866570","type":"journal-article","created":{"date-parts":[[2016,4,4]],"date-time":"2016-04-04T12:42:18Z","timestamp":1459773738000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Intrinsic Girth Function for Shape Processing"],"prefix":"10.1145","volume":"35","author":[{"given":"Shi-Qing","family":"Xin","sequence":"first","affiliation":[{"name":"Ningbo University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenping","family":"Wang","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, PR China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuangmin","family":"Chen","sequence":"additional","affiliation":[{"name":"Ningbo University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jieyu","family":"Zhao","sequence":"additional","affiliation":[{"name":"Ningbo University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenyu","family":"Shu","sequence":"additional","affiliation":[{"name":"Ningbo Institute of Technology, Zhejiang University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,4,3]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"1","article-title":"Injectivity radius estimates and sphere theorems","volume":"30","author":"Abresch Uwe","year":"1997","unstructured":"Uwe Abresch and Wolfgang T. Meyer . 1997 . Injectivity radius estimates and sphere theorems . Karsten Grove 30 (1997), 1 -- 47 . Uwe Abresch and Wolfgang T. Meyer. 1997. Injectivity radius estimates and sphere theorems. Karsten Grove 30 (1997), 1--47.","journal-title":"Karsten Grove"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2006.886271"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2011.6130444"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12021-011-9105-2"},{"key":"e_1_2_1_5_1","unstructured":"Serge Belongie Jitendra Malik and Jan Puzicha. 2000. Shape context: A new descriptor for shape matching and object recognition. In NIPS. 831--837.  Serge Belongie Jitendra Malik and Jan Puzicha. 2000. Shape context: A new descriptor for shape matching and object recognition. In NIPS. 831--837."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899404.1899405"},{"volume-title":"IEEE Conference on Computer Vision and Pattern Recognition. IEEE, Washington DC, 1704--1711","author":"Michael","key":"e_1_2_1_7_1","unstructured":"Michael M. Bronstein and Iasonas Kokkinos. 2010. Scale-invariant heat kernel signatures for non-rigid shape recognition . In IEEE Conference on Computer Vision and Pattern Recognition. IEEE, Washington DC, 1704--1711 . Michael M. Bronstein and Iasonas Kokkinos. 2010. Scale-invariant heat kernel signatures for non-rigid shape recognition. In IEEE Conference on Computer Vision and Pattern Recognition. IEEE, Washington DC, 1704--1711."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/604471.604530"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/98524.98601"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2010.06.007"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1997.181.57"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2516971.2516977"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01763.x"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01895.x"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.45"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2005.13"},{"volume-title":"Proceedings of the 2006 ACM Symposium on Solid and Physical Modeling. ACM","author":"Goswami Samrat","key":"e_1_2_1_17_1","unstructured":"Samrat Goswami , Tamal K. Dey , and Chandrajit L. Bajaj . 2006. Identifying flat and tubular regions of a shape by unstable manifolds . In Proceedings of the 2006 ACM Symposium on Solid and Physical Modeling. ACM , New York, NY, 27--37. Samrat Goswami, Tamal K. Dey, and Chandrajit L. Bajaj. 2006. Identifying flat and tubular regions of a shape by unstable manifolds. In Proceedings of the 2006 ACM Symposium on Solid and Physical Modeling. ACM, New York, NY, 27--37."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.34.2.47"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409100"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2008.4563032"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 31st Annual Workshop of the Austrian Association for Pattern (OAGM\/AAPR). 97--104","author":"Ion Adrian","year":"2007","unstructured":"Adrian Ion , Gabriel Peyr\u00e9 , Yll Haxhimusa , Samuel Peltier , Walter G. Kropatsch , Laurent D. Cohen , 2007 . Shape matching using the geodesic eccentricity transform-a study . In Proceedings of the 31st Annual Workshop of the Austrian Association for Pattern (OAGM\/AAPR). 97--104 . Adrian Ion, Gabriel Peyr\u00e9, Yll Haxhimusa, Samuel Peltier, Walter G. Kropatsch, Laurent D. Cohen, et al. 2007. Shape matching using the geodesic eccentricity transform-a study. In Proceedings of the 31st Annual Workshop of the Austrian Association for Pattern (OAGM\/AAPR). 97--104."},{"volume-title":"Differential Geometry","author":"James I. M.","key":"e_1_2_1_22_1","unstructured":"I. M. James . 1962. Convex regions in the geometry of paths . In Differential Geometry . Pergamon , London , 223--232. I. M. James. 1962. Convex regions in the geometry of paths. In Differential Geometry. Pergamon, London, 223--232."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/345508.345545"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.765655"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.95.15.8431"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2014.08.004"},{"key":"e_1_2_1_27_1","unstructured":"Zhouhui Lian Afzal Godil Benjamin Bustos Mohamed Daoudi Jeroen Hermans Shun Kawamura etal 2011. SHREC\u201911 track: Shape retrieval on non-rigid 3D watertight meshes. 3DOR 11 (2011) 79--88.  Zhouhui Lian Afzal Godil Benjamin Bustos Mohamed Daoudi Jeroen Hermans Shun Kawamura et al. 2011. SHREC\u201911 track: Shape retrieval on non-rigid 3D watertight meshes. 3DOR 11 (2011) 79--88."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.07.014"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12438"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2012.11.005"},{"key":"e_1_2_1_31_1","first-page":"1","article-title":"Build-to-last: Strength to weight 3D printed objects","volume":"33","author":"Lu Lin","year":"2014","unstructured":"Lin Lu , Andrei Sharf , Haisen Zhao , Yuan Wei , Qingnan Fan , Xuelin Chen , Yann Savoye , Changhe Tu , Daniel Cohen-Or , and Baoquan Chen . 2014 . Build-to-last: Strength to weight 3D printed objects . ACM Trans. Graph. 33 , 4 (2014), 1 -- 10 . Lin Lu, Andrei Sharf, Haisen Zhao, Yuan Wei, Qingnan Fan, Xuelin Chen, Yann Savoye, Changhe Tu, Daniel Cohen-Or, and Baoquan Chen. 2014. Build-to-last: Strength to weight 3D printed objects. ACM Trans. Graph. 33, 4 (2014), 1--10.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366148"},{"volume-title":"Vision, Modeling & Visualization","author":"Martinek Michael","key":"e_1_2_1_33_1","unstructured":"Michael Martinek , Matthias Ferstl , and Roberto Grosso . 2012. 3D shape matching based on geodesic distance distributions . In Vision, Modeling & Visualization . The Eurographics Association , 219--220. Michael Martinek, Matthias Ferstl, and Roberto Grosso. 2012. 3D shape matching based on geodesic distance distributions. In Vision, Modeling & Visualization. The Eurographics Association, 219--220."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2072298.2072490"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216045"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/571647.571648"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185526"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459199"},{"volume-title":"Data Visualization\u201999","author":"Polthier Konrad","key":"e_1_2_1_39_1","unstructured":"Konrad Polthier and Markus Schmies . 1999. Geodesic flow on polyhedral surfaces . In Data Visualization\u201999 . Springer , Berlin , 179--188. Konrad Polthier and Markus Schmies. 1999. Geodesic flow on polyhedral surfaces. In Data Visualization\u201999. Springer, Berlin, 179--188."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of 5th Korea Israel Conference on Geometric Modeling and Computer Graphics. 51--56","author":"Shamir Ariel","year":"2004","unstructured":"Ariel Shamir , Lior Shapira , Daniel Cohen-Or , and Rony Goldenthal . 2004 . Geodesic mean shift . In Proceedings of 5th Korea Israel Conference on Geometric Modeling and Computer Graphics. 51--56 . Ariel Shamir, Lior Shapira, Daniel Cohen-Or, and Rony Goldenthal. 2004. Geodesic mean shift. In Proceedings of 5th Korea Israel Conference on Geometric Modeling and Computer Graphics. 51--56."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0279-0"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-007-0197-5"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1137\/0215014"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2004.1314504"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00138-007-0097-8"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601175"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01515.x"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073228"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-007-0181-0"},{"volume-title":"Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW\u201908)","author":"Wilbur C.","key":"e_1_2_1_51_1","unstructured":"Wilbur C. K. Wong and Albert Chung. 2008. Principal curves to extract vessels in 3D angiograms . In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW\u201908) . 1--8. Wilbur C. K. Wong and Albert Chung. 2008. Principal curves to extract vessels in 3D angiograms. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW\u201908). 1--8."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.103"},{"key":"e_1_2_1_53_1","first-page":"57","article-title":"Parallel Chen-Han (PCH) algorithm for discrete geodesics","volume":"33","author":"He Ying","year":"2014","unstructured":"Ying He , Xiang Ying , and Shi-Qing Xin . 2014 . Parallel Chen-Han (PCH) algorithm for discrete geodesics . ACM Trans. Graph. 33 , 1 (2014), 57 -- 76 . Ying He, Xiang Ying, and Shi-Qing Xin. 2014. Parallel Chen-Han (PCH) algorithm for discrete geodesics. ACM Trans. Graph. 33, 1 (2014), 57--76.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.119"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559755.1559761"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508379"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461967"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.280"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2866570","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2866570","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:15:05Z","timestamp":1750281305000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2866570"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,3]]},"references-count":58,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,6,2]]}},"alternative-id":["10.1145\/2866570"],"URL":"https:\/\/doi.org\/10.1145\/2866570","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2016,4,3]]},"assertion":[{"value":"2014-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-04-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}