Title :
Efficient Data Structure and Highly Scalable Algorithm for Total-Viewshed Computation
Author :
Tabik, Siham ; Cervilla, Antonio R. ; Zapata, Emilio ; Romero, Luis F.
Author_Institution :
Dept. of Comput. Archit., Univ. of Malaga, Malaga, Spain
Abstract :
This paper presents an efficient and highly scalable algorithm, designed from scratch, to calculate total-viewshed in large high-resolution digital elevation models (DEMs) without restrictions as to whether or not the observer is linked to the ground. The keys to the high efficiency of the proposed method are: 1) the selection of a reliable sampling to represent the subareas of study; 2) the use of a compact and stable data structure to store the calculated data; and 3) the high reutilization of data and calculation between the large number of viewpoints. The obtained results demonstrate that the proposed algorithm is the fastest over the most commonly used GIS-software showing very similar numerical accuracy.
Keywords :
digital elevation models; geographic information systems; geophysical techniques; remote sensing; data structure; highly scalable algorithm; large high-resolution digital elevation models; total-viewshed computation; Accuracy; Algorithm design and analysis; Data structures; Kernel; Observers; Remote sensing; Software algorithms; Data structure; digital elevation model (DEM); scalability; total-viewshed computation;
Journal_Title :
Selected Topics in Applied Earth Observations and Remote Sensing, IEEE Journal of
DOI :
10.1109/JSTARS.2014.2326252
