CAJ | 학술논문

可视性分析广泛应用于GIS的各个方面，视线和视域是其最基本的两个因子。视域的计算方法有很多种，在计算时因为采用的算法和实现算法所运用的编程方法不同，导致效率和精度有很大差异。为了解决由内存受限而无法存储和处理海量区域地理信息数据的问题，提出一种在外部存储器上计算地形视域的高效算法，对该算法进行了分析，并进行了实验验证，表明该算法明显优于现有的其他算法。
가시성분석엄범응용우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.