一种面向地理信息系统的空间索引方法

空间检索技术是有效地管理和操纵空间数据的一种必要手段。本文分析了目前常用的空间检索方法在地理信息系统应用上的局限性 ,提出了一种基于凸多边形的空间索引技术。本文首先介绍了目前常用的几类空间索引技术及其特点 ,接着讨论了面向地理信息的空间索引技术面临的基本问题 ,提出了基于凸多边形的空间索引结构—— CP-树 ,并侧重分析了其空间运算算法及时空效率 ,最后指出了空间索引技术所存在的问题及下一步的研究方向。