garrett-may/art-gallery-problem

Triangulation is broken

Closed this issue · 1 comments

garrett-may commented

Triangulation does not always work correctly:

image

Note the occasional line crossing the polygon.

garrett-may commented

This was due to:

  • Not considering points on the edges of a triangle
  • Not having an epsilon for points on a line