【摘要】 分析了目前常用的空间索引算法的缺点,对应用最为广泛的网格空间索引数据结构进行了剖析;在描述了网格空间索引算法的同时,依据空间实体外接矩形的几何特性,给出了具有自适应能力的改进型网格空间索引算法———自适应层次网格空间索引算法;最后分析了此算法的自适应性和索引效率。更多还原

【Abstract】 This paper analyses the shortcoming of some spatial index algorithm,and data structure of grid spatial index using widely at present.The paper describes the algorithm of grid spatial index,make a self-adaptation layer grid spatial algorithm from grid spatial index algorithm according to geometric peculiarity of around rectangle of spatial object.At last,analyse adaptation and index-efficiency of this algorithm.更多还原