聚类排序R树三维空间索引算法研究
本文提出了一种新的三维空间R树构建算法；其核心思想是通过聚类和排序操作，使得在空间位置上邻近的空间对象在R树中能处于尽量邻近的叶节点上，从而减少这些空间对象之间的交叠范围。对于给定的三维空间对象集合，算法首先对依照其中心点对其进行距离相关性聚类，分为K类，然后再对每类空间对象进行分量方向上的扫描排序，接着再对每类的中心位置进行扫描排序，最后采用倒序批量构树方法进行R树创建。该算法比已有的R树算法具有更高的时间和空间效率，且能推广到N维空间。
聚类排序R树 三维空间索引 倒序批量构树
何珍文 刘刚 吴冲龙 田宜平
中国地质大学(武汉)资源学院,湖北省武汉市 430074
国内会议
广州
中文
318-323
2009-06-01（万方平台首次上网日期，不代表论文的发表时间）