基于地表的连续可见最近邻查询方法

• 全文链接
• 请求原文

作   者：

管猛;  张剡;  柏文阳; 

作者机构：

计算机软件新技术国家重点实验室;  南京大学计算机科学与技术系; 

关键词：

地表;  连续可见最近邻;  最近邻; 

期刊名称：

计算机研究与发展

基金项目：

i s s n：

1000-1239

年卷期：

2010 年 047 卷 0z1 期

页   码：

133-138

摘   要：

连续可见最近邻查询是查询连续空间的最近邻问题,目前的研究基本以二维空间为背景并提出了一些查询算法,但可见性判断方法不能适用于三维或高维空间.以陆地表面的三维数据为研究背景,提出了一种查询地表任意路径的连续可见最近邻方法.该方法以计算步长的方式把整个查询路径分割成若干个连续的查询子路径,循环计算每个子路径的连续可见最近邻直至得到整个路径的查询结果.该方法可以扩展应用于高维空间中的连续最近邻查询.