3D GIS中线性八叉树空间索引的建立与查询算法研究

• 作者: 张永玉 马劲松
• 来源期刊: 计算机工程与科学
• 学科: 地球科学
• 关键词: 3D GIS 线性八叉树 空间索引
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 算法研究
• 页码范围: 61-63
• 页数: 3页
• 分类号: P208
• 字数: 3023字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.02.020

摘要

三维地理信息系统空间数据库具有数据量大、空间实体关系复杂、空间操作计算量大等特点.为了提高检索效率,必须建立高效的空间索引机制.八叉树空间索引是对二维GIS中四叉树索引进行扩展的一种三维空间数据结构,具有思路简单、容易理解和实现、查询速度快的优点.本文首先阐述了线性八叉树空间索引的原理,然后重点介绍了线性八叉树空间索引的建立和查询算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马劲松	南京大学地理与海洋科学学院地理信息科学系	66	952	17.0	29.0
2	张永玉	南京大学地理与海洋科学学院地理信息科学系	3	37	3.0	3.0