tags: 量化



# 线段处理

- [polyline Fitting of Planar Points under Min-Sum Criteria](http://www.jaist.ac.jp/~t-asano/C4240.pdf)

  ![](image/img1.png)



- [The Polygonal Line Algorithm](http://pca.narod.ru/5Ch5Keglthesis.pdf)

![](image/img2.png)

- [Ramer–Douglas–Peucker algorithm](https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm)
  ![](https://upload.wikimedia.org/wikipedia/commons/3/30/Douglas-Peucker_animated.gif)

​        算法实现https://pypi.org/project/rdp/