Publication

A parallel algorithm for viewshed computation on grid terrains

Chaulio R. Ferreira, Marcus V. A. Andrade, Salles V. G. de Magalhães, W. R. Franklin, and Guilherme C. Pena. A parallel algorithm for viewshed computation on grid terrains. Journal of information and data management, 2014. invited.
[full text]
BibTeX
@article{chaulio-jidm-2014,
    author = "Ferreira, Chaulio R. and Andrade, Marcus V. A. and de Magalhães, Salles V. G. and Franklin, W. R. and Pena, Guilherme C.",
    title = "A parallel algorithm for viewshed computation on grid terrains",
    journal = "Journal of information and data management",
    year = "2014",
    volume = "5",
    number = "1",
    note = "invited",
    href = "\bibhref{180-jidm2014-chaulio-parallel-viewshed}",
    mykey = "visviewshedsiting marcus salles parallel"
}

Abstract

Viewshed (or visibility map) computation is an important component in many GIScience 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. 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,was up to 12 times faster than the serial implementation, and up to 3.9 times using four parallel cores, which isalmost optimal speedup.

Full text

Read the paper

The full text opens at its existing location.

Preview the full text on this page

Open or download the paper

Citation

Download BibTeX ↓

@article{chaulio-jidm-2014,
    author = "Ferreira, Chaulio R. and Andrade, Marcus V. A. and de Magalhães, Salles V. G. and Franklin, W. R. and Pena, Guilherme C.",
    title = "A parallel algorithm for viewshed computation on grid terrains",
    journal = "Journal of information and data management",
    year = "2014",
    volume = "5",
    number = "1",
    note = "invited",
    href = "\bibhref{180-jidm2014-chaulio-parallel-viewshed}",
    mykey = "visviewshedsiting marcus salles parallel"
}
← PublicationsBack to top ↑