Name
Title | ||
|---|---|---|
Efficient Data Structure and Highly Scalable Algorithm for Total-Viewshed Computation |
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. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/JSTARS.2014.2326252 | Selected Topics in Applied Earth Observations and Remote Sensing, IEEE Journal of |
Keywords | Field | DocType |
digital elevation models,geographic information systems,geophysical techniques,remote sensing,data structure,highly scalable algorithm,large high-resolution digital elevation models,total-viewshed computation,digital elevation model (dem),scalability,accuracy,kernel,algorithm design and analysis,data structures | Data mining,Computer science,Digital elevation model,Artificial intelligence,Computation,Kernel (linear algebra),Data structure,Computer vision,Algorithm design,Algorithm,Viewshed analysis,Sampling (statistics),Observer (quantum physics) | Journal |
Volume | Issue | ISSN |
8 | 1 | 1939-1404 |
Citations | PageRank | References |
6 | 0.60 | 9 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| S. Tabik | 1 | 43 | 5.54 |
| Cervilla, A.R. | 2 | 10 | 1.74 |
| Emilio L. Zapata | 3 | 811 | 100.36 |
| L. F. Romero | 4 | 78 | 7.35 |