visibility-graph-algorithm
Given a list of simple obstacle polygons, build the visibility graph and find the shortest path between two points
python package for fast shortest path computation on 2D polygon or grid maps
