• 全部
  • C#综合技术
  • C#互联网桌面应用
  • AppLauncher
  • WinForm&WPF
  • C#开发新技术
  • 问答

多边形的三角形分解!

zhuyaowei 2006-07-27 07:42:53
现在我有一些点组成的多边形(可能是凸多边形或者凹多边形),如何把这些多边形分解成三角形?分不够可以多给!最好有实例!
...全文
277 点赞 收藏 3
写回复
3 条回复
切换为时间正序
当前发帖距今超过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#
创建于2007-09-28

10.5w+

社区成员

.NET技术 C#
申请成为版主
帖子事件
创建了帖子
2006-07-27 07:42
社区公告

让您成为最强悍的C#开发者