Use este identificador para citar ou linkar para este item: https://locus.ufv.br//handle/123456789/22916
Tipo: Artigo
Título: Efficient viewshed computation on terrain in external memory
Autor(es): Andrade, Marcus V. A.
Magalhães, Salles V. G.
Magalhães, Mirella A.
Franklin, W. Randolph
Cutler, Barbara M.
Abstract: 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 θ(scan(n 2)) where n 2 is the number of points in an n × 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.
Palavras-chave: GIS
External memory processing
Viewshed
Visibility maps
Editor: GeoInformatica
Tipo de Acesso: Springer Science+Business Media, LLC 2009
URI: https://doi.org/10.1007/s10707-009-0100-9
http://www.locus.ufv.br/handle/123456789/22916
Data do documento: Abr-2011
Aparece nas coleções:Artigos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
artigo.pdf
  Until 2100-12-31
Texto completo736,91 kBAdobe PDFVisualizar/Abrir ACESSO RESTRITO


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.