Ramer–Douglas–Peucker algorithm

The purpose of the algorithm is, given a curve composed of line segments, to find a similar curve with fewer points. The algorithm defines 'dissimilar' based on the maximum distance between the original curve and the simplified curve. The simplified curve consists of a subset of the points that defined the original curve.

简而言之,就是一个曲线拟合算法,更多参见http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm
原文地址:https://www.cnblogs.com/qsort/p/2038533.html