graham扫描算法求凸包的c++源程序
Graham扫描算法：大体思路是将不是凸包顶点的点从点集中去掉。找出S中具有最小y坐标的点p（通过选取最左边的点打破平局）根据点和p的连线与x轴正方向所成的角度，对S中的点进行排序（由小到大），并将p放在最前面。从p点开始扫描排序后的S集合。如果这些点都在凸包上，则每三个相继的点p1,p2,p3满足以下性质：p3在向量的左边.如果出现相继的三个点p1,p2,p3不满足上述性质，则p2点一定不是凸包的顶点，应立即去除。
下载地址
用户评论
感觉用起来还行
很好的代码
学习了，这个代码能用
代码不错，效果还好
这个真的很不错，稍微改动下就可以用在项目中了。
代码编写详细易懂，注释齐全，让学的不大好的人也可以学习到很多
代码不错，效果不太好
不错，效果很好，点赞