{"id":"https://openalex.org/W4385288719","doi":"https://doi.org/10.1145/3592439","title":"P2M: A Fast Solver for Querying Distance from Point to Mesh Surface","display_name":"P2M: A Fast Solver for Querying Distance from Point to Mesh Surface","publication_year":2023,"publication_date":"2023-07-26","ids":{"openalex":"https://openalex.org/W4385288719","doi":"https://doi.org/10.1145/3592439"},"language":"en","primary_location":{"id":"doi:10.1145/3592439","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3592439","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2308.16084","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082132826","display_name":"Chen Zong","orcid":"https://orcid.org/0000-0003-4954-0780"},"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":"Chen Zong","raw_affiliation_strings":["Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0003-4954-0780","affiliations":[{"raw_affiliation_string":"Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052651847","display_name":"Jiacheng Xu","orcid":"https://orcid.org/0009-0008-2855-7405"},"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":"Jiacheng Xu","raw_affiliation_strings":["Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0009-0008-2855-7405","affiliations":[{"raw_affiliation_string":"Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065995878","display_name":"Jiantao Song","orcid":"https://orcid.org/0009-0007-0907-3731"},"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":["Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0009-0007-0907-3731","affiliations":[{"raw_affiliation_string":"Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"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":["Qingdao University of Science and Technology, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0002-0835-3316","affiliations":[{"raw_affiliation_string":"Qingdao University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I143413998"]}]},{"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":["Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0001-8452-8723","affiliations":[{"raw_affiliation_string":"Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100668416","display_name":"Wenping Wang","orcid":"https://orcid.org/0000-0002-2284-3952"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wenping Wang","raw_affiliation_strings":["Texas A&M University, Texas, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-2284-3952","affiliations":[{"raw_affiliation_string":"Texas A&M University, Texas, United States of America","institution_ids":[]}]},{"author_position":"last","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":["Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0002-1231-3392","affiliations":[{"raw_affiliation_string":"Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.4745,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.97900262,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"42","issue":"4","first_page":"1","last_page":"13"},"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.9997000098228455,"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.9997000098228455,"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.9995999932289124,"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.9958999752998352,"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/computer-science","display_name":"Computer science","score":0.6446162462234497},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5027813911437988},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4741223156452179},{"id":"https://openalex.org/keywords/interception","display_name":"Interception","score":0.45421987771987915},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.4499703645706177},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4315294623374939},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.42045459151268005},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.4165254533290863},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36818382143974304},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3606104254722595},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2860165536403656},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.23684534430503845},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1934354305267334},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.18587160110473633},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1483043134212494},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.12525343894958496}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6446162462234497},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5027813911437988},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4741223156452179},{"id":"https://openalex.org/C61270487","wikidata":"https://www.wikidata.org/wiki/Q476843","display_name":"Interception","level":2,"score":0.45421987771987915},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.4499703645706177},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4315294623374939},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.42045459151268005},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.4165254533290863},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36818382143974304},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3606104254722595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2860165536403656},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.23684534430503845},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1934354305267334},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.18587160110473633},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1483043134212494},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.12525343894958496},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3592439","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3592439","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:arXiv.org:2308.16084","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2308.16084","pdf_url":"https://arxiv.org/pdf/2308.16084","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2308.16084","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2308.16084","pdf_url":"https://arxiv.org/pdf/2308.16084","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"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/G317000600","display_name":null,"funder_award_id":"2021YFB1715900","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/G7134870891","display_name":null,"funder_award_id":"62002190","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8044819830","display_name":null,"funder_award_id":"ZR2020MF036","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1989519960","https://openalex.org/W1999250663","https://openalex.org/W2000067452","https://openalex.org/W2000780957","https://openalex.org/W2002509771","https://openalex.org/W2045297526","https://openalex.org/W2054958183","https://openalex.org/W2078707782","https://openalex.org/W2085623174","https://openalex.org/W2092065474","https://openalex.org/W2097620134","https://openalex.org/W2105022522","https://openalex.org/W2108406823","https://openalex.org/W2109991971","https://openalex.org/W2113525359","https://openalex.org/W2117295746","https://openalex.org/W2118269922","https://openalex.org/W2126539456","https://openalex.org/W2136675308","https://openalex.org/W2142780447","https://openalex.org/W2150046298","https://openalex.org/W2151135734","https://openalex.org/W2155166664","https://openalex.org/W2161992647","https://openalex.org/W2165489143","https://openalex.org/W2168507359","https://openalex.org/W2184119586","https://openalex.org/W2337834251","https://openalex.org/W2396935036","https://openalex.org/W2498136980","https://openalex.org/W2913772345","https://openalex.org/W2952185982","https://openalex.org/W2963265099","https://openalex.org/W2997027240","https://openalex.org/W3004909842","https://openalex.org/W3126581792","https://openalex.org/W3160404138","https://openalex.org/W4235375376","https://openalex.org/W4247402800","https://openalex.org/W4300068876","https://openalex.org/W4385490503","https://openalex.org/W6686084303"],"related_works":["https://openalex.org/W3195930518","https://openalex.org/W2062865444","https://openalex.org/W2064670891","https://openalex.org/W2297928690","https://openalex.org/W1526349202","https://openalex.org/W2914106632","https://openalex.org/W4387083909","https://openalex.org/W2026512586","https://openalex.org/W3030858961","https://openalex.org/W2769127070"],"abstract_inverted_index":{"Most":[0],"of":[1,39,78,86,131,139],"the":[2,36,46,84,101,105,118,164,168,171,176,183,189,194,209],"existing":[3],"point-to-mesh":[4,65],"distance":[5,66],"query":[6,106,177,202],"solvers,":[7],"such":[8],"as":[9],"Proximity":[10],"Query":[11,19],"Package":[12],"(PQP),":[13],"Embree":[14],"and":[15,93,152,170,185],"Fast":[16],"Closest":[17],"Point":[18],"(FCPW),":[20],"are":[21,174],"based":[22],"on":[23],"bounding":[24],"volume":[25],"hierarchy":[26],"(BVH).":[27],"The":[28,136],"hierarchical":[29],"organizational":[30],"structure":[31],"enables":[32],"one":[33],"to":[34,62,72,81,104,143,192],"eliminate":[35],"vast":[37],"majority":[38],"triangles":[40],"that":[41,100,200],"do":[42],"not":[43],"help":[44],"find":[45],"closest":[47,102,195],"point.":[48],"In":[49],"this":[50,140],"paper,":[51],"we":[52],"develop":[53],"a":[54,74,87,113,121,145],"totally":[55],"different":[56],"algorithmic":[57],"paradigm,":[58],"named":[59],"P2M":[60],",":[61],"speed":[63],"up":[64,188],"queries.":[67],"Our":[68],"original":[69],"intention":[70],"is":[71,97,108,142],"precompute":[73],"KD":[75],"tree":[76],"(KDT)":[77],"mesh":[79,88,122],"vertices":[80],"approximately":[82],"encode":[83],"geometry":[85],"surface":[89],"containing":[90],"vertices,":[91],"edges":[92],"faces.":[94],"However,":[95],"it":[96],"very":[98],"likely":[99],"primitive":[103],"point":[107],"an":[109,129,153],"edge":[110],"e":[111,132],"(resp.,":[112,133],"face":[114],"f":[115,134],"),":[116],"but":[117],"KDT":[119,169,184],"reports":[120],"vertex":[123],"\u03c5":[124,128],"instead.":[125],"We":[126],"call":[127],"interceptor":[130],").":[135],"main":[137],"contribution":[138],"paper":[141],"invent":[144],"simple":[146],"yet":[147],"effective":[148],"interception":[149,156,165,172,190],"inspection":[150,157],"rule":[151],"efficient":[154],"flooding":[155],"algorithm":[158,203],"for":[159],"quickly":[160],"finding":[161],"out":[162],"all":[163],"pairs.":[166],"Once":[167],"table":[173,191],"precomputed,":[175],"stage":[178],"proceeds":[179],"by":[180],"first":[181],"searching":[182],"then":[186],"looking":[187],"retrieve":[193],"geometric":[196],"primitive.":[197],"Statistics":[198],"show":[199],"our":[201],"runs":[204],"many":[205],"times":[206],"faster":[207],"than":[208],"state-of-the-art":[210],"solvers.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}