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

摘要：

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

关键词：线段、近邻查询、不确定性、影响度

所属期刊栏目：46

分类号：TP311.13(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金the Natural Science Foundation of Heilongjiang Province of China under Grant F2000601

在线出版日期：2011-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：13-16,31