特征点刷选法

一种简单的用于压缩线状数据的迭代端点拟合算法，其主要操作步骤如下：

（1）对曲线的离散点列P（x0，y0），P1（x1，y1）......Pn（xn，yn），设它的两个端点为A=P（x0，y0）和B=P（xn，yn），并用线段连接AB。

（2）在AB范围内的点列中寻找AB线段具有最大距离的点，记它为点C。将AC、BC相连，去掉线段AB。

（3）寻找与AC具有最大距离的点D，连接AD、DC；寻找于CB距离最大的点E，连接CE、EB，去点AC、CB。如果满足预定要求，那么折现ADCEB即为AB的线段拟合结果。否则，对AD、DC、CE、EB分别执行（2），直到满足预定要求为止。

这种数据压缩方法又称为特征点刷选法。它所刷选出的点具有相对最大信息量。这种方法还可以用于综合线状要素和建立变焦数据结构。