c – 多边形的三角剖分

我试图对多边形进行三角测量,以便在3d模型中使用.当我尝试在多边形上使用耳朵方法,点下面点,我得到红线所在的三角形.由于这些三角形内没有其他点,这可能是正确的.但我希望它只对黑线内的区域进行三角测量.有人知道会有这样的算法吗？

解决方法

有许多算法可以对多边形进行三角测量,这些算法不需要先分割成单调多边形.在我的教科书 Computational Geometry in C中描述了一个,其具有与之关联的代码,可以从该链接(在C或Java中)免费下载.
您必须首先获得与边界遍历相对应的点.我的代码假定逆时针,但当然很容易改变.另见 Wikipedia article.也许这是你的问题,你没有一贯组织的边界点？