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

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
1 Open Issue Need Help Last updated: Jul 24, 2025

Open Issues Need Help

View All on GitHub

AI Summary: Refactor the `extremitypathfinder` Python package to simplify its API. The current `PolygonEnvironment` class requires using the `store()` method to input polygon geometry. The task is to modify the constructor (`__init__`) to accept boundary and hole coordinates directly, eliminating the need for the separate `store()` method. This is a breaking change requiring a major release.

Complexity: 3/5
enhancement help wanted good first issue python

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