面向自然岸線抽稀的改進(jìn)道格拉斯—普克算法

摘要： 針對(duì)已有的矢量數(shù)據(jù)壓縮算法應(yīng)用于方向線生成過程中會(huì)忽略國家海疆權(quán)益的問題,該文提出了一種面向自然岸線抽稀生成方向線的改進(jìn)道格拉斯-普克算法。首先提取自然岸線凸點(diǎn)作為備選分段點(diǎn)集,進(jìn)而根據(jù)凸點(diǎn)與相鄰兩點(diǎn)組成的三角形面積大小篩選分段點(diǎn),接著利用相鄰分段點(diǎn)作為道格拉斯-普克算法的首尾點(diǎn),以基于最小二乘法的擬合曲線選定最優(yōu)距離閾值,并作為初始閾值,進(jìn)行逐段抽稀。實(shí)驗(yàn)結(jié)果表明,利用本算法抽稀所得面積比、壓縮率均比傳統(tǒng)道格拉斯-普克算法有所提升,且大部分情況下誤差面積也有所減少。 （共6頁）