RDP矢量数据压缩算法
Posted yuxi-blog
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了RDP矢量数据压缩算法相关的知识，希望对你有一定的参考价值。
在绘制对象边缘时涉及到了这个算法，记录一下。
该算法递归进行，首先设定一个阈值，在点集的第一个点和最后一个点间拉一条线段，找出剩下的点集中离线段最远的一个点，如果该点到线段的距离小于阈值则舍弃中间的所有点，如果大于阈值。将该点作为中间点和最初的两个点生成两条线段，重复上述过程。
参考：http://blog.sina.com.cn/s/blog_5918b0150100mgxt.html
https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm
以上是关于RDP矢量数据压缩算法的主要内容，如果未能解决你的问题，请参考以下文章