摘要: 还是计算几何, 多边形的核可以这样理解:这个核为原多边形内部的一个多边形,站在这个叫核的多边形中,我们能看到原多边形的任何一个位置。算法步骤如下:1.根据原多边形最大和最小的x,y初始化核多边形,就是个矩形。2.计算多边形当前处理的点的凹凸性。3.用当前点与其后继点构成直线,判断当前点的前驱点在该直... 阅读全文
posted @ 2014-10-26 20:58 Dsp Tian 阅读(3999) 评论(2) 推荐(1) 编辑