编号
zgly0001607771
文献类型
期刊论文
文献题名
泛型聚类排序3DR树批量构建算法
作者
何珍文
作者单位
中国地质大学(武汉)资源学院
母体文献
地理与地理信息科学
年卷期
2009年03期
年份
2009
分类号
P208
关键词
空间聚类
空间排序
3DR树
空间索引
文摘内容
提出一种新的泛型3DR树批量构建算法,其核心思想是通过三维空间聚类和空间排序操作,使得在空间位置上邻近的空间对象在R树中处于尽量邻近的叶节点上,从而减少这些空间对象之间的交叠范围。对于给定的三维空间对象集合,首先依照其中心点进行距离相关性聚类,分为K类;对每类空间对象集进行3个分量方向上的扫描排序,再对每类的中心位置进行扫描排序;最后采用倒序批量构树方法构建R树。该算法比已有的R树构建算法有更高的时间和空间效率。