General Polygon Clipper: Triangulate without additional vertices

842 Views Asked by At

I am using GPC to break up polygons into triangles. However, GPC is very obviously creating additional vertices while generating triangles. Is there a way to avoid this?

2

There are 2 best solutions below

0
On

Use an alternate method, such as ear clipping. This triangulates a polygon, but does not introduce additional vertices. Note, sometimes this can result in some odd triangles (very long and thin), which may be unwanted, since they are more prone to rendering artefacts.

0
On

Use a different triangulator. poly2tri looks promising.