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