Viewshed analysis based on the regular grid digital elevation model (DEM) is one of the basic functions of geographic information systems. Traditional viewshed analysis algorithms are mainly carried out in a geospatial coordinate system, that create complexities when it is necessary to accurately express a perspective relationship. Moreover, it can only reduce the amount of calculation by using approximation methods, which result in decreased accuracy. We found that the error ratio of approximation algorithms is low but uneven and thereby highly likely to result in continuous area visibility errors. Despite the quality of DEM data having improved significantly in the last decade, traditional approximation algorithms have been unable to take full advantage of the improved data. Finding a fast and accurate algorithm has therefore become an urgent task. This study takes a new perspective to solve this problem by establishing a ‘proximity-direction-elevation’ (PDE) coordinate system and proposing a PDE spatial reference line (PDERL) algorithm within it. Many experiments prove that the accuracy of PDERL is the same as the R3 algorithm and its speed is about half that of the XDraw and reference plane algorithms, but much faster than R3. Due to the speed of PDERL, it is now possible and practical to do an accurate large-area DEM-based viewshed analysis.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.