The viewshed problem: a theoretical analysis and a new algorithm for finding the viewshed of a given point on a triangulated terrain

We give a comprehensive theoretical treatment for calculating the viewshed of a given point, present an analytical solution to the viewshed problem and a new algorithm for finding the viewshed on a triangulated terrain. We implement our algorithm on a real terrain. Some algorithms make use of the horizon information of the terrain to calculate … Read more