三维地理信息系统空间数据库具有数据量大、 空间实体关系复杂、 空间操作计算量大等特点。为了提高检索

效率 ,必须建立高效的空间索引机制。八叉树空间索引是对二维 GIS中四叉树索引进行扩展的一种三维空间数据结构 ,

具有思路简单、 容易理解和实现、 查询速度快的优点。本文首先阐述了线性八叉树空间索引的原理 ,然后重点介绍了线性

八叉树空间索引的建立和查询算法。-In the 3D GIS database , there is a large quantity of data , spatial entities with complicated relationship s , and a

large quantity of space operations. In order to improve the search efficiency , we must establish a highly efficient spatial in2

dexing mechanism. Oct ree index is an expansion of quadt ree index. It s ideas are simple ,easy2to2understand and easy2to2real2

ize , and it s query speed is high. This paper describes the principle of the linear oct ree spatial index ,and then focuses on the

establishment and the query algorithms of the linear oct ree spatial index.