visibility-graph
visibility-graph copied to clipboard
Visibility graph calculation is very slow for large polygon set
Visibility graph can be optimized by removing unneeded lines. If both ends of a line is tangent to a polygon, then it's needed. Else it is not needed. Please make a way to check if p1 and p2 are tangent to a polygon before adding to visibility graph as it would make visibility graph generation multiple times faster.