论文部分内容阅读
单纯型连续近邻链查询在空间数据挖掘、空间数据库、数据的相似分析和推理等方面具有重要的作用。为了弥补已有方法的不足,对动态障碍物环境下的单纯型连续近邻链查询（Ob SCNNC查询）问题进行了详细研究。利用Voronoi图和判定圆给出了Ob SCNNC_Search算法,进一步提出了障碍物动态增加情况下的查询算法（Ob SCNNC_ADD算法）和障碍物动态减少情况下的查询算法（Ob SCNNC_DET算法）。对所提方法进行了实验比较与分析。理论研究与实验分析表明,所提方法较适合处理障碍物环境下的单纯型连续近邻