數字曲線的多邊形模擬算法研究.pdf

1、用多邊形模擬數字曲線往往轉化為數學上的優(yōu)化問題，這一研究在計算機視覺與模式識別等學科領域中也有著重要的意義與廣泛的應用，因此受到人們的普遍關注。特別地，近幾年來用多邊形模擬數字曲線的各種算法先后被提出和研究。本文對現有經典算法做了分析并探討了其中所存在的問題，在此基礎上提出兩種多邊形模擬數字曲線的新算法：矩形框算法和斜率算法。
　　 矩形框算法利用迭代的步驟逐步達到逼近數字曲線的要求。首先，確定初始點。這一步沒有利用常規(guī)的Fre

2、eman鏈鎖代碼的方法，而是采用一種簡單的矩形框方法，從而保證了算法的簡單性和穩(wěn)定性。然后，利用迭代逐次添加主要信息點直到滿足設定的精度要求。數值實驗中給出了本算法和幾種現有算法的效果比對，表明該算法的時間復雜度較低。
　　 斜率算法是以斜率為基礎探討的。給定了閾值，通過改變它的大小控制曲線模擬所要求的點數或誤差。和矩形框算法一樣，首先提取非共線點作為擬有效點。在此基礎上通過兩組斜率的差值與事先給定的閾值比較大小來決定保留還是刪