{"id":"https://openalex.org/W3126317422","doi":"https://doi.org/10.1115/1.1631582","title":"Efficient Computation of A Simplified Medial Axis","display_name":"Efficient Computation of A Simplified Medial Axis","publication_year":2003,"publication_date":"2003-12-01","ids":{"openalex":"https://openalex.org/W3126317422","doi":"https://doi.org/10.1115/1.1631582","mag":"3126317422"},"language":"en","primary_location":{"id":"doi:10.1115/1.1631582","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.1631582","pdf_url":null,"source":{"id":"https://openalex.org/S173178594","display_name":"Journal of Computing and Information Science in Engineering","issn_l":"1530-9827","issn":["1530-9827","1944-7078"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316053","host_organization_name":"ASM International","host_organization_lineage":["https://openalex.org/P4310316053"],"host_organization_lineage_names":["ASM International"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Science in Engineering","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/A5001480498","display_name":"Mark Foskey","orcid":"https://orcid.org/0000-0001-5703-6328"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Foskey","raw_affiliation_strings":["Department of Radiology, University of North Carolina at Chapel Hill, Chapel Hill, NC\u200927599-7515"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Radiology, University of North Carolina at Chapel Hill, Chapel Hill, NC\u200927599-7515","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102878981","display_name":"Ming C. Lin","orcid":"https://orcid.org/0000-0003-3736-6949"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ming C. Lin","raw_affiliation_strings":["Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC\u200927599-7515"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC\u200927599-7515","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004194238","display_name":"Dinesh Manocha","orcid":"https://orcid.org/0000-0001-7047-9801"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dinesh Manocha","raw_affiliation_strings":["Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC\u200927599-7515"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC\u200927599-7515","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102878981"],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":0.335,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.73441734,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"3","issue":"4","first_page":"274","last_page":"284"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998000264167786,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9993000030517578,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9973000288009644,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/medial-axis","display_name":"Medial axis","score":0.9013755321502686},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7026286721229553},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.6960083246231079},{"id":"https://openalex.org/keywords/sma*","display_name":"SMA*","score":0.634414792060852},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5849143266677856},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5409371256828308},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49160605669021606},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.4582459628582001},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.43030935525894165},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42258912324905396},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4169995188713074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3819770812988281},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.34269440174102783},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.2566538453102112},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2085745632648468}],"concepts":[{"id":"https://openalex.org/C185877587","wikidata":"https://www.wikidata.org/wiki/Q1757407","display_name":"Medial axis","level":2,"score":0.9013755321502686},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7026286721229553},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6960083246231079},{"id":"https://openalex.org/C161921814","wikidata":"https://www.wikidata.org/wiki/Q493743","display_name":"SMA*","level":2,"score":0.634414792060852},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5849143266677856},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5409371256828308},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49160605669021606},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.4582459628582001},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.43030935525894165},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42258912324905396},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4169995188713074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3819770812988281},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.34269440174102783},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.2566538453102112},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2085745632648468},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1115/1.1631582","is_oa":false,"landing_page_url":"https://doi.org/10.1115/1.1631582","pdf_url":null,"source":{"id":"https://openalex.org/S173178594","display_name":"Journal of Computing and Information Science in Engineering","issn_l":"1530-9827","issn":["1530-9827","1944-7078"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316053","host_organization_name":"ASM International","host_organization_lineage":["https://openalex.org/P4310316053"],"host_organization_lineage_names":["ASM International"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Science in Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337372","display_name":"U.S. National Library of Medicine","ror":"https://ror.org/0060t0j89"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W60804756","https://openalex.org/W131414624","https://openalex.org/W183773306","https://openalex.org/W1550394468","https://openalex.org/W1575139267","https://openalex.org/W1602882713","https://openalex.org/W1966159541","https://openalex.org/W1966250844","https://openalex.org/W1973965874","https://openalex.org/W1974675819","https://openalex.org/W1996451305","https://openalex.org/W2004125362","https://openalex.org/W2004644355","https://openalex.org/W2020065037","https://openalex.org/W2041489862","https://openalex.org/W2041734689","https://openalex.org/W2056579540","https://openalex.org/W2060487396","https://openalex.org/W2065345805","https://openalex.org/W2071392933","https://openalex.org/W2071657752","https://openalex.org/W2079017595","https://openalex.org/W2094885948","https://openalex.org/W2097075673","https://openalex.org/W2110461217","https://openalex.org/W2115308555","https://openalex.org/W2131081159","https://openalex.org/W2150179889","https://openalex.org/W2158008371","https://openalex.org/W2161642755","https://openalex.org/W2171094068","https://openalex.org/W2212899008","https://openalex.org/W2232710831","https://openalex.org/W4242804537","https://openalex.org/W6603649142","https://openalex.org/W6605359216","https://openalex.org/W6607781289","https://openalex.org/W6674545482","https://openalex.org/W6794937971"],"related_works":["https://openalex.org/W2906611356","https://openalex.org/W4251096081","https://openalex.org/W1966159541","https://openalex.org/W2098566156","https://openalex.org/W2145260926","https://openalex.org/W2345773879","https://openalex.org/W2142876311","https://openalex.org/W4301029430","https://openalex.org/W2119339582","https://openalex.org/W2293096836"],"abstract_inverted_index":{"The":[0,97],"computation":[1,86],"and":[2,15,91,110],"application":[3],"of":[4,12,25,61,63,69,80,87,99,106,115,128,132,136,138,156,158],"the":[5,26,29,40,46,50,54,59,64,81,88,100,107,116,126],"medial":[6,27,47],"axis":[7,48],"have":[8,120],"been":[9],"limited":[10],"because":[11],"its":[13,92,144],"instability":[14],"algebraic":[16],"complexity.":[17],"In":[18],"this":[19,122],"paper,":[20],"we":[21],"use":[22],"a":[23,35,43,67,73,112,141,149,153],"simplification":[24,62],"axis,":[28],"\u03b8-SMA,":[30],"that":[31],"is":[32,111],"parameterized":[33],"by":[34,39],"separation":[36],"angle":[37],"formed":[38],"vectors":[41],"connecting":[42],"point":[44],"on":[45,53,85,104],"to":[49,76,124,160],"closest":[51],"points":[52],"boundary.":[55],"We":[56,71,119],"formally":[57],"characterize":[58],"degree":[60],"\u03b8-SMA":[65],"as":[66],"function":[68,114],"\u03b8.":[70],"present":[72],"fast":[74],"algorithm":[75,101,123],"compute":[77],"an":[78],"approximation":[79],"\u03b8-SMA.":[82],"It":[83],"relies":[84],"distance":[89],"field":[90],"gradient":[93],"using":[94],"graphics":[95],"hardware.":[96],"complexity":[98],"varies":[102,147],"based":[103],"resolution":[105],"volume":[108],"discretization":[109],"linear":[113],"input":[117],"size.":[118],"applied":[121],"approximate":[125],"SMA":[127],"complex":[129,164],"models":[130],"composed":[131],"tens":[133],"or":[134],"hundreds":[135,157],"thousands":[137],"triangles.":[139],"On":[140],"2-GHz":[142],"PC,":[143],"running":[145],"time":[146],"from":[148],"few":[150],"seconds,":[151],"for":[152,162],"model":[154],"consisting":[155],"triangles,":[159],"minutes":[161],"highly":[163],"models.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}