首页 | 本学科首页   官方微博 | 高级检索  
     

基于不确定性平面线段的近邻查询
引用本文:宋广军,郝忠孝.基于不确定性平面线段的近邻查询[J].计算机工程与应用,2010,46(33):13-16.
作者姓名:宋广军  郝忠孝
作者单位:1. 哈尔滨理工大学,计算机与控制学院,哈尔滨,150080;齐齐哈尔大学,计算机与控制工程学院,黑龙江,齐齐哈尔,161006
2. 哈尔滨理工大学,计算机与控制学院,哈尔滨,150080;哈尔滨工业大学,计算机科学与技术学院,哈尔滨,150001
基金项目:黑龙江省自然科学基金 
摘    要:提出带有不确定性区域的平面线段的近邻查询问题,并根据线段之间的空间位置关系情况,对最近邻距离实现了有效的计算。主要工作有两方面:一是将平面线段的模糊区域表示成不确定性的边界区域,把线性对象影响范围的不确定性考虑进来,再根据线段位置关系的不同分别进行距离计算;二是在进行近邻查询时采用了概率方法计算出影响度,用来定量度量线段受到的影响程度。最后通过实验证明所提出的带有不确定性区域的线段近邻查询研究方法的有效性。

关 键 词:线段  近邻查询  不确定性  影响度
收稿时间:2010-6-4
修稿时间:2010-10-21  

Nearest neighbor query of line segment with uncertainty
SONG Guang-jun,HAO Zhong-xiao.Nearest neighbor query of line segment with uncertainty[J].Computer Engineering and Applications,2010,46(33):13-16.
Authors:SONG Guang-jun  HAO Zhong-xiao
Affiliation: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)
Abstract:This paper proposes the subject of nearest neighbor query with uncertain line segments and achieves an effective calculation to the nearest neighbors according to the spatial position relationship between the lines.The main jobs of this paper are there: First, it expresses the fuzzy region of the line segment into the border area of uncertainty and the affected area of the line segment is considered deeply and the distance between two line segments is calculated according to their position relationships separately; Second,the probability formula is used to calculate the impacted degree and the purpose is to measure the impacted level on specified line segments.Finally, the experiment shows that the method of nearest neighbor query of line segment with uncertainty is effective.
Keywords:line segments  nearest neighbor query  uncertainty  impacted degree
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号