jannikmi

jannikmi/extremitypathfinder

python package for fast shortest path computation on 2D polygon or grid maps

51 stars 15 forks 51 watchers Python MIT License
astar-pathfinding graph-algorithms gridworld multipolygon navigation offline-path-planners path path-planning pathfinder pathfinding pathfinding-algorithm polygon robotics shortest-path shortest-path-algorithm shortest-pathfinding-algorithm shortest-paths visibility visibility-graph visibility-graph-algorithm
View on GitHub Website
2 Open Issues Need Help Last updated: Aug 6, 2026

Open Issues Need Help

View All on GitHub
Strengthen geometry correctness regression tests 10 days ago
enhancement help wanted good first issue
jannikmi/extremitypathfinder
51

python package for fast shortest path computation on 2D polygon or grid maps

Python
#astar-pathfinding#graph-algorithms#gridworld#multipolygon#navigation#offline-path-planners#path#path-planning#pathfinder#pathfinding#pathfinding-algorithm#polygon#robotics#shortest-path#shortest-path-algorithm#shortest-pathfinding-algorithm#shortest-paths#visibility#visibility-graph#visibility-graph-algorithm
UX: provide geometry during environment initialisation 8 months ago
enhancement help wanted good first issue python
jannikmi/extremitypathfinder
51

python package for fast shortest path computation on 2D polygon or grid maps

Python
#astar-pathfinding#graph-algorithms#gridworld#multipolygon#navigation#offline-path-planners#path#path-planning#pathfinder#pathfinding#pathfinding-algorithm#polygon#robotics#shortest-path#shortest-path-algorithm#shortest-pathfinding-algorithm#shortest-paths#visibility#visibility-graph#visibility-graph-algorithm