{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T16:36:58Z","timestamp":1784738218894,"version":"3.55.0"},"reference-count":31,"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:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012245","name":"Guangdong Science and Technology Program","doi-asserted-by":"crossref","award":["2011B050200007"],"award-info":[{"award-number":["2011B050200007"]}],"id":[{"id":"10.13039\/501100012245","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["293127, 611370"],"award-info":[{"award-number":["293127, 611370"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61103166, 61232011, 61025012"],"award-info":[{"award-number":["61103166, 61232011, 61025012"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shenzhen Nanshan Program","award":["KC2012JSJS0019A"],"award-info":[{"award-number":["KC2012JSJS0019A"]}]},{"name":"Shenzhen Innovation Program","award":["CXB201104220029A, ZD201111080115A"],"award-info":[{"award-number":["CXB201104220029A, ZD201111080115A"]}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003977","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>\n            We introduce\n            <jats:italic>L<\/jats:italic>\n            <jats:sub>1<\/jats:sub>\n            -\n            <jats:italic>medial skeleton<\/jats:italic>\n            as a curve skeleton representation for 3D point cloud data. The\n            <jats:italic>L<\/jats:italic>\n            <jats:sub>1<\/jats:sub>\n            -median is well-known as a robust global center of an arbitrary set of points. We make the key observation that adapting\n            <jats:italic>L<\/jats:italic>\n            <jats:sub>1<\/jats:sub>\n            -medians\n            <jats:italic>locally<\/jats:italic>\n            to a point set representing a 3D shape gives rise to a one-dimensional structure, which can be seen as a localized center of the shape. The primary advantage of our approach is that it does not place strong requirements on the quality of the input point cloud nor on the geometry or topology of the captured shape. We develop a\n            <jats:italic>L<\/jats:italic>\n            <jats:sub>1<\/jats:sub>\n            -medial skeleton construction algorithm, which can be directly applied to an unoriented raw point scan with significant noise, outliers, and large areas of missing data. We demonstrate\n            <jats:italic>L<\/jats:italic>\n            <jats:sub>1<\/jats:sub>\n            -medial skeletons extracted from raw scans of a variety of shapes, including those modeling high-genus 3D objects, plant-like structures, and curve networks.\n          <\/jats:p>","DOI":"10.1145\/2461912.2461913","type":"journal-article","created":{"date-parts":[[2013,7,16]],"date-time":"2013-07-16T18:06:45Z","timestamp":1373998005000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":211,"title":["<i>L<\/i>\n            <sub>1<\/sub>\n            -medial skeleton of point cloud"],"prefix":"10.1145","volume":"32","author":[{"given":"Hui","family":"Huang","sequence":"first","affiliation":[{"name":"Shenzhen VisuCA Key Lab\/SIAT and Simon Fraser University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shihao","family":"Wu","sequence":"additional","affiliation":[{"name":"Shenzhen VisuCA Key Lab\/SIAT and South China University of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel-Aviv University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Minglun","family":"Gong","sequence":"additional","affiliation":[{"name":"Memorial University of Newfoundland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Simon Fraser University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guiqing","family":"Li","sequence":"additional","affiliation":[{"name":"South China University of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Baoquan","family":"Chen","sequence":"additional","affiliation":[{"name":"Shenzhen VisuCA Key Lab\/SIAT and Simon Fraser University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,7,21]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360643"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1857907.1857911"},{"key":"e_1_2_2_3_1","unstructured":"Blum H. 1967. A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form 362--380.  Blum H. 1967. A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form 362--380."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-010-0520-4"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2010.25"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01899.x"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.888709"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1002"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.chemolab.2006.06.016"},{"key":"e_1_2_2_10_1","volume-title":"Proc., 143--152","author":"Dey T. K.","unstructured":"Dey , T. K. , and Sun , J . 2006. Defining and computing curve-skeletons with medial geodesic function. Symp. on Geom . Proc., 143--152 . Dey, T. K., and Sun, J. 2006. Defining and computing curve-skeletons with medial geodesic function. Symp. on Geom. Proc., 143--152."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1975.1055330"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934268"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.271"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383282"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618522"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2012.10.005"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882369"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866178"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276405"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866177"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03058.x"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176350511"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01782.x"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2011.03.002"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01054.x"},{"key":"e_1_2_2_26_1","volume-title":"Medial Representations: Mathematics, Algorithms and Applications","author":"Siddiqi K.","year":"2009","unstructured":"Siddiqi , K. , and Pizer , S . 2009 . Medial Representations: Mathematics, Algorithms and Applications . Springer . Siddiqi, K., and Pizer, S. 2009. Medial Representations: Mathematics, Algorithms and Applications. Springer."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.2307\/1403809"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531377"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03178.x"},{"key":"e_1_2_2_30_1","unstructured":"Weber A. 1909. \u00dcber den Standort der Industrie. T\u00fcbingen J. C. B. Mohr (Paul Siebeck). English translation by C. J. Freidrich (1929): Alfred WebersTheory of the Location of Industries.  Weber A. 1909. \u00dcber den Standort der Industrie . T\u00fcbingen J. C. B. Mohr (Paul Siebeck). English translation by C. J. Freidrich (1929): Alfred WebersTheory of the Location of Industries."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-012-0688-x"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2461912.2461913","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2461912.2461913","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:\/\/dl.acm.org\/doi\/10.1145\/2461912.2461913"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,21]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,7,21]]}},"alternative-id":["10.1145\/2461912.2461913"],"URL":"https:\/\/doi.org\/10.1145\/2461912.2461913","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"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"}}]}}