Parallel terrain visibility calculation on the graphics processing unit

Concurrency and Computation: Practice and Experience

Volumn 23, Issue 18, 2011, Pages 2452-2462

  Strnad, Damjan ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

CUDA; digital terrain model; graphics processing unit; parallelization; visibility analysis

Indexed keywords

COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; LANDFORMS; PROGRAM PROCESSORS; VISIBILITY;

CUDA; DIGITAL TERRAIN MODEL; MULTIPLE VIEWPOINTS; PARALLEL IMPLEMENTATIONS; PARALLEL PROCESSING; PARALLELIZATIONS; VISIBILITY ANALYSIS; VISIBILITY CALCULATION;

GRAPHICS PROCESSING UNIT;

EID: 81155155537     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1808     Document Type: Article

References (18)

1. Nagy G,. Terrain visibility. Computers & Graphics 1994; 18 (6): 763-773.
2. O'Sullivan D, Turner A,. Visibility graphs and landscape visibility analysis. International Journal of Geographical Information Science 2001; 15 (3): 221-237. (Pubitemid 32248094)
3. Teng YA, DeMenthon D, et al,. Region-to-region visibility analysis using data parallel machines. Concurrency: Practice and Experience 1993; 5 (5): 379-406. (Pubitemid 23694906)
4. Ware JA, Kidner DB, et al,. Parallel distributed viewshed analysis, ACM-GIS '98, Proceedings of the 6th International Symposium on Advances in Geographic Information Systems, Washington, DC, USA, 1998; 151-156.
5. Germain D, Laurendeau D, et al,. Visibility analysis on a massively data-parallel computer. Concurrency: Practice and Experience 1996; 8 (6): 475-487. (Pubitemid 126662860)
6. Xia Y, Li Y, et al,. Parallel viewshed analysis on GPU using CUDA. In Proceedings of the 2010 Third International Joint Conference on Computational Science and Optimization-Volume 01, CSO '10. IEEE Computer Society: Washington, DC, USA, 2010; 373-374.
7. The bt (binary terrain) file format. (Available from:) [January 2011].
8. Trobec T, Žalik B, et al,. Calculation of visibility from raster relief models. 14th Spring Conference on Computer Graphics, 1998; 247-256.
9. Floriani LD, Magillo P,. Computing visibility maps on a digital terrain model. Spatial Information Theory: A Theoretical Basis for GIS, International Conference COSIT '93, Marciana Marina, Elba Island, Italy, 1993; 248-269.
10. Fernando R,. GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics. Addison-Wesley Professional: Boston, MA, USA, 2004.
11. Pharr M, Fernando R,. GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation (GPU Gems). Addison-Wesley Professional: Upper Saddle River, NJ, USA, 2005.
12. Sanders J, Kandrot E,. CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison-Wesley Professional: Upper Saddle River, NJ, USA, 2010.
13. Nvidia CUDA Programming Guide. (Available from:) [January 2011].
14. Kirk DB, Hwu WmW,. Programming Massively Parallel Processors: A Hands-on Approach, 1st ed. Morgan Kaufmann Publishers Inc.: San Francisco, CA, USA, 2010.
15. Harris M, Sengupta S, et al,. Parallel Prefix Sum (Scan) with CUDA. In GPU Gems 3, Nguyen H, (ed.). Addison Wesley: Upper Saddle River, NJ, USA, 2007.
16. Harris M,. Optimizing Parallel Reduction in CUDA. NVIDIA Corporation: Santa Clara, CA, USA, 2008. (Available from:) [July 2011].
17. The bt (binary terrain) elevation file repository. (Available from:) [January 2011].
18. Lee VW, Kim C, et al,. Debunking the 100x GPU vs. CPU myth: an evaluation of throughput computing on CPU and GPU. ACM SIGARCH Computer Architecture News 2010; 38: 451-460.