polygon - 通用多边形剪裁器：没有额外顶点的三角剖分

Question

我正在使用 GPC 将多边形分解为三角形。然而，GPC 在生成三角形时非常明显地创建了额外的顶点。有没有办法避免这种情况？

Answer 1

使用不同的三角测量仪。 poly2tri看起来很有希望。

Answer 2

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.