Fast approximate viewshed analysis based on the regular-grid digital elevation model: X-type partition proximity-direction-elevation spatial reference line algorithm. (October 2022)

• Record Type: Journal Article
• Authors: Guan, Lingxiao; Wu, Chuanjun; Xia, Qing; Chen, Gang; Li, Ang
• Is Part Of: Computers & geosciences. Volume 167(2022)
• Publication Date: 2022-10
• Subjects: Viewshed analysis -- Digital elevation model -- R3 algorithm -- XDraw algorithm -- Reference plane algorithm; Digital elevation model DEM; Environmental policy -- Periodicals; 550.5
• DOI: 10.1016/j.cageo.2022.105213
• Languages: English
• ISSNs: 0098-3004

Abstract

Abstract: Viewshed analysis using regular-grid digital elevation models (DEM) is the basis of many analysis applications in geographic information systems. However, XDraw and reference plane, which have, until recently, acted a foundation of many viewshed analysis methods, have problems with accuracy and error-point aggregation. The proximity-direction-elevation spatial reference line (PDERL) algorithm, which is twice as slow as XDraw, has no accuracy problem, but not all applications can sacrifice speed for absolute accuracy. This study developed an "X-type partition PDERL" (XPDERL) algorithm based on PDERL by adjusting the partition mode of the PDERL and the combination mode of its partition results to maintain or even exceed the computational speed of traditional approximate fast algorithms while improving accuracy. The computational speed of XPDERL is stable at elevated heights from ground, slightly faster than XDraw and slightly slower than the reference plane algorithm; however, at lower elevations, it is significantly faster than both, especially in mountainous areas near the ground. In addition, the algorithm does not produce false-negative errors (identifying visible points as non-visible points) and can significantly reduce the error rate and degree of error-point aggregation. XPDERL can effectively alleviate the longstanding contradiction between speed and accuracy in viewshed analysis algorithms while providing a possible means for accurate and reliable large-scale viewshed analysis. Highlights: We developed a new fast and accurate viewshed algorithm, XPDERL, based on PDERL. XPDERL can reduce the error rate and error-point aggregation in mountainous areas. XPDERL is faster and more accurate than classic fast approximation algorithms. XPDERL increases the speed and accuracy of DEM-based viewshed calculations.