超级会员免费看
本文介绍了道格拉斯普克算法在轮廓点简化中的应用，通过计算点到直线的距离，判断并保留关键点，实现线状要素的简化。文章详细阐述了算法原理，包括不断递归的二叉树构建过程，并提供了轮廓点简化的具体流程，包括提取轮廓点、构造二叉树及关键点的确定。
道格拉斯普克算法（DP）对元素进行简化，这里介绍对轮廓点进行简化，如下图展示了轮廓点提取、DP保留的关键点、关键点生成的矢量线：
简化点连接生成的多边形
DP简化轮廓点后的关键点
关键点相连生成的轮廓线
局部放大图
1、算法原理
道格拉斯普克算法（Douglas-Peukcer）算法是一种简化线状要素的经典算法。先介绍其原始的计算原理：对每一条曲线的首末点虚连一条直线，求所有点与直线的距离,并找出最大距离值dmax，用dmax与限差D相比。若dmax<D，这条曲线上的中间点全部舍去；若dmax ≥D，保留dmax对应的坐标点,并以该点为界，把曲线分为两部分，对这两部分重复使用该方法。
算法的详细步骤如下:
(1) 在曲线首尾两点间虚连一条直线,求出其余各
订阅专栏 解锁全文
7929
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
