A Comparison of I/O-Efficient Algorithms for Visibility Computation on Massive Grid Terrains

Preprint English OPEN
Haverkort, Herman; Toma, Laura;
  • Subject: Computer Science - Data Structures and Algorithms
    acm: ComputingMethodologies_COMPUTERGRAPHICS

Given a grid terrain T and a viewpoint v, the viewshed of v is the set of grid points of T that are visible from v. To decide whether a point p is visible one needs to interpolate the elevation of the terrain along the line-of-sight vp. Existing viewshed algorithms diff... View more
Share - Bookmark