c – 多边形的三角剖分
发布时间:2020-12-16 03:26:54 所属栏目:百科 来源:网络整理
导读:我试图对多边形进行三角测量,以便在3d模型中使用.当我尝试在多边形上使用耳朵方法,点下面点,我得到红线所在的三角形.由于这些三角形内没有其他点,这可能是正确的.但我希望它只对黑线内的区域进行三角测量.有人知道会有这样的算法吗? 解决方法 有许多算法可
我试图对多边形进行三角测量,以便在3d模型中使用.当我尝试在多边形上使用耳朵方法,点下面点,我得到红线所在的三角形.由于这些三角形内没有其他点,这可能是正确的.但我希望它只对黑线内的区域进行三角测量.有人知道会有这样的算法吗?
解决方法
有许多算法可以对多边形进行三角测量,这些算法不需要先分割成单调多边形.在我的教科书
Computational Geometry in C中描述了一个,其具有与之关联的代码,可以从该链接(在C或Java中)免费下载.
您必须首先获得与边界遍历相对应的点.我的代码假定逆时针,但当然很容易改变.另见 Wikipedia article.也许这是你的问题,你没有一贯组织的边界点? (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |