1. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨,150080
2. 东北林业大学机电工程学院
3. 黑龙江工程学院计算机科学与技术系
Published:2013
移动端阅览
SUN Dong-pu, HAO Xiao-hong, GAO Shuang, et al. 概率可视最近邻查询算法[J]. 2013, 18(6): 58-063.
DOI:
SUN Dong-pu, HAO Xiao-hong, GAO Shuang, et al. 概率可视最近邻查询算法[J]. 2013, 18(6): 58-063. DOI:
针对不确定对象的可视最近邻查询问题
对不确定Voronoi图的性质进行分析
提出多层邻接生成点和多层不确定Voronoi区域等概念
给出判断概率可视最近邻的理论方法
并提出基于不确定Voronoi图的概率可视最近邻查询算法
该算法通过直接确定参与查询的概率可视最近邻的范围以及参与可视性判断的障碍集的范围
避免了索引遍历时大量的比较计算和剪枝操作
采用真实数据集和模拟数据集对提出的算法进行了性能分析
实验结果表明
提出的算法能够有效地处理不确定对象的可视最近邻查询. 更多还原
0
Views
1212
下载量
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution