一般多边形帆船：三角测量，无需额外顶点

Question

我使用GPC，以多边形分解成三角形。然而，GPC很明显地造成了额外的顶点而产生的三角形。是否有办法避免这种情况？

Answer 1

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

Answer 2

使用的另一种方法，如耳削波。这种三角测量多边形，但不引入额外的顶点。注意，有时这会导致在一些奇三角形（很长的和薄的），其可以是不想要的，因为它们更容易呈现假象。