三维GIS中的R树索引研究

摘要

空间索引是GIS中的重要技术之一,R树及其变种在二维GIS中得到了广泛的应用.但是传统R树结构在高维中性能有所下降.该文通过分析R树结构基本原理,结合三维GIS中的应用需求,运用启发式策略对三维R树生成进行了优化,提高了查询效率,并采用内存池模式将传统静态R树结构从外存索引类型扩展到了内存索引类型.