社区
游戏开发
帖子详情
多边形的三角形分解!
zhuyaowei
2006-07-27 07:44:43
现在我有一些点组成的多边形(可能是凸多边形或者凹多边形),如何把这些多边形分解成三角形?分不够可以多给!最好有实例!
...全文
269
3
打赏
收藏
多边形的三角形分解!
现在我有一些点组成的多边形(可能是凸多边形或者凹多边形),如何把这些多边形分解成三角形?分不够可以多给!最好有实例!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
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)显示是有问题的,必须要将
多边形
三角形
化,才能正确绘制且显示正常
一种凹
多边形
凸
分解
的全局剖分算法 (2011年)
提出了一种凹
多边形
凸
分解
的全局剖分算法。首先对局部剖分算法的原理及存在的问题进行了阐述,并对基于正负法搜索可视点串的算法进行了更正和改进,然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分。同局部剖分算法相比,提高了剖分后所得的
多边形
形态质量。该算法主要作为轮廓偏置算法的前期处理算法,对原轮廓进行
分解
,提高了原轮廓
多边形
进行轮廓偏置算法的运行效率。
游戏开发
8,325
社区成员
23,684
社区内容
发帖
与我相关
我的任务
游戏开发
游戏开发相关内容讨论专区
复制链接
扫一扫
分享
社区描述
游戏开发相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章