障碍物增减情况下的单纯型连续近邻链查询  

Simple continues near neighbor chain query with increase and decrease of obstacles

作　　者：张丽平[1] 李松[1] 郝晓红[2] 郝忠孝[1] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [2]哈尔滨理工大学计算中心,哈尔滨150080

出　　处：《计算机工程与应用》2015年第11期99-103,113,共6页Computer Engineering and Applications

基　　金：黑龙江省教育厅科学技术研究项目(No.12531120)

摘　　要：单纯型连续近邻链查询在空间数据挖掘、空间数据库、数据的相似分析和推理等方面具有重要的作用。为了弥补已有方法的不足,对动态障碍物环境下的单纯型连续近邻链查询(Ob SCNNC查询)问题进行了详细研究。利用Voronoi图和判定圆给出了Ob SCNNC_Search算法,进一步提出了障碍物动态增加情况下的查询算法(Ob SCNNC_ADD算法)和障碍物动态减少情况下的查询算法(Ob SCNNC_DET算法)。对所提方法进行了实验比较与分析。理论研究与实验分析表明,所提方法较适合处理障碍物环境下的单纯型连续近邻链问题。The Simple Continues Near Neighbor Chain Query（SCNNC-Query）has important significance in the spatial data mining, spatial database, similarity analysis and reasoning of data etc. To remedy the deficiency of the existing work,the Simple Continues Near Neighbor Chain Query with dynamic Obstacles（Ob SCNNC-Query）is studied. Based on the Voronoi diagram and judging circle, the Ob SCNNC_Search algorithm, the Ob SCNNC_ADD algorithm and the Ob SCNNC_DET algorithm are given. Furthermore, the performance of the methods is analyzed and compared by experiment. The theatrical study and the experimental results show that the algorithms have great advantages.

关 键 词：空间数据库 VORONOI图 最近邻查询 障碍物 单纯型连续近邻链 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]