压缩矢量图形的两个算法的比较和分析

摘要：

文章在介绍矢量图形压缩的意义后,分别介绍了矢量图形压缩的分治算法和线性算法,并对这两个算法进行了分析和比较.在选取适当的控制数据压缩的阈值后,分治算法和线性算法的压缩效果接近,但线性算法所需存储空间比分治算法的少,而且线性算法的时间复杂度从分治算法的O(nlogn)降低到O(n).

关键词：地理信息系统、矢量图形压缩、算法分析

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

资助基金：北京市教委科技发展计划项目KM200410005005;北京市优秀人才培养基金

在线出版日期：2005-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：80-81,209