{"id":"https://openalex.org/W7160184430","doi":"https://doi.org/10.48550/arxiv.2605.00429","title":"P2M++: Enhanced Solver for Point-to-Mesh Distance Queries","display_name":"P2M++: Enhanced Solver for Point-to-Mesh Distance Queries","publication_year":2026,"publication_date":"2026-05-01","ids":{"openalex":"https://openalex.org/W7160184430","doi":"https://doi.org/10.48550/arxiv.2605.00429"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.00429","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.00429","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.00429","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135196472","display_name":"Qinghao Guo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guo, Qinghao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135215019","display_name":"Pengfei Wang","orcid":"https://orcid.org/0000-0003-0363-575X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Pengfei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031494488","display_name":"Chen Zong","orcid":"https://orcid.org/0000-0002-8376-7930"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zong, Chen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035817491","display_name":"Maodong Pan","orcid":"https://orcid.org/0000-0002-4975-6808"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pan, Maodong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135219451","display_name":"Shiqing Xin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xin, Shiqing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135243222","display_name":"Shuangmin Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Shuangmin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135097513","display_name":"Changhe Tu","orcid":"https://orcid.org/0000-0002-1231-3392"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tu, Changhe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135276527","display_name":"Wenping Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Wenping","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.5472999811172485,"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.5472999811172485,"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/T11106","display_name":"Data Management and Algorithms","score":0.20100000500679016,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.04569999873638153,"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/precomputation","display_name":"Precomputation","score":0.8145999908447266},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.8090000152587891},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5210999846458435},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.49070000648498535},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.48660001158714294},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.4075999855995178},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.40310001373291016},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.40070000290870667},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.3944999873638153}],"concepts":[{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.8145999908447266},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.8090000152587891},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7063000202178955},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5210999846458435},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.49070000648498535},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.48660001158714294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.482699990272522},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.4075999855995178},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40400001406669617},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.40310001373291016},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.40070000290870667},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.3944999873638153},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.359499990940094},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3513999879360199},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.3379000127315521},{"id":"https://openalex.org/C2779907942","wikidata":"https://www.wikidata.org/wiki/Q7239630","display_name":"Predicate abstraction","level":3,"score":0.3361000120639801},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.3151000142097473},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29820001125335693},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.2962000072002411},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2842999994754791},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.26440000534057617}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.00429","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.00429","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.00429","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.00429","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Point-to-mesh":[0],"distance":[1],"queries":[2,18],"are":[3,113],"fundamental":[4],"in":[5,80,156],"computer":[6],"graphics":[7],"and":[8,40,153],"geometric":[9],"modeling.":[10],"While":[11],"the":[12,72,117,128,148],"state-of-the-art":[13],"P2M":[14,150],"method":[15],"achieves":[16],"high-speed":[17],"via":[19],"Voronoi-based":[20],"localization,":[21],"it":[22],"suffers":[23],"from":[24],"prohibitive":[25],"precomputation":[26],"costs.":[27],"Its":[28],"iterative":[29],"Voronoi":[30,84,109],"sweep":[31],"for":[32],"interference":[33,90,98],"detection":[34,99],"leads":[35],"to":[36,60,87],"redundant":[37],"predicate":[38],"evaluations":[39],"scales":[41],"poorly":[42],"on":[43,163],"rotationally":[44,164],"symmetric":[45,165],"structures":[46],"(e.g.,":[47],"spheres,":[48],"cones":[49],"or":[50],"cylinders),":[51],"where":[52],"candidate":[53],"counts":[54],"grow":[55],"quadratically.":[56],"We":[57],"propose":[58],"P2M++":[59,143],"address":[61],"these":[62],"limitations":[63],"through":[64],"three":[65],"key":[66],"contributions.":[67],"First,":[68],"we":[69,96,122],"adaptively":[70],"augment":[71],"set":[73],"of":[74,82,103],"mesh":[75],"vertices":[76],"with":[77,132,158],"auxiliary":[78],"sites":[79],"regions":[81],"high":[83],"vertex":[85],"density":[86],"localize":[88],"complex":[89],"within":[91],"minimal":[92],"spatial":[93],"regions.":[94],"Second,":[95],"reformulate":[97],"as":[100],"a":[101,133],"series":[102],"sphere-triangle":[104],"collision":[105],"tests":[106],"centered":[107],"at":[108],"cell":[110],"corners,":[111],"which":[112],"efficiently":[114],"resolved":[115],"using":[116],"base":[118],"mesh's":[119],"BVH.":[120],"Finally,":[121],"enhance":[123],"runtime":[124],"performance":[125],"by":[126],"replacing":[127],"standard":[129],"kd-tree":[130],"search":[131],"faster":[134,146,155],"recursive":[135],"dynamic":[136],"programming":[137],"implementation.":[138],"Experimental":[139],"results":[140],"demonstrate":[141],"that":[142],"is":[144],"3x-10x":[145],"than":[147],"original":[149],"during":[151],"preprocessing":[152],"1.5x":[154],"queries,":[157],"even":[159],"more":[160],"pronounced":[161],"gains":[162],"geometries.":[166]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-05T00:00:00"}