社区
C#
帖子详情
多边形的三角形分解!
zhuyaowei
2006-07-27 07:42:53
现在我有一些点组成的多边形(可能是凸多边形或者凹多边形),如何把这些多边形分解成三角形?分不够可以多给!最好有实例!
...全文
340
3
打赏
收藏
多边形的三角形分解!
现在我有一些点组成的多边形(可能是凸多边形或者凹多边形),如何把这些多边形分解成三角形?分不够可以多给!最好有实例!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Knight94
2006-07-27
打赏
举报
回复
ref:
http://www.codeproject.com/csharp/cspolygontriangulation.asp
zhuyaowei
2006-07-27
打赏
举报
回复
To:jFresH_MaN(十一月的萧邦-夜曲) 这个办法只对凸多边形好用,凹多边形就有问题了。
jFresH_MaN
2006-07-27
打赏
举报
回复
分出的3角形有什么要求?如果只需要找到一种分解方法的话,我有一个方法:
函数定义:fun1(List pointList)
1。调用函数,得到所有点。
2。如果List里面有1或者2个点,结束函数,返回错误信息。如果是3个点,返回唯一组成的3角形。如果是多于3个点,继续下面的执行。
3。排列所有点,以顺时针或者逆时针,得到新的点的List,保证按点在List里面的点的顺序连接起来是一个多边形。(排序只在第一次函数调用时候执行)
4。取出前3个点,A,B,C,组成第一个3角形。
5。将A,C两点放回List,将List作为参数递规调用fun1()
将凹凸
多边形
分解
成
三角形
本程序给出了将凹凸
多边形
分解
成
三角形
的算法,但不支持自相交
多边形
的
分解
。使用C#语言winform给出了
分解
结果的图形界面。
多边形
分解
成
三角形
C语言编写的
多边形
分解
。先画出点,然后右键可以选择把点坐标储存到TXT文件,或者生产
多边形
。生成
多边形
后可以
分解
成
三角形
。成功通过编译跟运行。文件里面有可以直接运行的程序
特效-
多边形
特效/PS高端辅助/动态人像速成特效 [精品推荐]
设计这种
多边形
效果时,如果纯粹的使用PS去实现的话,是一件很让人蛋疼的事情,那么采用本课的
多边形
特效生成器,带你装逼,带你飞,能很大程度的节省了你谈恋爱的时间,还在等神马,快动起来,打开你的电脑,马上开...
多边形
分解
三角形
填充算法
和大家分享凹
多边形
分解
三角形
填充算法,带源码,可直接调试,效率比种子填充和扫描线填充高
多变形划分
三角形
的组合实现
组合数学中的一节课作业,关于任意
多边形
,能
分解
成不同
三角形
的分法有多少种,分成的组合是那些。该程序,有于空间和电脑的资源限制,15多变形就比较慢了,理论上可以算任何条边的
多边形
。
C#
110,500
社区成员
642,577
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章