前言

已知密集点轮廓，拟合尽可能多地保留原轮廓的关键凹凸顶点的近似轮廓，可以调用opencv中approxPolyDP函数实现，该函数采用的是道格拉斯普克算法；

另外，本人想要尽可能多地保留原轮廓的凹凸点，想要保留更多的关键点，不知道有没有更优化、更合适的算法；

算法介绍

1. 何为抽稀

在处理矢量化数据时，记录中往往会有很多重复数据，对进一步数据处理带来诸多不便。多余的数据一方面浪费了较多的存储空间，另一方面造成所要表达的图形不光滑或不符合标准。因此要通过某种规则，在保证矢量曲线形状不变的情况下， 最大限度地减少数据点个数，这个过程称为抽稀。

2. 道格拉斯普克(Douglas-Peuker)算法原理

3. 算法流程

4. 算法复杂度

5. 算法实现

6. 算法优缺点

参考

各美其美，美美与共，不和他人作比较，不对他人有期待，不批判他人，不钻牛角尖。
心正意诚，做自己该做的事情，做自己喜欢做的事情，安静做一枚有思想的技术媛。

Simple is clean. Complex is clever.
Logic & Aesthetics
Seeking Ground Truth within the pixels.

版权声明，转载请注明出处：https://www.cnblogs.com/happyamyhope/