You have reached Daniel Harabor's Code Repository. If you would like to know about me or my work (or are simply looking for copies of published papers) please visit my homepage.
Some things that are hosted in this repository:
| Path | Description |
|---|---|
| warthog | Fast implementations of various pathfinding algorithms including Jump Point Search and JPS+. |
| anyangle | Fast implementations of Anya and Polyanya, two techniques for optimal any-angle pathfinding |
| other | |
| ├ jump_point_graphs | A graph-specific reinterpretation of Jump Point Search. |
| └ hog | A highly modified implementation of Hierarchical Open Graph v1. |
| gppc | |
| ├ gppc-2013 | Codes and instances from the 2013 Grid-based Path Planning Competition. |
| └ gppc-2014 | Codes and instances from the 2014 Grid-based Path Planning Competition. |
| maps | Benchmark gridmaps that I often use in experiments. |
| scenarios | Benchmark instances (point-to-point problems) that I use in experiments. |
My development platform is Linux 20.04with most of the code here being written in C++. When compiling I recommend that platform together with GCC 9.3.0. In the past I have successfully compiled and executed the same code on OSX (most recently macOS 10.13).