3D GIS空间索引技术研究

概括并分析3D GIS中使用的空间索引技术,介绍各类技术方法的基本思想;对典型的空间索引方法进行分类,综合比较其优缺点和适用对象;按照空间分割方式将三维空间索引分为规则分割和对象分割两大类,规则分割包括规则网格、BSP树、八叉树、KD树、KDB树和R树系列等,对象分割则通过层次包围体来实现。指出在3D GIS实际应用中,应根据实际情况和应用需要组合多种索引技术,进而生成灵活、高效的索引机制。

Study on Spatial Indexing Techniques for 3D GIS

To accelerate search and query operations,how to organize and store 3D spatial information with the very large-scale data is an essential problem for the design and development of 3D GIS software.This paper analyzes the status of spatial indexing techniques for 3D GIS,introduces basic conception of various techniques and carries out classification on them.Based on this,the paper also discusses some typical 3D spatial indexing techniques,compares the advantages and disadvantages of them.In this paper,existing indexing techniques are divided into two classes,which are indexes based on regular subdivision and indexes based on objects subdivision.Indexes based on regular subdivision include Regular Grid,BSP-tree,Octree,KD-tree,KDB tree and R-tree series.The bounding volume hierarchy implements the indexes based on objects subdivision.The combined indexing techniques are the appropriate methods to 3D GIS and should be used more extensively.