论文部分内容阅读
基于Voronoi图的最近邻查询在计算机几何中已被研究了相当长一段时间：但在以往的研究中，基于Voronoi图的最近邻查询究竟是基于何种具体的索引结构去实现对查询空间的搜索的。却很少被提及。本文把传统的R树和Voronoi图在解决最近邻查询问题中的优越性相结合，提出了一种新的索引结构：VR树。进而提出了基于VR树索引结构的ND查询算法并对这该算法进行分析，在理论上证明了这个算法较基于R树索引结构的最近邻查询算法优。