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

被引：3

作者：

喻国宝

廖湖声

郑玉明

机构：

[1] 北京工业大学计算机学院

[2] 北京工业大学计算机学院北京

[3] 北京

来源：

关键词：

地理信息系统; 矢量图形压缩; 算法分析;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：80 / 81+209 +209

页数：3