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

摘要

本发明是一种N维聚类排序记录树空间索引方法，该方法基于聚类分析和N维向量扫描排序，具体是：先通过N维空间对象的距离相似性聚类分析，将N维空间上相近的空间对象尽量放置在同一个节点下；然后对聚类得到的每类空间对象的边界矩形中心进行{V1，V2，…，VN}方向上的排序；最后将排序的数据作为叶节点，从下至上进行CSR－Tree的递归构造。该方法支持任意维空间对象的空间索引构建与查询，能对任意维空间对象排序，可同时适用于二维空间和三维空间，实现简单且效率很高；可提高CSR－Tree索引的检索效率；能在各种空间数据库管理软件、三维建模软件、GIS(地理信息系统)软件等诸多专业软件中推广使用。