General Polygon Clipper:无需额外顶点的三角形

时间:2010-02-10 19:40:21

标签: polygon computational-geometry triangulation gpc

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

2 个答案:

答案 0 :(得分:2)

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

答案 1 :(得分:0)

使用其他方法,例如耳朵剪裁。这会对多边形进行三角测量,但不会引入其他顶点。请注意,有时这可能会导致一些奇怪的三角形(非常长和薄),这可能是不需要的,因为它们更容易渲染人工制品。