Multi-observation points setting problem based on stepwise maximum viewshed approach

Abstract

Terrain visibility analysis is vital in geospatial research, employing computer geometry and graphics principles for computing and visualizing visibility between observation and target points. The observation point setup problem is crucial for tasks like sentry point selection and signal base station placement. This problem involves choosing the minimum viewpoints on terrain for optimal joint view coverage, presenting a combinatorial optimization challenge. As technology advances, data can be acquired with increasing precision, the number of viewpoints that can be extracted from the same area is gradually increasing as well, obtaining candidate viewpoints and determining optimal combinations become challenging. This paper proposes a novel method, Stepwise Maximum Viewshed (SMV), addressing observation point setup by stepwise filtering the maximum viewshed and can customize the size of the observation point combination. In complex mountainous terrain, the SMV algorithm demonstrates superior joint view coverage compared to Candidate Viewpoints Filtering (CVF) and Simulated Annealing (SA) algorithms. Experimental results reveal up to 5.59% improvement over CVF and a maximum of 12.52% over SA in joint viewshed coverage.