凸包面积算法
1.选取p0作为y坐标最小的点,如果y坐标相等,选取x坐标最小的点
2.对剩余的点相对与p0点的极角进行排序
(比较叉积<http://blog.csdn.net/liufei_learning/archive/2010/10/14/5941947.aspx> )
3.去除极角相等的点,即距离最远的点
4.初始化堆栈
5.折线段拐向判断,若没有左转的时候出栈点,否则入栈
6.根据已有的点计算面积
凸包面积算法
1.选取p0作为y坐标最小的点,如果y坐标相等,选取x坐标最小的点
2.对剩余的点相对与p0点的极角进行排序
(比较叉积<http://blog.csdn.net/liufei_learning/archive/2010/10/14/5941947.aspx> )
3.去除极角相等的点,即距离最远的点
4.初始化堆栈
5.折线段拐向判断,若没有左转的时候出栈点,否则入栈
6.根据已有的点计算面积