期刊
GEOINFORMATICA
卷 15, 期 2, 页码 381-397出版社
SPRINGER
DOI: 10.1007/s10707-009-0100-9
关键词
GIS; External memory processing; Viewshed; Visibility maps
资金
- CNPq-the Brazilian Council of Technological and Scientific Development
- FAPEMIG-the Research Support Foundation of the State of Minas Gerais (Brazil)
- NSF [CCR-0306502, DMS-0327634]
- DARPA/DSO/GeoStar
The recent availability of detailed geographic data permits terrain applications to process large areas at high resolution. However the required massive data processing presents significant challenges, demanding algorithms optimized for both data movement and computation. One such application is viewshed computation, that is, to determine all the points visible from a given point p. In this paper, we present an efficient algorithm to compute viewsheds on terrain stored in external memory. In the usual case where the observer's radius of interest is smaller than the terrain size, the algorithm complexity is theta(scan(n (2))) where n (2) is the number of points in an n x n DEM and scan(n (2)) is the minimum number of I/O operations required to read n (2) contiguous items from external memory. This is much faster than existing published algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据