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所
下载地址
用户评论