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

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

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