{"id":"https://openalex.org/W4402742944","doi":"https://doi.org/10.1109/tvcg.2024.3466242","title":"Reducing Search Regions for Fast Detection of Exact Point-to-Point Geodesic Paths on Meshes","display_name":"Reducing Search Regions for Fast Detection of Exact Point-to-Point Geodesic Paths on Meshes","publication_year":2024,"publication_date":"2024-09-23","ids":{"openalex":"https://openalex.org/W4402742944","doi":"https://doi.org/10.1109/tvcg.2024.3466242","pmid":"https://pubmed.ncbi.nlm.nih.gov/39312424"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2024.3466242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2024.3466242","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/A5104089865","display_name":"Shuai Ma","orcid":"https://orcid.org/0000-0002-2904-6796"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuai Ma","raw_affiliation_strings":["Key Laboratory of System Software, State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","Key Laboratory of System Software (Chinese Academy of Sciences), State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of System Software, State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Key Laboratory of System Software (Chinese Academy of Sciences), State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100603825","display_name":"Wencheng Wang","orcid":"https://orcid.org/0000-0001-5094-4606"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wencheng Wang","raw_affiliation_strings":["Key Laboratory of System Software, State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","Key Laboratory of System Software (Chinese Academy of Sciences), State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of System Software, State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Key Laboratory of System Software (Chinese Academy of Sciences), State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001052471","display_name":"Fei Hou","orcid":"https://orcid.org/0000-0001-8226-6635"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Hou","raw_affiliation_strings":["Key Laboratory of System Software, State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","Key Laboratory of System Software (Chinese Academy of Sciences), State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of System Software, State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Key Laboratory of System Software (Chinese Academy of Sciences), State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5104089865"],"corresponding_institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15183553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"9","first_page":"5655","last_page":"5667"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9889000058174133,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9889000058174133,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9837999939918518,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9830999970436096,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/geodesic","display_name":"Geodesic","score":0.7770788669586182},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.7686669230461121},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7535086274147034},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.6209524869918823},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4947013556957245},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4268985092639923},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.40766799449920654},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.386776328086853},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34785789251327515},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18895119428634644},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1659102439880371}],"concepts":[{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.7770788669586182},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7686669230461121},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7535086274147034},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.6209524869918823},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4947013556957245},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4268985092639923},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.40766799449920654},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.386776328086853},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34785789251327515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18895119428634644},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1659102439880371}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2024.3466242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2024.3466242","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:39312424","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/39312424","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":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G1955879317","display_name":null,"funder_award_id":"62072446","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1561451935","https://openalex.org/W1934582279","https://openalex.org/W1957318557","https://openalex.org/W1980884052","https://openalex.org/W1999690352","https://openalex.org/W2010423831","https://openalex.org/W2021587133","https://openalex.org/W2055064928","https://openalex.org/W2074537686","https://openalex.org/W2087353192","https://openalex.org/W2108567935","https://openalex.org/W2114121462","https://openalex.org/W2129612824","https://openalex.org/W2130721282","https://openalex.org/W2143118902","https://openalex.org/W2154327689","https://openalex.org/W2158474430","https://openalex.org/W2161253909","https://openalex.org/W2169528473","https://openalex.org/W2235901111","https://openalex.org/W2472661502","https://openalex.org/W2602047337","https://openalex.org/W2620887990","https://openalex.org/W2956240681","https://openalex.org/W2964490265","https://openalex.org/W3011740959","https://openalex.org/W3027674620","https://openalex.org/W3106739517","https://openalex.org/W3125178117","https://openalex.org/W3179020872","https://openalex.org/W3187623225","https://openalex.org/W3195852907","https://openalex.org/W3198088260","https://openalex.org/W3198698973","https://openalex.org/W4200134698","https://openalex.org/W4281555177","https://openalex.org/W4311034022","https://openalex.org/W4385272066","https://openalex.org/W4386655754","https://openalex.org/W6712518083","https://openalex.org/W6781017903","https://openalex.org/W6853426150"],"related_works":["https://openalex.org/W1557607869","https://openalex.org/W2366350639","https://openalex.org/W2087496541","https://openalex.org/W2028455732","https://openalex.org/W4313703117","https://openalex.org/W2085564391","https://openalex.org/W1984758362","https://openalex.org/W2042049060","https://openalex.org/W2992936613","https://openalex.org/W2108615321"],"abstract_inverted_index":{"Fast":[0],"detection":[1],"of":[2,192],"exact":[3,152],"point-to-point":[4],"geodesic":[5,51,62,87,105,125],"paths":[6],"on":[7,28,57,69,89,98,107],"meshes":[8],"is":[9,34],"still":[10],"challenging":[11],"with":[12,85],"existing":[13,116,146],"methods.":[14],"For":[15],"this,":[16],"we":[17,93,143],"present":[18],"a":[19,39,96],"method":[20,153],"to":[21,25,76,184],"reduce":[22,119],"the":[23,29,50,58,61,70,80,86,90,99,104,108,111,120,133,150,181],"region":[24,97,173],"be":[26,159],"investigated":[27],"mesh":[30,40,59,72,101],"for":[31],"efficiency.":[32],"It":[33],"by":[35,114,162],"our":[36,136,198],"observation":[37],"that":[38,49,102,142],"and":[41,60,127],"its":[42],"simplified":[43,71,91],"one":[44],"are":[45,73],"very":[46,74],"alike":[47],"so":[48,128],"path":[52,63,88,106,178],"between":[53,64],"two":[54,67,195],"defined":[55],"points":[56,68],"their":[65],"corresponding":[66],"near":[75],"each":[77],"other":[78],"in":[79,123,197],"3D":[81],"Euclidean":[82],"space.":[83],"Thus,":[84],"mesh,":[92,109],"can":[94,118,144,158,174],"generate":[95],"original":[100],"contains":[103],"called":[110],"search":[112,121,172],"region,":[113],"which":[115],"methods":[117,147],"scope":[122],"detecting":[124],"paths,":[126],"obtaining":[129,189],"acceleration.":[130],"We":[131],"demonstrate":[132],"rationale":[134],"behind":[135],"proposed":[137],"method.":[138],"Experimental":[139],"results":[140],"show":[141],"promote":[145,185],"well,":[148],"e.g.,":[149,188],"global":[151],"VTP":[154],"(vertex-oriented":[155],"triangle":[156],"propagation)":[157],"sped":[160],"up":[161,177],"even":[163],"over":[164],"200":[165],"times":[166,196],"when":[167],"handling":[168],"large":[169],"meshes.":[170],"Our":[171],"also":[175],"speed":[176],"initialization":[179],"using":[180],"Dijkstra":[182],"algorithm":[183],"local":[186],"methods,":[187],"an":[190],"acceleration":[191],"at":[193],"least":[194],"tests.":[199]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}