{"id":"https://openalex.org/W1988200254","doi":"https://doi.org/10.1145/1360612.1360643","title":"Skeleton extraction by mesh contraction","display_name":"Skeleton extraction by mesh contraction","publication_year":2008,"publication_date":"2008-08-01","ids":{"openalex":"https://openalex.org/W1988200254","doi":"https://doi.org/10.1145/1360612.1360643","mag":"1988200254"},"language":"en","primary_location":{"id":"doi:10.1145/1360612.1360643","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1360612.1360643","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020001627","display_name":"Oscar Kin\u2010Chung Au","orcid":"https://orcid.org/0000-0002-1401-6201"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Oscar Kin-Chung Au","raw_affiliation_strings":["The Hong Kong Univ. of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Univ. of Science and Technology","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018275477","display_name":"Chiew\u2010Lan Tai","orcid":"https://orcid.org/0000-0002-1486-1974"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chiew-Lan Tai","raw_affiliation_strings":["The Hong Kong Univ. of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong Univ. of Science and Technology","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056045120","display_name":"Hung\u2010Kuo Chu","orcid":"https://orcid.org/0000-0001-7153-4411"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hung-Kuo Chu","raw_affiliation_strings":["National Cheng Kung University","National Cheng-Kung University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Cheng Kung University","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"National Cheng-Kung University","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036688260","display_name":"Daniel Cohen\u2010Or","orcid":"https://orcid.org/0000-0001-6777-7445"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Daniel Cohen-Or","raw_affiliation_strings":["Tel Aviv University","Tel-Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Tel-Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050657606","display_name":"Tong\u2010Yee Lee","orcid":"https://orcid.org/0000-0001-6699-2944"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tong-Yee Lee","raw_affiliation_strings":["National Cheng Kung University","National Cheng-Kung University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Cheng Kung University","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"National Cheng-Kung University","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":26.4655,"has_fulltext":false,"cited_by_count":524,"citation_normalized_percentile":{"value":0.99794716,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"27","issue":"3","first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/topological-skeleton","display_name":"Topological skeleton","score":0.8494620323181152},{"id":"https://openalex.org/keywords/skinning","display_name":"Skinning","score":0.7698036432266235},{"id":"https://openalex.org/keywords/laplacian-smoothing","display_name":"Laplacian smoothing","score":0.7558445930480957},{"id":"https://openalex.org/keywords/t-vertices","display_name":"T-vertices","score":0.7286272644996643},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6730934381484985},{"id":"https://openalex.org/keywords/skeleton","display_name":"Skeleton (computer programming)","score":0.6461314558982849},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.6091606616973877},{"id":"https://openalex.org/keywords/medial-axis","display_name":"Medial axis","score":0.523492693901062},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.45155206322669983},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.44726884365081787},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.4450753629207611},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4229898750782013},{"id":"https://openalex.org/keywords/mesh-generation","display_name":"Mesh generation","score":0.41916680335998535},{"id":"https://openalex.org/keywords/triangle-mesh","display_name":"Triangle mesh","score":0.41676580905914307},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37480390071868896},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.36465030908584595},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.35689133405685425},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31466925144195557},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.28360486030578613},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.27068236470222473},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25479066371917725},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21859022974967957},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.16691061854362488},{"id":"https://openalex.org/keywords/active-shape-model","display_name":"Active shape model","score":0.1438266634941101},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.10986968874931335},{"id":"https://openalex.org/keywords/anatomy","display_name":"Anatomy","score":0.10968053340911865},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09412366151809692}],"concepts":[{"id":"https://openalex.org/C112785775","wikidata":"https://www.wikidata.org/wiki/Q786441","display_name":"Topological skeleton","level":4,"score":0.8494620323181152},{"id":"https://openalex.org/C2777685762","wikidata":"https://www.wikidata.org/wiki/Q780654","display_name":"Skinning","level":2,"score":0.7698036432266235},{"id":"https://openalex.org/C100695618","wikidata":"https://www.wikidata.org/wiki/Q6488267","display_name":"Laplacian smoothing","level":4,"score":0.7558445930480957},{"id":"https://openalex.org/C160403270","wikidata":"https://www.wikidata.org/wiki/Q7667943","display_name":"T-vertices","level":4,"score":0.7286272644996643},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6730934381484985},{"id":"https://openalex.org/C18969341","wikidata":"https://www.wikidata.org/wiki/Q1169129","display_name":"Skeleton (computer programming)","level":2,"score":0.6461314558982849},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.6091606616973877},{"id":"https://openalex.org/C185877587","wikidata":"https://www.wikidata.org/wiki/Q1757407","display_name":"Medial axis","level":2,"score":0.523492693901062},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.45155206322669983},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.44726884365081787},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4450753629207611},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4229898750782013},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.41916680335998535},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.41676580905914307},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37480390071868896},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.36465030908584595},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.35689133405685425},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31466925144195557},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.28360486030578613},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.27068236470222473},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25479066371917725},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21859022974967957},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.16691061854362488},{"id":"https://openalex.org/C129641003","wikidata":"https://www.wikidata.org/wiki/Q267189","display_name":"Active shape model","level":3,"score":0.1438266634941101},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.10986968874931335},{"id":"https://openalex.org/C105702510","wikidata":"https://www.wikidata.org/wiki/Q514","display_name":"Anatomy","level":1,"score":0.10968053340911865},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09412366151809692},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1360612.1360643","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1360612.1360643","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-28316","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-28316","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.49000000953674316}],"awards":[{"id":"https://openalex.org/G687427584","display_name":null,"funder_award_id":"NSC-96-2628-E-006-200-MY3","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"},{"id":"https://openalex.org/G8635470744","display_name":null,"funder_award_id":"Project No: 620107","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1682524082","https://openalex.org/W1753211532","https://openalex.org/W1832496997","https://openalex.org/W1984671163","https://openalex.org/W2000023163","https://openalex.org/W2000214666","https://openalex.org/W2003860334","https://openalex.org/W2020065037","https://openalex.org/W2027647533","https://openalex.org/W2031569927","https://openalex.org/W2052069724","https://openalex.org/W2054723295","https://openalex.org/W2062329955","https://openalex.org/W2075825658","https://openalex.org/W2095460038","https://openalex.org/W2101685564","https://openalex.org/W2104480174","https://openalex.org/W2107219641","https://openalex.org/W2107257130","https://openalex.org/W2107455488","https://openalex.org/W2118802473","https://openalex.org/W2119878875","https://openalex.org/W2120132970","https://openalex.org/W2121669559","https://openalex.org/W2121717885","https://openalex.org/W2137217188","https://openalex.org/W2143931888","https://openalex.org/W2150004307","https://openalex.org/W2160994953","https://openalex.org/W2162679290","https://openalex.org/W2165939338","https://openalex.org/W2235901111","https://openalex.org/W2999893964","https://openalex.org/W3138205514","https://openalex.org/W3138581055","https://openalex.org/W4206049795","https://openalex.org/W4230824699","https://openalex.org/W4234206048"],"related_works":["https://openalex.org/W2075212215","https://openalex.org/W148473733","https://openalex.org/W2394162039","https://openalex.org/W2136312257","https://openalex.org/W634678854","https://openalex.org/W2013888270","https://openalex.org/W2616706229","https://openalex.org/W1988200254","https://openalex.org/W4254670749","https://openalex.org/W2186805643"],"abstract_inverted_index":{"Extraction":[0],"of":[1,81,110,120],"curve-skeletons":[2],"is":[3,88,123],"a":[4,20,45,92,96,135],"fundamental":[5],"problem":[6],"with":[7,64],"many":[8],"applications":[9],"in":[10,148,167],"computer":[11],"graphics":[12],"and":[13,22,76,114,153,170],"visualization.":[14],"In":[15,131],"this":[16],"paper,":[17],"we":[18],"present":[19],"simple":[21],"robust":[23],"skeleton":[24,122],"extraction":[25],"method":[26,32,49,139],"based":[27],"on":[28,35],"mesh":[29,37,42,53,74,87,113,168],"contraction.":[30],"The":[31,48,68,85,118],"works":[33],"directly":[34],"the":[36,41,52,73,78,82,103,108,111,115,121,127,138,145,150,154],"domain,":[38],"without":[39],"pre-sampling":[40],"model":[43],"into":[44,55,91],"volumetric":[46],"representation.":[47],"first":[50],"contracts":[51],"geometry":[54],"zero-volume":[56],"skeletal":[57],"shape":[58,109],"by":[59,125],"applying":[60],"implicit":[61],"Laplacian":[62],"smoothing":[63],"global":[65],"positional":[66],"constraints.":[67],"contraction":[69],"does":[70],"not":[71],"alter":[72],"connectivity":[75,97],"retains":[77],"key":[79],"features":[80],"original":[83,116],"mesh.":[84],"contracted":[86,112],"then":[89],"converted":[90],"1D":[93],"curve-skeleton":[94],"through":[95],"surgery":[98],"process":[99],"to":[100,133],"remove":[101],"all":[102],"collapsed":[104],"faces":[105],"while":[106],"preserving":[107],"topology.":[117],"centeredness":[119],"refined":[124],"exploiting":[126],"induced":[128],"skeleton-mesh":[129],"mapping.":[130],"addition":[132],"producing":[134],"curve":[136],"skeleton,":[137],"generates":[140],"other":[141],"valuable":[142],"information":[143],"about":[144],"object's":[146],"geometry,":[147],"particular,":[149],"skeleton-vertex":[151],"correspondence":[152],"local":[155],"thickness,":[156],"which":[157],"are":[158],"useful":[159],"for":[160],"various":[161],"applications.":[162],"We":[163],"demonstrate":[164],"its":[165],"effectiveness":[166],"segmentation":[169],"skinning":[171],"animation.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":14},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":28},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":33},{"year":2020,"cited_by_count":35},{"year":2019,"cited_by_count":27},{"year":2018,"cited_by_count":25},{"year":2017,"cited_by_count":22},{"year":2016,"cited_by_count":41},{"year":2015,"cited_by_count":34},{"year":2014,"cited_by_count":30},{"year":2013,"cited_by_count":42},{"year":2012,"cited_by_count":48}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}