本发明是一种N维聚类排序记录树空间索引方法,该方法基于聚类分析和N维向量扫描排序,具体是:先通过N维空间对象的距离相似性聚类分析,将N维空间上相近的空间对象尽量放置在同一个节点下;然后对聚类得到的每类空间对象的边界矩形中心进行{V1,V2,…,VN}方向上的排序;最后将排序的数据作为叶节点,从下至上进行CSR-Tree的递归构造.该方法支持任意维空间对象的空间索引构建与查询,能对任意维空间对象排序,可同时适用于二维空间和三维空间,实现简单且效率很高;可提高CSR-Tree索引的检索效率;能在各种空间数据库管理软件、三维建模软件、GIS(地理信息系统)软件等诸多专业软件中推广使用.
发明专利
CN200810048057.3
2008.06.17
CN101299213
2008-11-05
何珍文 吴冲龙 田宜平 刘刚 张夏林 翁正平 刘军旗 孔春芳
中国地质大学(武汉)
G06F17/30(2006.01)I,G,G06,G06F,G06F17
G06F17/30(2006.01)I,G,G06,G06F,G06F17,G06F17/30
1.一种N维聚类排序记录树空间索引方法,其特征是一种基于聚类分析和N维向量扫描排序的空间索引方法,该方法是:先通过N维空间对象的距离相似性聚类分析,将N维空间上相近的空间对象尽量放置在同一个节点下;然后对聚类得到的每类空间对象的边界矩形中心进行{V1,V2,…,VN}方向上的排序;最后将排序的数据作为叶节点,从下至上进行CSR-Tree的递归构造.