Premium
Parallel terrain visibility calculation on the graphics processing unit
Author(s) -
Strnad Damjan
Publication year - 2011
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1808
Subject(s) - computer science , visibility , viewshed analysis , raster graphics , graphics processing unit , computer graphics (images) , terrain , tree traversal , graphics , operator (biology) , parallel computing , algorithm , geography , remote sensing , meteorology , biochemistry , chemistry , repressor , transcription factor , gene , cartography
SUMMARY In this paper, we present the graphics processing unit (GPU)‐based parallel implementation of visibility calculation from multiple viewpoints on raster terrain grids. Two levels of parallelism are introduced in the GPU kernels — parallel traversal of visibility rays from a single viewpoint and parallel processing of viewpoints. The obtained visibility maps are combined in parallel using the selected logical operator. A comparison with multi‐threaded CPU implementation is performed to establish the expected speed‐ups of viewshed construction when the source and destination types are sets of scattered locations, paths, or regions. The results demonstrate that using the GPU, the acceleration of an order of magnitude can be achieved on average with both point sampling and bilinear filtering of the elevation map. Copyright © 2011 John Wiley & Sons, Ltd.