{"id":"https://openalex.org/W2116974993","doi":"https://doi.org/10.1142/s0218195907002434","title":"HOMOTOPY-PRESERVING MEDIAL AXIS SIMPLIFICATION","display_name":"HOMOTOPY-PRESERVING MEDIAL AXIS SIMPLIFICATION","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2116974993","doi":"https://doi.org/10.1142/s0218195907002434","mag":"2116974993"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195907002434","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195907002434","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","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/A5111938444","display_name":"Avneesh Sud","orcid":null},"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":"AVNEESH SUD","raw_affiliation_strings":["Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599, USA","Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina, 27599, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599, USA","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina, 27599, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","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 Radiation Oncology, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Radiation Oncology, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599, USA","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, North Carolina 27599, USA","Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina, 27599, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina 27599, USA","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina, 27599, USA","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5371,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.79208364,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"17","issue":"05","first_page":"423","last_page":"451"},"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.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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","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/T12923","display_name":"Digital Image Processing Techniques","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/medial-axis","display_name":"Medial axis","score":0.9730106592178345},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6833606958389282},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.6244006752967834},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5255576372146606},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5173589587211609},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4956561326980591},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4743470251560211},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.44610846042633057},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43883734941482544},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38097846508026123},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3554263710975647},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2621205449104309},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23173969984054565},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.22837772965431213},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.13469427824020386}],"concepts":[{"id":"https://openalex.org/C185877587","wikidata":"https://www.wikidata.org/wiki/Q1757407","display_name":"Medial axis","level":2,"score":0.9730106592178345},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6833606958389282},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.6244006752967834},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5255576372146606},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5173589587211609},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4956561326980591},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4743470251560211},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.44610846042633057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43883734941482544},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38097846508026123},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3554263710975647},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2621205449104309},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23173969984054565},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.22837772965431213},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13469427824020386},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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.1142/s0218195907002434","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195907002434","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8299999833106995,"display_name":"Life below water","id":"https://metadata.un.org/sdg/14"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320875","display_name":"Deutscher Akademischer Austauschdienst","ror":"https://ror.org/039djdh30"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337655","display_name":"Research, Development and Engineering Command","ror":"https://ror.org/02rdkx920"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"},{"id":"https://openalex.org/F4320338485","display_name":"DOD Prostate Cancer Research Program","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W628756162","https://openalex.org/W1570514300","https://openalex.org/W2024335283","https://openalex.org/W2032238293","https://openalex.org/W2071392933","https://openalex.org/W2071657752","https://openalex.org/W2077246452","https://openalex.org/W2098715728","https://openalex.org/W2104477372","https://openalex.org/W2115308555","https://openalex.org/W2155067269","https://openalex.org/W2158008371","https://openalex.org/W2163387321","https://openalex.org/W2322951925","https://openalex.org/W4256625838"],"related_works":["https://openalex.org/W2051997380","https://openalex.org/W2541311741","https://openalex.org/W2269935213","https://openalex.org/W2057456086","https://openalex.org/W4231619797","https://openalex.org/W2083732234","https://openalex.org/W2039081484","https://openalex.org/W2112871239","https://openalex.org/W2116251909","https://openalex.org/W1984178488"],"abstract_inverted_index":{"We":[0,54,102,143],"present":[1,103],"a":[2,7,12,62,75,104,150],"novel":[3],"algorithm":[4,16,28,131,147],"to":[5,18,68,148],"compute":[6,149],"simplified":[8,42,151],"medial":[9,24,36,43,52,66,82,88,112,152],"axis":[10,37,44,67,83,89,113,153],"of":[11,22,33,77,80,107,110,126,135,154,159,161],"polyhedron.":[13],"Our":[14,129],"simplification":[15,130],"tends":[17],"remove":[19],"unstable":[20],"features":[21],"Blum's":[23,51],"axis.":[25,53],"Moreover,":[26],"our":[27],"preserves":[29],"the":[30,34,41,46,56,65,72,78,81,85,97,111,120,123,136,146],"topological":[31],"structure":[32],"original":[35],"and":[38,100,118,163],"ensures":[39],"that":[40,95],"has":[45],"same":[47],"homotopy":[48],"type":[49],"as":[50,74],"use":[55],"separation":[57,116],"angle":[58],"formed":[59],"by":[60],"connecting":[61],"point":[63],"on":[64,71,115,139],"closest":[69],"points":[70],"boundary":[73],"measure":[76,106],"stability":[79,105,124],"at":[84],"point.":[86],"The":[87],"is":[90],"decomposed":[91],"into":[92],"its":[93],"parts":[94,137],"are":[96],"sheets,":[98],"seams":[99],"junctions.":[101],"each":[108],"part":[109],"based":[114,138],"angles":[117],"examine":[119],"relation":[121],"between":[122],"measures":[125],"adjacent":[127],"parts.":[128],"uses":[132],"iterative":[133],"pruning":[134],"efficient":[140],"local":[141],"tests.":[142],"have":[144],"applied":[145],"complex":[155,164],"models":[156],"with":[157],"tens":[158],"thousands":[160],"triangles":[162],"topologies.":[165]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}