文献类型：期刊文章

作　　者：曹彤[1] 刘臻[2]

机构地区：[1]北京联合大学应用文理学院信息科学系,北京100083 [2]北京师范大学计算中心,北京100875

出　　处：《中国图象图形学报（A辑）》

年　　份：2002

卷　　号：7

期　　号：1

起止页码：50-54

语　　种：中文

收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、核心刊

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

关 键 词：三维地理信息系统 八叉树 计数排序  压缩算法  图象编码 存储空间  GIS 复杂度

分 类 号：TN919.81] P208]