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