Visibility and Dead-Zones in Digital Terrain Maps
Loading...
Date
1995
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Science Ltd and the Eurographics Association
Abstract
The problem of detecting the visible and hidden areas of a topographic surface from a given viewpoint is well known, and has applications in GIS and other fields. The computational geometry literature is rich with solutions based on a polygonal representation of the surface. This work confronts the problem by working directly on the Digital Elevation Map which represents the terrain surface. We present an algorithm that processes discrete lines of sight from the viewpoint to the surface perimeter, and tests the unit-sized terrain elements along the discrete cross-sections defined by these lines. The algorithm is very efficient, performing O(n) testing operations, consisting of a few additions and no more than one multiplication each, where n is the number of the terrain elements in the map.
Description
@article{10.1111:j.1467-8659.1995.cgf143-0171.x,
journal = {Computer Graphics Forum},
title = {{Visibility and Dead-Zones in Digital Terrain Maps}},
author = {Or, Daniel Cohen and Shaked, Amit},
year = {1995},
publisher = {Blackwell Science Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1995.cgf143-0171.x}
}