Abstract | ||
---|---|---|
•A navigation mesh represents a 2D/3D virtual environment for path-planning purposes.•We provide a theoretical comparison of state-of-the-art navigation meshes.•We present metrics for the quality of a navigation mesh in a given environment.•We compare navigation-mesh implementations in a set of benchmark environments.•Future challenges: comparing paths; filtering 3D geometry without voxelization. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1016/j.cag.2020.06.006 | Computers & Graphics |
Keywords | DocType | Volume |
Navigation meshes,Virtual environments,Geometry processing,Path planning | Journal | 91 |
ISSN | Citations | PageRank |
0097-8493 | 0 | 0.34 |
References | Authors | |
0 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wouter van Toll | 1 | 5 | 4.18 |
Roy Triesscheijn | 2 | 0 | 0.34 |
Marcelo Kallmann | 3 | 639 | 59.35 |
Ramon Oliva | 4 | 30 | 3.34 |
Nuria Pelechano | 5 | 479 | 36.51 |
Julien Pettré | 6 | 785 | 56.21 |
Roland Geraerts | 7 | 381 | 25.70 |