摘要:
算法的基本思路是: 对每一条曲线的首末点虚连一条直线,求所有点与直线的距离,并找出最大距离值dmax ,用dmax与限差D相比: 若dmax <D,这条曲线上的中间点全部舍去; 若dmax ≥D,保留dmax 对应的坐标点,并以该点为界,把曲线分为两部分,对这两部分重复使用该方法。算法缺陷对于一般路径而言,Douglas-Peucker算法是有效的,但是不难想到,当出现折返路径时... 阅读全文
摘要:
https://en.wikipedia.org/wiki/Marching_squares http://blog.csdn.net/coolingcoding/article/details/17278959 根据一个Square的四个顶点信心分别标记边界,连起来就行还有一种:每种Square都有一种移动方式走一圈就是边界 阅读全文