| 泛型聚类排序3DR树批量构建算法 |
| |
| 引用本文： | 何珍文.泛型聚类排序3DR树批量构建算法[J].地理与地理信息科学,2009,25(3). |
| |
| 作者姓名： | 何珍文 |
| |
| 作者单位： | 中国地质大学(武汉)资源学院,湖北,武汉,430074 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出一种新的泛型3DR树批量构建算法,其核心思想是通过三维空间聚类和空间排序操作,使得在空间位置上邻近的空间对象在R树中处于尽量邻近的叶节点上,从而减少这些空间对象之间的交叠范围.对于给定的三维空间对象集合,首先依照其中心点进行距离相关性聚类,分为K类;对每类空间对象集进行3个分量方向上的扫描排序,再对每类的中心位置进行扫描排序;最后采用倒序批量构树方法构建R树.该算法比已有的R树构建算法有更高的时间和空间效率.
|
| 关 键 词： | 空间聚类 空间排序 3DR树 空间索引 |
Bulk Construction Algorithm of Clustered Sorting Generics 3DR-Tree |
| |
| HE Zhen-wen.Bulk Construction Algorithm of Clustered Sorting Generics 3DR-Tree[J].Geography and Geo-Information Science,2009,25(3). |
| |
| Authors: | HE Zhen-wen |
| |
| Institution: | School of Earth Resources;China University of Geosciences;Wuhan 430074;China |
| |
| Abstract: | |
| |
| Keywords: | spatial clustering spatial sorting 3DR-Tree spatial index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
