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

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

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

作 者： 史文中 郭薇 彭奕彰   作者单位： 史文中,彭奕彰(香港理工大学土地测量与地理资讯系)

郭薇(武汉大学计算机科学学院;香港理工大学土地测量与地理资讯系) 

刊 名： 测绘学报  ISTIC EI PKU 英文刊名： ACTA GEODAETICA ET CARTOGRAPHICA SINICA  年，卷(期)： 2001 30(2)  分类号： P208  关键词： 地理信息系统   空间索引   R-树   R+-树   CP-树   凸多边形