三维空间中的连续最近邻查询
he CNN(continuous nearest neighbor) query of three dimensional space
连续最近邻查询是空间数据库中一种非常重要的查询。在这个问题的研究中，多数是针对二维空间的。提出三维空间中的连续最近邻查询，它在现实中有着广泛的应用价值。提出了垂直平分面、分割点和邻接球等概念，给出了筛选规则、定理和查询算法，进行了实验，表明具有较高的查询效率。
In this paper,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.
闵寻优、郝忠孝
计算技术、计算机技术
数据库三维空间连续最近邻查询垂直平分面邻接球筛选规则
databasethree dimensional spacecontinuous nearest neighbor queryperpendicular bisector of planeadjacency ballfilter rule
闵寻优,郝忠孝.三维空间中的连续最近邻查询[EB/OL].(2011-03-04)[2025-08-06].http://www.paper.edu.cn/releasepaper/content/201103-209.点此复制
评论