基于网格划分的几种空间索引

摘要：

分析了基本的规则网格空间索引的优缺点,阐述了基于网格划分的各种改进算法的原理,并且针对地图开窗显示的实际应用,设计了每种算法的实现步骤.通过对改进算法时间复杂度和空间复杂度的分析,得出各自的优缺点和适用程度,并根据实际地图数据编程实现这些算法.实验结果表明,在地图开窗显示方面,理论分析符合实际应用情况,每种改进算法时间复杂度都不超过O(N).

关键词：地理信息系统、空间索引、复杂度

所属期刊栏目：24

分类号：TP391(计算技术、计算机技术)

在线出版日期：2004-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：140-144