{"id":"https://openalex.org/W7162004286","doi":"https://doi.org/10.48550/arxiv.2605.21397","title":"Validating Navmesh using Geometry: Voxel-Based Analysis with Prioritized Exploration","display_name":"Validating Navmesh using Geometry: Voxel-Based Analysis with Prioritized Exploration","publication_year":2026,"publication_date":"2026-05-20","ids":{"openalex":"https://openalex.org/W7162004286","doi":"https://doi.org/10.48550/arxiv.2605.21397"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.21397","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.21397","pdf_url":null,"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","license_id":"https://openalex.org/licenses/cc-by","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.21397","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136680364","display_name":"Ramesh Raghavan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raghavan, Ramesh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136707218","display_name":"Ojas Sharma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sharma, Ojas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136677253","display_name":"Sebastien Larrue","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Larrue, Sebastien","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136642027","display_name":"Alan Isaac Kunder","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kunder, Alan Isaac","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136683428","display_name":"Aakash Sai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sai, Aakash","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136684208","display_name":"Rishi Mathur","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mathur, Rishi","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/T11574","display_name":"Artificial Intelligence in Games","score":0.7993000149726868,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11574","display_name":"Artificial Intelligence in Games","score":0.7993000149726868,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.045099999755620956,"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/T11197","display_name":"Digital Games and Media","score":0.017400000244379044,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6025000214576721},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.5776000022888184},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5299999713897705},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.5299000144004822},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5206999778747559},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.358599990606308},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.3467000126838684}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7512000203132629},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6025000214576721},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.5776000022888184},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5299999713897705},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5299000144004822},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5206999778747559},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4569999873638153},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.358599990606308},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35019999742507935},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.3467000126838684},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3391999900341034},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.334199994802475},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.32260000705718994},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.31200000643730164},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.27140000462532043},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2687000036239624},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2612999975681305},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.26010000705718994},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.2549000084400177},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.21397","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.21397","pdf_url":null,"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.21397","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.21397","pdf_url":null,"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","license_id":"https://openalex.org/licenses/cc-by","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":{"Navigation":[0],"mesh":[1],"(Navmesh)":[2],"inconsistencies":[3],"affect":[4],"the":[5,11,50,53,77,92,96,149,171,180,194,211,224],"player":[6],"experience":[7],"by":[8,15,100,134],"directly":[9,125],"impacting":[10],"navigation":[12,62,78,83,93,110],"systems":[13],"used":[14],"non-playable":[16],"characters":[17],"(NPCs)":[18],"in":[19,47],"game":[20,190,212,234],"environments.":[21],"While":[22],"navmeshes":[23],"are":[24,42],"generated":[25],"from":[26,126,170,179],"world":[27],"geometry":[28,128],"using":[29,64,129],"well-established":[30],"algorithms,":[31],"environments":[32,191],"change":[33],"throughout":[34],"development":[35],"as":[36,143],"terrain":[37],"is":[38,141,174],"adjusted":[39],"and":[40,52,67,137,214],"assets":[41],"moved":[43],"or":[44,81],"replaced,":[45],"resulting":[46],"mismatches":[48],"between":[49],"navmesh":[51,118,181],"actual":[54],"environment.":[55],"Existing":[56],"automated":[57,219],"approaches":[58],"attempt":[59],"to":[60,161],"detect":[61],"issues":[63],"exploration":[65,198],"agents":[66],"reinforcement":[68,153],"learning":[69,154],"techniques.":[70],"However,":[71],"since":[72],"these":[73],"methods":[74],"rely":[75],"on":[76,227],"data":[79],"itself":[80],"evaluate":[82],"behavior":[84],"indirectly,":[85],"they":[86],"do":[87],"not":[88],"explicitly":[89],"verify":[90],"whether":[91],"representation":[94,173],"reflects":[95],"walkable":[97,123],"space":[98,124],"defined":[99],"underlying":[101],"geometry.":[102],"This":[103],"paper":[104],"presents":[105],"a":[106,130,144],"framework":[107,207],"for":[108,242],"validating":[109],"meshes":[111],"through":[112],"an":[113],"independent,":[114],"geometry-driven":[115],"analysis":[116],"of":[117],"correctness.":[119],"The":[120,206],"approach":[121,195],"reconstructs":[122],"environment":[127],"voxel-based":[131],"representation,":[132],"followed":[133],"constraint-aware":[135],"traversal":[136],"connectivity":[138],"evaluation.":[139],"Validation":[140],"formulated":[142],"prioritized":[145],"search":[146],"problem":[147],"over":[148],"voxel":[150,172],"space,":[151],"where":[152],"guides":[155],"sampling":[156],"toward":[157],"regions":[158],"more":[159],"likely":[160],"exhibit":[162],"inconsistencies.":[163],"At":[164],"each":[165],"sampled":[166],"location,":[167],"reachability":[168,177],"derived":[169],"compared":[175],"against":[176],"obtained":[178],"via":[182],"engine-level":[183],"queries.":[184],"Experiments":[185],"across":[186,233],"multiple":[187],"large-scale":[188],"open-world":[189],"show":[192],"that":[193],"consistently":[196],"lowers":[197],"effort":[199],"while":[200],"maintaining":[201],"similar":[202],"defect":[203],"detection":[204],"coverage.":[205],"runs":[208],"offline":[209],"within":[210],"engine":[213],"can":[215,230],"be":[216,231],"integrated":[217],"into":[218],"quality":[220],"assurance":[221],"pipelines.":[222],"Since":[223],"method":[225],"relies":[226],"geometry,":[228],"it":[229,240],"adapted":[232],"engines":[235],"with":[236],"minimal":[237],"changes,":[238],"making":[239],"suitable":[241],"production":[243],"deployment.":[244]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-22T00:00:00"}