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.
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.