A Parallel Algorithm for Viewshed Computation on Grid Terrains

Authors

  • Chaulio R. Ferreira Departamento de Informática - Universidade Federal de Viçosa
  • Marcus V. A. Andrade Departamento de Informática - Universidade Federal de Viçosa
  • Salles V. G. Magalhães Departamento de Informática - Universidade Federal de Viçosa
  • W. R. Franklin ECSE - Rensselaer Polytechnic Institute
  • Guilherme C. Pena Departamento de Informática - Universidade Federal de Viçosa

DOI:

https://doi.org/10.5753/jidm.2014.1532

Keywords:

high performance computing, parallel algorithms, viewshed computation

Abstract

Viewshed (or visibility map) computation is an important component in many GIS applications and, as nowadays there are huge volume of terrain data available at high resolutions, it is important to develop efficient algorithms to process these data. Since the main improvements on modern processors come from multi-core architectures, parallel programming provides a promising means for developing faster algorithms. In this paper, we describe a new parallel algorithm based on the model proposed by [Van Kreveld 1996]. Our algorithm uses the shared memory model, which is relatively cheap and supported by most current processors.Experiments have shown that, with 16 parallel cores, it was up to 12 times faster than the serial implementation, and up to 3.9 times using four parallel cores, which is an almost optimal speedup.

Downloads

Download data is not yet available.

Downloads

Published

2014-09-29

How to Cite

Ferreira, C. R., Andrade, M. V. A., Magalhães, S. V. G., Franklin, W. R., & Pena, G. C. (2014). A Parallel Algorithm for Viewshed Computation on Grid Terrains. Journal of Information and Data Management, 5(2), 171. https://doi.org/10.5753/jidm.2014.1532

Issue

Section

GeoInfo 2013