• N维聚类排序记录树空间索引方法

    • 摘要:

      本发明是一种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的递归构造.