圆柱面和锥面上数据集的最近邻查询方法 (2012年)

为处理圆柱面和圆锥面上数据集的最近邻查询问题，提出利用Voronoi图进行查询和曲面转换2种解决方法。在圆柱面和锥面上构造Voronoi图，利用Vornoi图进行查询处理。将圆柱面和锥面转换映射为二维有界平面，给出转换规则和查询算法。对2种方法进行实验分析，结果表明，利用Voronoi图的方法适合静态数据集的最近邻查询，曲面转换方法对动态数据集的最近邻查询更有效。