visibility-graph icon indicating copy to clipboard operation
visibility-graph copied to clipboard

Visibility graph calculation is very slow for large polygon set

Open dhivehi opened this issue 5 years ago • 0 comments

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.

dhivehi avatar Dec 17 '19 06:12 dhivehi