Douglas-Peucker算法

 

Douglas-Peucker算法(該算法名字夠嚇人,其實思想很簡單)

在數字化時,要對曲線進行採樣,即在曲線上取有限個點,將其變爲折線,並且能夠在一定程度

上保持原有的形狀。

經典的Douglas-Peucker算法步驟如下:

(1)在曲線首尾兩點A,B之間連接一條直線AB,該直線爲曲線的弦;

(2)得到曲線上離該直線段距離最大的點C,計算其與AB的距離d;

(3)比較該距離與預先給定的閾值threshold的大小,如果小於threshold,則該直線段作爲曲線的近似,該段曲線處理完畢。

(4)如果距離大於閾值,則用C將曲線分爲兩段AC和BC,並分別對兩段取信進行1~3的處理。

(5)當所有曲線都處理完畢時,依次連接各個分割點形成的折線,即可以作爲曲線的近似。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章