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

• 作者: 刘臻 曹彤
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 三维地理信息系统 八叉树 计数排序 压缩算法
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 50-54
• 页数: 5页
• 分类号: TN919.81
• 字数: 4157字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2002.01.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘臻	北京师范大学计算中心	42	270	8.0	15.0
2	曹彤	北京联合大学应用文理学院信息科学系	8	202	7.0	8.0