三维空间中的连续最近邻查询

The CNN (Continuous Nearest Neighbor) Query of Three Dimensional Space

连续最近邻查询是空间数据库中一种非常重要的查询。在这个问题的研究中,多数是针对二维空间的。提出三维空间中的连续最近邻查询,它在现实中有着广泛的应用价值。提出了垂直平分面、分割点和邻接球等概念,给出了筛选规则、定理和查询算法,进行了实验,表明具有较高的查询效率。

The continuous nearest neighbor query is one of the most important kind of queries in spatial databases.For the research of this problem,most of the research aim at two-dimensional space.The CNN query of three dimensional space is put forward,it has wide area of application in realism.Some concept is put forward,such as perpendicular bisector of plane,break point and adjacency ball.The filter rules,theorems and the query algorithms of the nearest neighbor query are proposed.The experiment is also given.The method of this paper has high query efficiency.