多边形的三角形分解！

zhuyaowei 2006-07-27 07:44:43

现在我有一些点组成的多边形（可能是凸多边形或者凹多边形），如何把这些多边形分解成三角形？分不够可以多给！最好有实例！

...全文

269 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhuyaowei 2006-07-28

打赏
举报

回复

搞定了

cywater2000 2006-07-28

打赏
举报

回复

画个图吧
原理可以参考d3d中关于Triangle list, Triangle strip, Triangle fan

yinqing_yx 2006-07-27

打赏
举报

回复

随便翻本图形学的书就有或上三角或下三角一边水平就可以较方便的绘制了

本程序给出了将凹凸多边形分解成三角形的算法，但不支持自相交多边形的分解。使用C#语言winform给出了分解结果的图形界面。

C语言编写的多边形分解。先画出点，然后右键可以选择把点坐标储存到TXT文件，或者生产多边形。生成多边形后可以分解成三角形。成功通过编译跟运行。文件里面有可以直接运行的程序

和大家分享凹多边形分解三角形填充算法，带源码，可直接调试，效率比种子填充和扫描线填充高

在做三维绘制的过程中，需要动态的绘制的多边形，但是如果直接将多边形的顶点连接起来绘制（GL_POLYGON）显示是有问题的，必须要将多边形三角形化，才能正确绘制且显示正常

提出了一种凹多边形凸分解的全局剖分算法。首先对局部剖分算法的原理及存在的问题进行了阐述，并对基于正负法搜索可视点串的算法进行了更正和改进，然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分。同局部剖分算法相比，提高了剖分后所得的多边形形态质量。该算法主要作为轮廓偏置算法的前期处理算法，对原轮廓进行分解，提高了原轮廓多边形进行轮廓偏置算法的运行效率。

8,325

社区成员

23,684

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章