摘要：針對(duì)傳統(tǒng)Douglas-Pecuker 算法中以點(diǎn)到基線的垂直距離為化簡(jiǎn)指標(biāo)的不足，出現(xiàn)的導(dǎo)致某些具有代表性的節(jié)點(diǎn)被刪除的情況，在分段道格拉斯算法基礎(chǔ)上提出了幾點(diǎn)改進(jìn)，采取優(yōu)化的提取特征點(diǎn)的方式代替單純的角度限制方式來實(shí)現(xiàn)分段Douglas-Pecuker算法。即在傳統(tǒng)Douglas-Pecuker算法的基礎(chǔ)上以基于提取特殊點(diǎn)的方式保留具有反應(yīng)曲線走向的點(diǎn)，然后用非遞歸方法實(shí)現(xiàn)分段壓縮。然后進(jìn)行了曲線化簡(jiǎn)實(shí)驗(yàn)和方法的比較，驗(yàn)證了改進(jìn)算法在保持線要素形態(tài)特征上的合理性。

關(guān)鍵詞：Douglas-Peucker；角度限制；特征點(diǎn)；非遞歸

中圖分類號(hào)：P208 文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1007-9599 (2012) 07-0000-02