论文部分内容阅读
本文对空间矢量数据索引研究及其在政府地理信息系统中的实现进行了研究。文章对常用空间索引方法进行了对比，分析了各自的优缺点，重点对R树空间索引方法进行了研究，详细讨论了R树空间索引方法的概念、原理和最新进展，发现了R树构建过程中结点分配算法中存在的不足，并且该不足是影响R树性能的重要瓶颈。为了寻求新的解决途径，本文对聚类算法进行了详细地研究，用VisualC++设计了一个实验系统平台，实现了R树空间索引的基本方法和笔者所提出的基于K-MEANS聚类准则的结点分配算法，并对基于传统方法构建的R树与基于K-MEANS聚类准则结点分配构建的R树的空间查询效率进行了实验分析。