C#凸包问题(两种算法)
凸包问题的最新代码!
1:集合S的凸包,$#(S),就是包含S的最小凸集。
2:将平面点集P的凸包定义为:顶点取自P,包含P中所有点的唯一凸多边形。
算法1:
AlgorithmSolwConvexHull(P)
input平面点集P.
Output由$#(S)的顶点沿顺时针方向排列的队列$
1:E=空集
2:For(每一有序对(p,q)属于P,p!=q)
3:dovaild=true
4:for(除p,q外的所有点r属于P)
5:doif(r位于p,q所
文件列表
C#编写的凸包算法.rar
(预估有个22文件)
凸包问题
Form1.cs
3KB
bin
Debug
凸包问题.pdb
32KB
凸包问题.vshost.exe
6KB
凸包问题.exe
20KB
obj
凸包问题.csproj.FileList.txt
303B
Debug
暂无评论