改进的CNN搜索算法  

Improved Algorithm of CNN Searching

作　　者：余靖[1] 张颖[1] 刘啸岭[1] 刘国华[1] 

机构地区：[1]燕山大学计算机系,秦皇岛066004

出　　处：《计算机工程》2005年第12期64-66,共3页Computer Engineering

摘　　要：对如何寻找一个新插入点覆盖的所有分点问题进行了研究,提出了适用于搜索移动对象的一个最近邻居的直接比较方法,其计算量要少于原来CNN搜索算法所采用的方法。对于搜索移动对象的多个最近邻居的情况,提出了一种避免计算新插入点到所有分点距离的动态比较方法。This paper discusses how to find all split points covered by a new insert point. It proposes a direct comparison method, which is applied to search one nearest neighbor of moving objects. Its computation is fewer than the method taken by the CNN search algorithm. And It also proposes a dynamic comparison method, which is applied to search multiple nearest neighbors of moving objects.

关 键 词：移动对象 最近邻居 CNN搜索 

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