Douglas-Peucker折线抽稀算法 Python 通过距离阈值控制和通过节点数量控制两种实现
折线抽稀当折线点的数量过多时,往往需要对折线简化,且简化的折线能最大程度的保留原始折线的几何特征,这就是折线抽稀。主要的抽稀算法有Ramer-Douglas-Peucker、Visvalingam-Whyatt等,本文介绍Ramer-Douglas-Peucker算法。Douglas-Peucker原理具体原理可以参考Wiki或者其他博客,在此不过多介绍简单来说,Douglas-Peucker算法首先连接首尾两端,然后寻找折线上距离该线最远的点并计算距离,当距离大于距离阈值时,则保留改点,然后对首点
原创
2021-11-02 16:59:24 ·
2941 阅读 ·
0 评论