{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T18:41:23Z","timestamp":1784745683007,"version":"3.55.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,8,1]],"date-time":"2008-08-01T00:00:00Z","timestamp":1217548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Landmark Program of the NCKU Top University Project","award":["Contract B0008"],"award-info":[{"award-number":["Contract B0008"]}]},{"DOI":"10.13039\/501100001868","name":"National Science Council Taiwan","doi-asserted-by":"publisher","award":["NSC-96-2628-E-006-200-MY3"],"award-info":[{"award-number":["NSC-96-2628-E-006-200-MY3"]}],"id":[{"id":"10.13039\/501100001868","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["Project No: 620107"],"award-info":[{"award-number":["Project No: 620107"]}],"id":[{"id":"10.13039\/501100002920","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":[[2008,8]]},"abstract":"<jats:p>Extraction of curve-skeletons is a fundamental problem with many applications in computer graphics and visualization. In this paper, we present a simple and robust skeleton extraction method based on mesh contraction. The method works directly on the mesh domain, without pre-sampling the mesh model into a volumetric representation. The method first contracts the mesh geometry into zero-volume skeletal shape by applying implicit Laplacian smoothing with global positional constraints. The contraction does not alter the mesh connectivity and retains the key features of the original mesh. The contracted mesh is then converted into a 1D curve-skeleton through a connectivity surgery process to remove all the collapsed faces while preserving the shape of the contracted mesh and the original topology. The centeredness of the skeleton is refined by exploiting the induced skeleton-mesh mapping. In addition to producing a curve skeleton, the method generates other valuable information about the object's geometry, in particular, the skeleton-vertex correspondence and the local thickness, which are useful for various applications. We demonstrate its effectiveness in mesh segmentation and skinning animation.<\/jats:p>","DOI":"10.1145\/1360612.1360643","type":"journal-article","created":{"date-parts":[[2008,8,5]],"date-time":"2008-08-05T13:35:10Z","timestamp":1217943310000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":325,"title":["Skeleton extraction by mesh contraction"],"prefix":"10.1145","volume":"27","author":[{"given":"Oscar Kin-Chung","family":"Au","sequence":"first","affiliation":[{"name":"The Hong Kong Univ. of Science and Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chiew-Lan","family":"Tai","sequence":"additional","affiliation":[{"name":"The Hong Kong Univ. of Science and Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hung-Kuo","family":"Chu","sequence":"additional","affiliation":[{"name":"National Cheng Kung University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"Tel Aviv University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tong-Yee","family":"Lee","sequence":"additional","affiliation":[{"name":"National Cheng Kung University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/376957.376986"},{"key":"e_1_2_2_2_1","volume-title":"Symposium on Computer Animation, 151--160","author":"Aujay G.","unstructured":"Aujay , G. , H\u00e9troy , F. , Lazarus , F. , and Depraz , C . 2007. Harmonic skeleton for realistic character animation . In Symposium on Computer Animation, 151--160 . Aujay, G., H\u00e9troy, F., Lazarus, F., and Depraz, C. 2007. Harmonic skeleton for realistic character animation. In Symposium on Computer Animation, 151--160."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276467"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.942688"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.888709"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-005-0308-0"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1002"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311576"},{"key":"e_1_2_2_9_1","volume-title":"Symposium on Geometry Processing, 143--152","author":"Dey T. K.","unstructured":"Dey , T. K. , and Sun , J . 2006. Defining and computing curve-skeletons with medial geodesic function . In Symposium on Geometry Processing, 143--152 . Dey, T. K., and Sun, J. 2006. Defining and computing curve-skeletons with medial geodesic function. In Symposium on Geometry Processing, 143--152."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.306"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383282"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882369"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-005-0344-9"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/364338.364343"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1114851"},{"key":"e_1_2_2_17_1","volume-title":"Proceedings of the Shape Modeling International, 207--215","author":"Ma W.-C.","unstructured":"Ma , W.-C. , Wu , F.-C. , and Ouhyoung , M . 2003. Skeleton extraction of 3D objects with radial basis functions . In Proceedings of the Shape Modeling International, 207--215 . Ma, W.-C., Wu, F.-C., and Ouhyoung, M. 2003. Skeleton extraction of 3D objects with radial basis functions. In Proceedings of the Shape Modeling International, 207--215."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1174429.1174494"},{"key":"e_1_2_2_19_1","volume-title":"Proceedings on Computer Vision and Pattern Recognition, 63--69","author":"Ogniewicz R.","unstructured":"Ogniewicz , R. , and Ilg , M . 1992. Voronoi skeletons: Theory and applications . In Proceedings on Computer Vision and Pattern Recognition, 63--69 . Ogniewicz, R., and Ilg, M. 1992. Voronoi skeletons: Theory and applications. In Proceedings on Computer Vision and Pattern Recognition, 63--69."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1999.0498"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276449"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01054.x"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276479"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/998687.1007047"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.38"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276468"},{"key":"e_1_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Weber O. Sorkine O. Lipman Y. and Gotsman C. Context-aware skeletal shape deformation. Computer Graphics Forum 26 3 265--274.  Weber O. Sorkine O. Lipman Y. and Gotsman C. Context-aware skeletal shape deformation. Computer Graphics Forum 26 3 265--274.","DOI":"10.1111\/j.1467-8659.2007.01048.x"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01047.x"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.795212"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360643","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1360612.1360643","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:10Z","timestamp":1750254970000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360643"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1145\/1360612.1360643"],"URL":"https:\/\/doi.org\/10.1145\/1360612.1360643","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]},"assertion":[{"value":"2008-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}