extremitypathfinder (pypi): python package for fast shortest path computation on 2D polygon or grid maps
Keywords: path-planning|path-finding|shortest-path|visibility|graph|polygon|grid|map|robotics|navigation|offline|astar-pathfinding|graph-algorithms|gridworld|multipolygon|offline-path-planners|path|pathfinder|pathfinding|pathfinding-algorithm|shortest-path-algorithm|shortest-pathfinding-algorithm|shortest-paths|visibility-graph|visibility-graph-algorithm