Triangulation produces non-optimal number of triangles
zack-krejci opened this issue · comments
zack-krejci commented
The sweep line triangulation algorithm gets as far as computing the trapezoidation of the polygon, but then cheats and just uses that to make triangles by making a bunch of extra vertices. What it should do is do the monotone mountain triangulation at that point.