三维GIS中R树空间索引研究

被引：7

作者：

刘艳 ^{[1
]}

马劲松 ^{[2
]}

张永玉 ^{[2
]}

机构：

[1] 西藏大学城市与资源学系

[2] 南京大学地理与海洋科学学院地理信息科学系

来源：

测绘科学 | 2010年 / 01期

关键词：

三维GIS; R树; 空间索引;

D O I：

10.16251/j.cnki.1009-2307.2010.01.056

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

对于三维GIS来说,建立高效的三维空间数据索引是其关键技术之一。R树索引是近年来应用最广泛的方法之一。本文以覆盖面积和重叠面积之和作为R树结点插入标准,并且引入K均值聚类算法对结点分裂算法进行了改进。另外,对于三维GIS中较大的地物如道路、河流等,实施裁剪策略。从而使R树同层结点间的重叠度显著下降,空间对象的聚簇也更趋合理,有效提高了三维GIS数据库的查询速度。

引用

页码：167 / 168

页数：2

共 5 条

[1] 并行R树空间索引中叶节点大小的确定方法研究 [J].

赵园春 ;

李成名 ;

赵春宇 .

测绘科学, 2008, (04) :94-97

[2] 三维GIS中的R树索引研究 [J].

宋扬 ;

潘懋 ;

朱雷 ;

不详 .

计算机工程与应用 , 2004, (14) :9-10+21

[3]

基于R树的空间数据索引技术研究与实现[D]. 余登峰.中国地质大学. 2006

[4]

基于R树的空间索引技术的研究与应用[D]. 付伟.四川大学. 2006

[5]

GIS空间索引技术的研究[D]. 吴敏君.江苏大学. 2006

← 1 →