一種簡單的用於壓縮線狀數據的疊代端點擬合算法,其主要操作步驟如下:
(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),直到滿足預定要求為止。
這種數據壓縮方法又稱為特徵點刷選法。它所刷選出的點具有相對最大信息量。這種方法還可以用於綜合線狀要素和建立變焦數據結構。