标签：绘制 log 过程 线段 图片 tps 集中 blog 中间
在绘制对象边缘时涉及到了这个算法，记录一下。
该算法递归进行，首先设定一个阈值，在点集的第一个点和最后一个点间拉一条线段，找出剩下的点集中离线段最远的一个点，如果该点到线段的距离小于阈值则舍弃中间的所有点，如果大于阈值。将该点作为中间点和最初的两个点生成两条线段，重复上述过程。
参考：http://blog.sina.com.cn/s/blog_5918b0150100mgxt.html
https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm
标签：绘制 log 过程 线段 图片 tps 集中 blog 中间
原文地址：https://www.cnblogs.com/yuxi-blog/p/10503043.html
