超级会员免费看
本文介绍了道格拉斯普克算法在轮廓点简化中的应用，通过计算点到直线的距离，判断并保留关键点，实现线状要素的简化。文章详细阐述了算法原理，包括不断递归的二叉树构建过程，并提供了轮廓点简化的具体流程，包括提取轮廓点、构造二叉树及关键点的确定。
道格拉斯普克算法（DP）对元素进行简化，这里介绍对轮廓点进行简化，如下图展示了轮廓点提取、DP保留的关键点、关键点生成的矢量线：
简化点连接生成的多边形
DP简化轮廓点后的关键点
关键点相连生成的轮廓线
局部放大图
1、算法原理
道格拉斯普克算法（Douglas-Peukcer）算法是一种简化线状要素的经典算法。先介绍其原始的计算原理：对每一条曲线的首末点虚连一条直线，求所有点与直
订阅专栏 解锁全文
扫一扫
886
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
