2016年1月16日
求平面散点集的凸包
本文参考自>章节33.3 寻找凸包完整VS2010工程见(包含测试数据与效果演示):Graham算法主要利用向量的叉积判断点和线段的位置关系,详见 向量叉积,然后从左下角点按逆时针方向寻找最边缘的线段,利用的原理就是从凸包上任意一点逆时针出发,每到一个节点,一定会向左拐.算法复杂度为O(nlg(n)... Read More
posted @ 2016-01-16 16:27 你好阿汤哥 Views(3114) Comments(0) Diggs(0) Edit