三维GIS中的R树索引研究

被引：11

作者：

宋扬

潘懋

朱雷

不详

机构：

[1] 北京大学地球与空间科学学院

[2] 北京大学地球与空间科学学院北京

[3] 北京

[4] 北京

来源：

计算机工程与应用 | 2004年 / 14期

关键词：

R树; 空间索引; 三维地理信息系统; 设计模式;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：9 / 10+21 +21

页数：3