High-performance three-horizon composition algorithm for large-scale terrains

International Journal of Geographical Information Science

Volumn 25, Issue 4, 2011, Pages 541-555

  Tabik, Siham ^a   Romero, Luis Felipe ^a   Zapata, Emilio López ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Four overlapping grid tiling partition; Multi core nodes; Multi resolution halo; Parallel computing; Three horizon composition

Indexed keywords

ACCURACY ASSESSMENT; ALGORITHM; DIGITAL ELEVATION MODEL; GIS; OPTIMIZATION; PARALLEL COMPUTING;

EID: 79957828667     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810903149995     Document Type: Article

References (19)

1. Atallah, M., 1983. Dynamic computational geometry. Proceeding of the 24th IEEE Symposium on the Foundations of Computer science, 92-99.
2. Blow, J., 2000. Terrain rendering at high levels of detail. In: Game developers' Conference 2000 CMP, 8-12 March, San Jose, CA.
3. Cabral, B., Max N., and Springmeyer, R., 1987. Bidirectional reflection functions from surface bump maps. ACM SIGGRAPH Computer Graphics, 21, 273-281.
4. CGIAR-Consortium for Spatial Information, 2007. Shuttle Radar Topography Mission (SRTM) Database [online]. Available from: http://srtm.csi.cgiar.org/. [Accessed 2 February 2008]
5. De Floriani, L., and Magillo, P., 1994. Visibility algorithms on triangulated terrain models. International Journal of Geographic Information Systems, 8 (1), 13-41.
6. De Floriani, L., and Magillo, P., 1995. Horizon computation on a hierarchical triangulated terrain model. The Visual Computer, 11 (3), 134-149.
7. Dubayah, R., and Rich, P.M., 1995. Topographic solar radiation models for GIS. International Journal of Geographic Information Systems, 9 (4), 405-413.
8. Fu, P., and Rich, P.M., 2000. The solar analyst 1.0 user manual [online]. Available from: http://www.hemisoft.com. [Accessed 12 December 2007].
9. Gropp, W., Lusk, E., and Skjellum, A., 1999 Using MPI. Portable parallel programming with the message passing interface, Cambridge MA: MIT Press.
10. Hershberger, J., 1989. Finding the upper envelope of n line segments in O(n log n) time. Information Processing Letters, 33 (4), 169-174.
11. Losasso, F., and Hoppe, H., 2004. Geometry clipmaps: terrain rendering using nested regular grids, ACM transactions on graphics. Proceedings of SIGGRAPH, 23 (4), 769-776.
12. Marcel, S., and Jaroslav, H., 2004. A new GIS-based solar radiation model and its application to photovoltaic assessments. Transaction in GIS, 8 (2), 175-190.
13. Romero, L.F., and Tabik S., 2008. Horizontal error in horizon computation [online]. Available from: http://www.ac.uma.es/,siham/epsilon.pdf.
14. Romero, L.F., et al., 2008. Fast clear-sky solar irradiation computation for very large digital elevation models. Computer Physics Communications, 178 (7), 800-808 (accessed 18 November 2009).
15. Schamer, K., and Greif, J., eds., 2000. Paris: Les Presses de L'ecole des Mines.
16. Silva, L., and Buyya, R., 1999. High performance cluster computing programming and applications. Upper Saddle River, NJ: Prentice Hall.
17. Stewart, A.J., 1998. Fast horizon computation at all points of a terrain with visibility and shading applications. IEEE Transactions on Visualization and Computer Graphics, 4 (1), 82-93.
18. Tabik, S., et al., 2007. Fast insolation computation in large territories. In: International conference on computational science, 27-30 May 2007 Beijing. China. Berlin: Springer, 54-61.
19. The OpenMP API specification for parallel programming, 2008 [online]. Available from: http://www.openmp.org/ (accessed 2 December 2008).