Pathfinding in hierarchical representation of large realistic virtual terrains for simulation systems
作者:
Highlights:
• Solution for pathfinding in large realistic terrains used in simulation systems.
• Uses a hierarchical pathfinding algorithm and virtual terrain representation.
• Employed in the prototype of a military simulation with massive virtual terrain.
• Compared to other hierarchical and non-hierarchical techniques.
• Speeds up the search and scales up well in massive virtual terrains.
摘要
•Solution for pathfinding in large realistic terrains used in simulation systems.•Uses a hierarchical pathfinding algorithm and virtual terrain representation.•Employed in the prototype of a military simulation with massive virtual terrain.•Compared to other hierarchical and non-hierarchical techniques.•Speeds up the search and scales up well in massive virtual terrains.
论文关键词:Hierarchical and irregular terrain,Navigation map representation,Large virtual terrain,Hierarchical pathfinding,Simulation systems
论文评审过程:Received 4 October 2018, Revised 21 June 2019, Accepted 12 July 2019, Available online 13 July 2019, Version of Record 20 July 2019.
论文官网地址:https://doi.org/10.1016/j.eswa.2019.07.029