一种地形可视性分析算法的高效实现

针对可视性分析在较大规模数据和高分辨率条件下存在计算冗余和计算效率不高的问题，提出一种基于最邻近可视点的新算法，将其用于通视线分析和视域分析，并以实例对笔者提出的改进算法、OA算法及ArcGIS可视性分析模块进行对比分析。实验结果表明：提出的新算法在时间性能上优于可视性分析的基本算法和ArcGIS的可视性分析模块，并已成功应用于工程实际中。

A High Efficient Algorithm Implementation in Terrain Visibility Analysis

Regarding the problems of computation redundancy and low efficiency in visibility analysis when applied in large scale and high resolution data condition,this paper innovates a novel nearest visible point-based Algorithm which is applied in line of sight analysis and view analysis.Comparison among the improved algorithm,OA algorithm and ArcGIS visibility analysis module has been made in instance.And the case experiments demonstrate that the new algorithms’ efficiency and performances excel the basic algorithm in visibility analysis and the visibility analysis module in ArcGIS,and the innovated algorithm has been successfully applied in practice now.