Gregory Igehy

Dancing at hemisphere coordinate

Notes of Grid-based PathFinding Algorithms

Notes of Grid-based PathFinding Algorithms

HPA* : Hiearchical Path Finding

DHPA*, SHPA*

JPS (Jump Point Search)

Path LUT : Memory size O(N^2)

CPD (Path LUT) : Merge similar direction areas with rectangles

PRA*

HAA*

Theta*

etc