Graham算法—二维点集VC++实现

一、凸包定义 通俗的说就是：一组平面上的点，求一个包含所有点的最小凸多边形，这个最小凸多边形就是凸包。 二、Graham算法思想 概要：Graham算法的主要思想就是，最终形成的凸包，即包围所有点的凸多边形，假定多边形是按逆时针方向生成的，那么多边形内部包围的所有点与多边形每个有向边的关系都是：点在有向边的左边。依照此思想，只要找到一个出发点，然后依此出发点按逆时针方向构建多边形，并保证每加入一条

>>阅读原文<<