RDP矢量数据压缩算法

   在绘制对象边缘时涉及到了这个算法,记录一下。

   该算法递归进行,首先设定一个阈值,在点集的第一个点和最后一个点间拉一条线段,找出剩下的点集中离线段最远的一个点,如果该点到线段的距离小于阈值则舍弃中间的所有点,如果大于阈值。将该点作为中间点和最初的两个点生成两条线段,重复上述过程。

参考:http://blog.sina.com.cn/s/blog_5918b0150100mgxt.html

https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm    

猜你喜欢

转载自www.cnblogs.com/yuxi-blog/p/10503043.html