从外存中计算地形可视域的高效算法  

Efficient viewshed computation on terrain in external memory

作　　者：吴超辉[1] 张涵斐[2] 公茂玉[1] 

机构地区：[1]信息工程大学测绘学院 [2]中国人民解放军61175部队

出　　处：《计算机工程与应用》2014年第12期48-53,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.41071297)

摘　　要：可视性分析广泛应用于GIS的各个方面,视线和视域是其最基本的两个因子。视域的计算方法有很多种,在计算时因为采用的算法和实现算法所运用的编程方法不同,导致效率和精度有很大差异。为了解决由内存受限而无法存储和处理海量区域地理信息数据的问题,提出一种在外部存储器上计算地形视域的高效算法,对该算法进行了分析,并进行了实验验证,表明该算法明显优于现有的其他算法。Visibility analysis has been widely used in GIS applications. Viewshed and LOS are its two elementary factors. There have been many methods for viewshed computing using different algorithms and programming techniques, which lead to big differences in consumed time and accuracy. In order to solve the problem that due to the memory limit massive terrain data are unable to be stored and processed, this paper presents an efficient algorithm to compute viewshed on terrain stored in external memory. Through the analysis of the algorithm and the experimental verification, it shows that the algo-rithm is superior to other existing algorithms.

关 键 词：地理信息系统(GIS) 地形模型 外部存储处理 视域 可视性地图 

分 类 号：P208[天文地球—地图制图学与地理信息工程]