一种改进的真三维R树空间索引方法

被引：15

作者：

朱庆

龚俊

机构：

[1] 武汉大学测绘遥感信息工程国家重点实验室

来源：

关键词：

真三维空间索引; R树; 空间聚簇分组; 多细节层次;

D O I：

10.13203/j.whugis2006.04.015

中图分类号：

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

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

利用k-均值算法和覆盖体积与重叠体积之和作为分组的综合指标,改进了现有的三维空间聚簇分组和R树插入算法。实验证明,该算法显著减少了R树兄弟节点之间的重叠现象,而且节点尺寸均匀,有利于海量三维空间数据的高效管理与实时可视化应用。

引用

页码：340 / 343

页数：4