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