Parallel algorithm for viewshed analysis on a modern GPU

International Journal of Digital Earth

Volumn 4, Issue 6, 2011, Pages 471-486

  Chao, Fang ^a   Chongjun, Yang ^a   Zhuo, Chen ^a   Xiaojing, Yao ^a   Hantao, Guo ^b  

^a BEIJING NORMAL UNIVERSITY   (China)

^b China Airport Planning and Design Institute Co   (China)

Author keywords

3d representation; Dem; Digital earth; Gpu; Shadow map; Vertex and pixel shader; Viewshed analysis; Visualization

Indexed keywords

COMPUTER GRAPHICS EQUIPMENT; FLOW VISUALIZATION; GRAPHICS PROCESSING UNIT; MAPS; PIXELS; PROGRAM PROCESSORS; RASTERIZATION; VISUALIZATION;

3D REPRESENTATIONS; DIGITAL EARTH; SHADOW MAPS; VERTEX AND PIXEL SHADERS; VIEWSHED ANALYSIS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

ALGORITHM; IMAGE ANALYSIS; PIPELINE; VISUALIZATION;

EID: 80053489129     PISSN: 17538947     EISSN: 17538955     Source Type: Journal    
DOI: 10.1080/17538947.2011.555565     Document Type: Article

References (16)

1. Blelloch, G.E., 1990. Vector models for data-parallel computing. 1st ed. Cambridge, MA: MIT Press.
2. Chang, K.T., 2005. Introduction to geographic information systems. 3rd ed. New York: McGraw-Hill.
3. De Floriani, L., Marzano, P., and Puppo, E., 1994. Line of sight communication on terrain model. Internaional Journal of Geographical Information Science, 8 (4), 329-342.
4. Donnelly, W. and Lauritzen, A., 2006. Variance shadow maps. In: Proceedings of the 2006 symposium on interactive 3D graphics and games, March 14-17 2006, Redwood City, California. New York, USA: ACM Press, 161-165.
5. Fernando, R. and Mark, J.K., 2003. The Cg tutorial-the definitive guide to programmable realtime graphics. 1st ed. Boston, MA: Addison-Wesley Professional.
6. Franklin, W.R. and Ray, C.K., 1994. Higher isn't necessarily better: visibility algorithms and experiments. Advances in GIS research: sixth international symposium on spatial data handling, September 5-9 1994, Edinburgh, Scotland. London: Taylor & Francis, 751-770.
7. Mills, K., Fox, G., and Heimbach, R., 1992. Implementing an intervisibility analysis model on a parallel computing system. Computer & Geosciences, 18 (8), 1047-1054.
8. Shapira, A., 1990. Visibility and terrain labelling. Thesis (Master). Rensselaer Polytechnic Institute.
9. Stamminger, M. and Drettakis, G., 2002. Perspective shadow maps. In: Proceedings of the 29th annual conference on computer graphics and interactive techniques, July 23-26 2002, San Antonio, Texas. New York, USA: ACM Press, 557-662.
10. Teng, Y.A., DeMenthon, D., and Davis, L.S., 1993. Region-to-region visibility analysis using data parallel machines. Concurrency: Practice and Experience, 5 (5), 379-406.
11. Van Kriveld, M., 1996. Variations on sweep algorithms: efficient computation of extended viewsheds and class intervals. In: Proceeding 7th international symposium on spatial data handling, August 20-24 1996, Zurich, Switzerland. Utrecht University: Information and Computing Sciences, 15-27.
12. Wang, J., Gary, J.R., and White, K., 2000. Generating viewsheds without using sightlines. Photogrammetric Engineering & Remote Sensing, 66 (1), 87-90.
13. Weisstein, E., 2010. Stereographic projection - from Wolfram MathWorld [online]. Available from: http://www.mathworld.wolfram.com/StereographicProjection.html [Accessed 14 September 2010].
14. Williams, L., 1978. Casting curved shadows on curved surfaces. Computer Graphics (Proceedings of SIGGRAPH 1978), 12(3), 270-274.
15. William, T.R., David, H.S., and Robert, L.C., 1987. Rendering antialiased shadows with depth maps. Computer Graphics (Proceedings of SIGGRAPH 1987), 21(4), 283-291.
16. Zhang, F., et al., 2006. Parallel-split shadow maps for large-scale virtual environments. In: Proceedings of ACM international conference on virtual reality continuum & its applications, June 14-17 2006, Hong Kong, China. New York, USA: ACM Press, 311-318