{"id":"https://openalex.org/W4406524007","doi":"https://doi.org/10.1109/tvcg.2025.3531445","title":"Towards Voronoi Diagrams of Surface Patches","display_name":"Towards Voronoi Diagrams of Surface Patches","publication_year":2025,"publication_date":"2025-01-17","ids":{"openalex":"https://openalex.org/W4406524007","doi":"https://doi.org/10.1109/tvcg.2025.3531445","pmid":"https://pubmed.ncbi.nlm.nih.gov/40031226"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2025.3531445","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2025.3531445","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5079619510","display_name":"Pengfei Wang","orcid":"https://orcid.org/0000-0002-2079-275X"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengfei Wang","raw_affiliation_strings":["School of Computer Science, Shandong University, Jinan, China","School of Computer ScienceShandong University"],"raw_orcid":"https://orcid.org/0000-0002-2079-275X","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Computer ScienceShandong University","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jiantao Song","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiantao Song","raw_affiliation_strings":["School of Computer Science, Shandong University, Jinan, China","School of Computer ScienceShandong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Computer ScienceShandong University","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lei Wang","orcid":"https://orcid.org/0009-0009-1953-5594"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Wang","raw_affiliation_strings":["School of Computer Science, Shandong University, Jinan, China","School of Computer ScienceShandong University"],"raw_orcid":"https://orcid.org/0009-0009-1953-5594","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Computer ScienceShandong University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062030077","display_name":"Shiqing Xin","orcid":"https://orcid.org/0000-0001-8452-8723"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiqing Xin","raw_affiliation_strings":["School of Computer Science, Shandong University, Jinan, China","School of Computer ScienceShandong University"],"raw_orcid":"https://orcid.org/0000-0001-8452-8723","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Computer ScienceShandong University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003969300","display_name":"Dong\u2010Ming Yan","orcid":"https://orcid.org/0000-0003-2209-2404"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210094879","display_name":"Shandong Institute of Automation","ror":"https://ror.org/00qdtba35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210094879","https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong-Ming Yan","raw_affiliation_strings":["MAIS, Institute of Automation, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2209-2404","affiliations":[{"raw_affiliation_string":"MAIS, Institute of Automation, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210094879"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049236113","display_name":"Shuangmin Chen","orcid":"https://orcid.org/0000-0002-0835-3316"},"institutions":[{"id":"https://openalex.org/I143413998","display_name":"Qingdao University of Science and Technology","ror":"https://ror.org/041j8js14","country_code":"CN","type":"education","lineage":["https://openalex.org/I143413998"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuangmin Chen","raw_affiliation_strings":["School of Information and Technology, Qingdao University of Science and Technology, Qingdao, China","School of Information and TechnologyQingdao University of Science and Technology"],"raw_orcid":"https://orcid.org/0000-0002-0835-3316","affiliations":[{"raw_affiliation_string":"School of Information and Technology, Qingdao University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I143413998"]},{"raw_affiliation_string":"School of Information and TechnologyQingdao University of Science and Technology","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087472282","display_name":"Changhe Tu","orcid":"https://orcid.org/0000-0002-1231-3392"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changhe Tu","raw_affiliation_strings":["School of Computer Science, Shandong University, Jinan, China","School of Computer ScienceShandong University"],"raw_orcid":"https://orcid.org/0000-0002-1231-3392","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Computer ScienceShandong University","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100668416","display_name":"Wenping Wang","orcid":"https://orcid.org/0000-0002-2284-3952"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenping Wang","raw_affiliation_strings":["Computer Science and Engineering, Texas A&M University, College Station, TX, USA","Computer Science and EngineeringTexas A&M University"],"raw_orcid":"https://orcid.org/0000-0002-2284-3952","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Computer Science and EngineeringTexas A&M University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7184,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.87186457,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"31","issue":"10","first_page":"6810","last_page":"6823"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9674000144004822,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9674000144004822,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9465000033378601,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.9185503721237183},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6793943643569946},{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.5036048293113708},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5034281611442566},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.48859649896621704},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.4775862693786621},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4562252163887024},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2981955409049988},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.21676364541053772},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14662015438079834}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.9185503721237183},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6793943643569946},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.5036048293113708},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5034281611442566},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.48859649896621704},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.4775862693786621},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4562252163887024},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2981955409049988},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.21676364541053772},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14662015438079834}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2025.3531445","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2025.3531445","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:40031226","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40031226","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.5899999737739563,"display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G2491492068","display_name":null,"funder_award_id":"62072284","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4846070451","display_name":null,"funder_award_id":"62272277","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6129219224","display_name":null,"funder_award_id":"ZR2020MF036","funder_id":"https://openalex.org/F4320338074","funder_display_name":"Government of Shandong Province"},{"id":"https://openalex.org/G7015702209","display_name":null,"funder_award_id":"U23A20312","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8090595991","display_name":null,"funder_award_id":"Z240002","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G835646299","display_name":null,"funder_award_id":"62172415","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null},{"id":"https://openalex.org/F4320338074","display_name":"Government of Shandong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1530079218","https://openalex.org/W1677874501","https://openalex.org/W1924957168","https://openalex.org/W1934582279","https://openalex.org/W1968630691","https://openalex.org/W1982483258","https://openalex.org/W1992160534","https://openalex.org/W1993581977","https://openalex.org/W2002558490","https://openalex.org/W2007610503","https://openalex.org/W2015751084","https://openalex.org/W2020065037","https://openalex.org/W2035718870","https://openalex.org/W2042711481","https://openalex.org/W2045471590","https://openalex.org/W2069476964","https://openalex.org/W2070164574","https://openalex.org/W2083477374","https://openalex.org/W2090903187","https://openalex.org/W2103484631","https://openalex.org/W2110454969","https://openalex.org/W2110533765","https://openalex.org/W2114288655","https://openalex.org/W2117442141","https://openalex.org/W2125528499","https://openalex.org/W2127794343","https://openalex.org/W2137419625","https://openalex.org/W2269935213","https://openalex.org/W2270381286","https://openalex.org/W2472661502","https://openalex.org/W2485819214","https://openalex.org/W2590920743","https://openalex.org/W2618797833","https://openalex.org/W2620782653","https://openalex.org/W2809774165","https://openalex.org/W2886674261","https://openalex.org/W2972931660","https://openalex.org/W3025863175","https://openalex.org/W3048473624","https://openalex.org/W3090784073","https://openalex.org/W3109881732","https://openalex.org/W3206647606","https://openalex.org/W4225278370","https://openalex.org/W4253501605","https://openalex.org/W4283018751","https://openalex.org/W4286611272","https://openalex.org/W4292081294","https://openalex.org/W4310924423","https://openalex.org/W4311805700","https://openalex.org/W4311806008","https://openalex.org/W4317213934","https://openalex.org/W4323316062","https://openalex.org/W4323667749","https://openalex.org/W4385276656","https://openalex.org/W4385288719","https://openalex.org/W4385765660","https://openalex.org/W4390873240"],"related_works":["https://openalex.org/W2908074373","https://openalex.org/W2013728941","https://openalex.org/W4225274103","https://openalex.org/W2154046714","https://openalex.org/W2189613078","https://openalex.org/W2579659702","https://openalex.org/W2923661510","https://openalex.org/W1574055964","https://openalex.org/W1965329638","https://openalex.org/W4250008887"],"abstract_inverted_index":{"Extraction":[0],"of":[1,60,71,86,134],"a":[2,8,16,61,69,96,118,123,154,163,167,188,192],"high-fidelity":[3],"3D":[4,75,155,158],"medial":[5,76,139],"axis":[6,77,140],"is":[7,175],"crucial":[9],"operation":[10,171],"in":[11,32,166,172,182,191],"CAD.":[12],"When":[13],"dealing":[14],"with":[15,42,157,196],"polygonal":[17],"model":[18,63],"as":[19,95,146],"input,":[20],"ensuring":[21],"accuracy":[22],"and":[23,52,136],"tidiness":[24],"becomes":[25],"challenging":[26],"due":[27],"to":[28,176,210],"discretization":[29],"errors":[30],"inherent":[31],"the":[33,58,83,112,132,138,169,178,197,212],"mesh":[34],"surface.":[35,214],"Commonly,":[36],"existing":[37],"approaches":[38],"yield":[39],"medial-axis":[40],"surfaces":[41],"various":[43],"artifacts,":[44],"including":[45],"zigzag":[46],"boundaries,":[47],"bumpy":[48],"surfaces,":[49],"unwanted":[50],"spikes,":[51],"non-smooth":[53],"stitching":[54],"curves.":[55],"Considering":[56],"that":[57,114],"surface":[59,72,88,92],"CAD":[62],"can":[64,78,206],"be":[65,79,208],"easily":[66],"decomposed":[67],"into":[68],"collection":[70],"patches,":[73,89],"its":[74],"extracted":[80],"by":[81,130,152],"computing":[82,105,137],"Voronoi":[84,109,150],"diagram":[85],"these":[87],"where":[90,184],"each":[91,115,142,185],"patch":[93],"serves":[94],"generator.":[97],"However,":[98],"no":[99],"solver":[100],"currently":[101],"exists":[102],"for":[103],"accurately":[104],"such":[106],"an":[107],"extended":[108],"diagram.":[110],"Under":[111],"assumption":[113],"generator":[116],"defines":[117],"linear":[119,164,189],"distance":[120],"field":[121,165,190],"over":[122],"sufficiently":[124],"small":[125],"range,":[126],"our":[127,199],"approach":[128],"operates":[129],"tetrahedralizing":[131],"region":[133],"interest":[135],"within":[141],"tetrahedral":[143],"element.":[144],"Just":[145],"SurfaceVoronoi":[147],"computes":[148],"surface-based":[149],"diagrams":[151],"cutting":[153,180],"prism":[156],"planes":[159],"(each":[160],"plane":[161],"encodes":[162,187],"triangle),":[168],"key":[170],"this":[173],"paper":[174],"conduct":[177],"hyperplane":[179,186],"process":[181],"4D,":[183],"tetrahedron.":[193],"In":[194],"comparison":[195],"state-of-the-art,":[198],"algorithm":[200],"produces":[201],"better":[202],"outcomes.":[203],"Furthermore,":[204],"it":[205],"also":[207],"used":[209],"compute":[211],"offset":[213]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}