© 1999-2048 dssz.net 粤ICP备11031372号
[C++] Graham算法求平面散点集的凸包
说明:本文参考自<>章节33.3,利用Graham算法寻找二位平面散点集的凸包,利用OpenGL将计算的结果绘制出来.算法主要利用向量的叉积判断点和线段的位置关系,详见 向量叉积,然后从左下角点按逆时针方向寻找最边缘的线段,利用的原理就是从凸包上任意一点逆时针出发,每到一个节点,一定会向左拐.资源包包含完整的代码实现,部分测试数据和测试结果.<tangxin19930330> 上传 | 大小:434kb