我正在尝试对多边形进行三角剖分以用于 3d 模型。当我尝试在一个多边形上使用 ear 方法时，我得到了红线所在的三角形。由于这些三角形内没有其他点，这可能是正确的。但我希望它只对黑线内的区域进行三角测量。任何人都知道任何可以做到这一点的算法吗？
最佳答案
有许多算法可以对不需要首先划分为单调多边形的多边形进行三角剖分。我的教科书中描述了一个Computational Geometry in C ，它有与之关联的代码，可以从该链接免费下载(C 或 Java)。 您必须首先按顺序排列对应于边界遍历的点。我的代码假设是逆时针的，当然这很容易改变。另见 Wikipedia article .也许这就是您的问题，您没有统一组织边界点？
关于c - 多边形的三角剖分，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8887264/