计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
1期
80-81,209
,共3页
地理信息系统%矢量图形压缩%算法分析
地理信息繫統%矢量圖形壓縮%算法分析
지리신식계통%시량도형압축%산법분석
文章在介绍矢量图形压缩的意义后,分别介绍了矢量图形压缩的分治算法和线性算法,并对这两个算法进行了分析和比较.在选取适当的控制数据压缩的阈值后,分治算法和线性算法的压缩效果接近,但线性算法所需存储空间比分治算法的少,而且线性算法的时间复杂度从分治算法的O(nlogn)降低到O(n).
文章在介紹矢量圖形壓縮的意義後,分彆介紹瞭矢量圖形壓縮的分治算法和線性算法,併對這兩箇算法進行瞭分析和比較.在選取適噹的控製數據壓縮的閾值後,分治算法和線性算法的壓縮效果接近,但線性算法所需存儲空間比分治算法的少,而且線性算法的時間複雜度從分治算法的O(nlogn)降低到O(n).
문장재개소시량도형압축적의의후,분별개소료시량도형압축적분치산법화선성산법,병대저량개산법진행료분석화비교.재선취괄당적공제수거압축적역치후,분치산법화선성산법적압축효과접근,단선성산법소수존저공간비분치산법적소,이차선성산법적시간복잡도종분치산법적O(nlogn)강저도O(n).
