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

【问题标题】：General Polygon Clipper: Triangulate without additional vertices通用多边形剪裁器：没有额外顶点的三角剖分
【发布时间】：2011-01-15 10:27:45
【问题描述】：

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

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

使用另一种方法，例如剪耳。这会对多边形进行三角剖分，但不会引入额外的顶点。请注意，有时这可能会导致一些奇怪的三角形（又长又细），这可能是不需要的，因为它们更容易呈现伪影。

【讨论】：