Skip to content

r-silveira/hpaStar

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
textures
textures
 
 
AStar.cpp
AStar.cpp
 
 
AStar.h
AStar.h
 
 
AStarCell.cpp
AStarCell.cpp
 
 
AStarCell.h
AStarCell.h
 
 
AStarClosedList.h
AStarClosedList.h
 
 
AStarClosedListDefault.cpp
AStarClosedListDefault.cpp
 
 
AStarClosedListDefault.h
AStarClosedListDefault.h
 
 
AStarClosedListHash.h
AStarClosedListHash.h
 
 
AStarOpenList.cpp
AStarOpenList.cpp
 
 
AStarOpenList.h
AStarOpenList.h
 
 
Cell.cpp
Cell.cpp
 
 
Cell.h
Cell.h
 
 
Cluster.cpp
Cluster.cpp
 
 
Cluster.h
Cluster.h
 
 
ClusterHandler.cpp
ClusterHandler.cpp
 
 
ClusterHandler.h
ClusterHandler.h
 
 
Demo.cpp
Demo.cpp
 
 
Demo.h
Demo.h
 
 
Global.cpp
Global.cpp
 
 
Global.h
Global.h
 
 
Graph.cpp
Graph.cpp
 
 
Graph.h
Graph.h
 
 
Grid.cpp
Grid.cpp
 
 
Grid.h
Grid.h
 
 
HierarchicalHadler.cpp
HierarchicalHadler.cpp
 
 
HierarchicalHandler.h
HierarchicalHandler.h
 
 
Image.cpp
Image.cpp
 
 
Image.h
Image.h
 
 
Log.cpp
Log.cpp
 
 
Log.h
Log.h
 
 
Node.cpp
Node.cpp
 
 
Node.h
Node.h
 
 
PickHandler.cpp
PickHandler.cpp
 
 
PickHandler.h
PickHandler.h
 
 
README.md
README.md
 
 
Tick.cpp
Tick.cpp
 
 
Tick.h
Tick.h
 
 
Timer.cpp
Timer.cpp
 
 
Timer.h
Timer.h
 
 
Vec2f.h
Vec2f.h
 
 
Vec3f.h
Vec3f.h
 
 
demo.jpg
demo.jpg
 
 
main.CPP
main.CPP
 
 

Repository files navigation

HPA* vs A*

Implementation of the HPA* (hierarchical path-finding on grid-based maps) algorithm and comparison with A* algorithm.

HPA* is based on the paper titled Near Optimal Hiearchial Path-Finding by Adi Botea, Martin Müller, and Jonathan Schaeffer of the Department of Computing Science, University of Alberta.

Demo

💻 Dependencies

  • GLUT
  • GUI
  • DevIL

About

Implementation of the HPA* and A* algorithm

Resources

Readme
Activity

Stars

5 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages