计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (33): 13-16.DOI: 10.3778/j.issn.1002-8331.2010.33.004

• 博士论坛 • 上一篇    下一篇

基于不确定性平面线段的近邻查询

宋广军1,2,郝忠孝1,3   

  1. 1.哈尔滨理工大学 计算机与控制学院,哈尔滨 150080
    2.齐齐哈尔大学 计算机与控制工程学院,黑龙江 齐齐哈尔 161006
    3.哈尔滨工业大学 计算机科学与技术学院,哈尔滨 150001
  • 收稿日期:2010-06-04 修回日期:2010-10-21 出版日期:2010-11-21 发布日期:2010-11-21
  • 通讯作者: 宋广军

Nearest neighbor query of line segment with uncertainty

SONG Guang-jun1,2,HAO Zhong-xiao1,3   

  1. 1.College of Computer,Harbin University of Science and Technology,Harbin 150080,China
    2.College of Computer and Control Engineering,Qiqihar University,Qiqihar,Heilongjiang 161006,China
    3.College of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China
  • Received:2010-06-04 Revised:2010-10-21 Online:2010-11-21 Published:2010-11-21
  • Contact: SONG Guang-jun

摘要: 提出带有不确定性区域的平面线段的近邻查询问题,并根据线段之间的空间位置关系情况,对最近邻距离实现了有效的计算。主要工作有两方面:一是将平面线段的模糊区域表示成不确定性的边界区域,把线性对象影响范围的不确定性考虑进来,再根据线段位置关系的不同分别进行距离计算;二是在进行近邻查询时采用了概率方法计算出影响度,用来定量度量线段受到的影响程度。最后通过实验证明所提出的带有不确定性区域的线段近邻查询研究方法的有效性。

中图分类号: