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

作者：闵寻优; 郝忠孝

来源：软件, 2011, (02): 81-84.

• 三维空间
• 连续最近邻查询
• 垂直平分面
• 邻接球
• 筛选规则 Three dimensional space
• Continuous nearest neighbor query
• Perpendicular bisector of plane
• Adjacency ball
• Filter rule

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

• 出版日期2011
• 单位哈尔滨工业大学; 哈尔滨理工大学