用于建立三维GIS的八叉树编码压缩算法

被引：13

作者：

曹彤

刘臻

机构：

[1] 北京联合大学应用文理学院信息科学系

[2] 北京师范大学计算中心

来源：

中国图象图形学报 | 2002年 / 01期

关键词：

三维地理信息系统; 八叉树; 计数排序; 压缩算法;

D O I：

暂无

中图分类号：

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

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

复杂的空间数据结构在三维 GIS领域中占有突出的地位 ,它直接关系到 GIS的功能和效率 .为了有效地进行三维 GIS大量数据的存储和管理 ,重点讨论了三维 GIS栅格数据结构中的八叉树编码压缩技术 .由于 Morton码值的排序是实现八叉树编码压缩的基础 ,为此 ,根据 Morton码排序的特殊性 ,提出了采用时间复杂度为 O(n)的计数排序算法 ,使排序速度大为提高 ,在此基础上进行压缩处理 ,并对算法的时间及空间复杂度进行了分析 .在 PC机上进行的模拟实验结果表明 ,在目标复杂度一定的前提下 ,八叉树存储数据占用空间小 (当分割阶次为 9阶时 ,八叉树存储量只占栅格存储量的 4 .32 % ) ,是一种较为理想的描述复杂海量地理空间数据的压缩结构

引用

页码：52 / 56

页数：5