The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January-March (1998 vol.4)
pp: 82-93
ABSTRACT
<p><b>Abstract</b>—A terrain is most often represented with a digital elevation map consisting of a set of sample points from the terrain surface. This paper presents a fast and practical algorithm to compute the horizon, or skyline, at all sample points of a terrain. The horizons are useful in a number of applications, including the rendering of self-shadowing displacement maps, visibility culling for faster flight simulation, and rendering of cartographic data. Experimental and theoretical results are presented which show that the algorithm is more accurate that previous algorithms and is faster than previous algorithms in terrains of more than 100,000 sample points.</p>
INDEX TERMS
Terrain, digital elevation map, horizon, skyline, visibility, shadows, rendering, GIS.
CITATION
A. James Stewart, "Fast Horizon Computation at All Points of a Terrain With Visibility and Shading Applications", IEEE Transactions on Visualization & Computer Graphics, vol.4, no. 1, pp. 82-93, January-March 1998, doi:10.1109/2945.675656
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool