1. 首页
  2. 存储
  3. Microsoft
  4. Graham算法求平面散点集的凸包

Graham算法求平面散点集的凸包

上传者: 2020-09-29 08:15:45上传 RAR文件 433.5KB 热度 28次
本文参考自章节33.3,利用Graham算法寻找二位平面散点集的凸包,利用OpenGL将计算的结果绘制出来.算法主要利用向量的叉积判断点和线段的位置关系,详见 向量叉积,然后从左下角点按逆时针方向寻找最边缘的线段,利用的原理就是从凸包上任意一点逆时针出发,每到一个节点,一定会向左拐.资源包包含完整的代码实现,部分测试数据和测试结果.
用户评论