Combining Bounding Boxes and JPS to Prune Grid Pathfinding

Steve Rabin
Steve Rabin

AAAI, pp. 746-752, 2016.

Cited by: 19|Bibtex|Views14
EI
Other Links: dblp.uni-trier.de|dl.acm.org|academic.microsoft.com

Abstract:

Pathfinding is a common task across many domains and platforms, whether in games, robotics, or road maps. Given the breadth of domains, there are also a wide variety of representations used for pathfinding, and there are many techniques which have been shown to improve performance. In the last few years, the state-of-the-art in grid-based...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments