Skip to content

SleepySpaceBear/jump-point-search

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 

Repository files navigation

Jump Point Search

This is an implementation of Jump Point Search, an algorithm by Daniel Harabor and Alban Grastien. It speeds up uniform-cost grid search by taking advantage of the symmetry in the problem. My implementation supports loading in images to be used as maps with the GridMap class. Just note that the X,Y coordinates are flipped because of my usage of numpy on the back-end.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages