泛型聚类排序3DR树批量构建算法

编号 zgly0001607771

文献类型 期刊论文

文献题名 泛型聚类排序3DR树批量构建算法

作者 何珍文 

作者单位 中国地质大学(武汉)资源学院 

母体文献 地理与地理信息科学 

年卷期 2009年03期

年份 2009 

分类号 P208 

关键词 空间聚类  空间排序  3DR树  空间索引 

文摘内容 提出一种新的泛型3DR树批量构建算法,其核心思想是通过三维空间聚类和空间排序操作,使得在空间位置上邻近的空间对象在R树中处于尽量邻近的叶节点上,从而减少这些空间对象之间的交叠范围。对于给定的三维空间对象集合,首先依照其中心点进行距离相关性聚类,分为K类;对每类空间对象集进行3个分量方向上的扫描排序,再对每类的中心位置进行扫描排序;最后采用倒序批量构树方法构建R树。该算法比已有的R树构建算法有更高的时间和空间效率。