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
posted @ 2011-05-05 22:55  qsort  阅读(1526)  评论(0)  编辑  收藏  举报