Computing Terrain Multi-visibility Maps for a Set of View Segments Using Graphics Hardware

A multi-visibility map is the subdivision of the domain of a terrain into different regions that, according to different criteria, encodes the visibility concerning a set of view elements. In this paper we present an approach for computing a discrete approximation of a multi-visibility map of a triangulated terrain corresponding to a set of view segments, for weak and strong visibility, by using graphics hardware.

[1]  Joan Antoni Sellarès,et al.  Approximate multi-visibility map computation , 2005, EuroCG.

[2]  Mark Segal,et al.  The OpenGL Graphics System: A Specification , 2004 .

[3]  Marc J. van Kreveld,et al.  Region Intervisibility in Terrains , 2007, Int. J. Comput. Geom. Appl..

[4]  Dinesh Manocha,et al.  Fast computation of generalized Voronoi diagrams using graphics hardware , 1999, SIGGRAPH.

[5]  Daniel Cohen-Or,et al.  Hardware-Accelerated from-Region Visibility Using a Dual Ray Space , 2001, Rendering Techniques.

[6]  Leila De Floriani,et al.  Applications of Computational Geometry to Geographic Information Systems , 2000, Handbook of Computational Geometry.

[7]  Marc J. van Kreveld,et al.  Digital Elevation Models and TIN Algorithms , 1996, Algorithmic Foundations of Geographic Information Systems.

[8]  Nabil H. Mustafa,et al.  Hardware-assisted computation of depth contours , 2002, SODA '02.

[9]  Leila De Floriani,et al.  Visibility Algorithms on Triangulated Digital Terrain Models , 1994, Int. J. Geogr. Inf. Sci..

[10]  Jerzy W. Jaromczyk,et al.  Skewed projections with an application to line stabbing in R3 , 1988, SCG '88.

[11]  Nabil H. Mustafa,et al.  Streaming Geometric Optimization Using Graphics Hardware , 2003, ESA.

[12]  Nabil H. Mustafa,et al.  Hardware-assisted view-dependent map simplification , 2001, SCG '01.

[13]  Suresh Venkatasubramanian,et al.  Hardware-Assisted Natural Neighbor Interpolation , 2005, ALENEX/ANALCO.

[14]  Robert L. Grossman,et al.  Visibility with a moving point of view , 1994, SODA '90.