标签: polygon computational-geometry triangulation gpc
我正在使用GPC将多边形分解为三角形。但是,GPC在生成三角形时非常明显地创建了额外的顶点。有没有办法避免这种情况?
答案 0 :(得分:2)
使用不同的三角测量仪。 poly2tri看起来很有希望。
答案 1 :(得分:0)
使用其他方法,例如耳朵剪裁。这会对多边形进行三角测量,但不会引入其他顶点。请注意,有时这可能会导致一些奇怪的三角形(非常长和薄),这可能是不需要的,因为它们更容易渲染人工制品。