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