10.5w+
社区成员
- 全部
- C#综合技术
- C#互联网桌面应用
- AppLauncher
- WinForm&WPF
- C#开发新技术
- 问答
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
Knight94 2006-07-27
ref:
http://www.codeproject.com/csharp/cspolygontriangulation.asp
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()
函数定义：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()
