垂距法與道格拉斯-普克法刪除冗余頂點效率的比較

摘要： 在計算機地圖制圖和地理信息工程等領域,通常要對線要素和面要素邊界幾何數(shù)據(jù)中所包含的冗余頂點進行刪除,以達到減少存儲開銷、提高處理效率和改善圖形可視化效果等目的。為了滿足人們選擇一種快速刪除線要素冗余頂點算法的需要,在簡要介紹目前常用的兩種線要素壓縮算法——垂距法和道格拉斯-普克法的原理及特點的基礎上,對利用這兩種算法實施冗余頂點刪除處理的效率進行實例測試與比較。 （共3頁）