一种简单的用于压缩线状数据的迭代端点拟合算法,其主要操作步骤如下:
(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),直到满足预定要求为止。
这种数据压缩方法又称为特征点刷选法。它所刷选出的点具有相对最大信息量。这种方法还可以用于综合线状要素和建立变焦数据结构。