An Improved Multiple Viewshed Algorithm for Region Partitioning for Filtering Candidate Viewpoints
Yiwen Wang, Wanfeng Dou · 2019
The site planning based on multiple viewshed analysis is to select the minimum number of viewpoints to ensure the maximum visual coverage over a given terrain. However, with the acquisition of high-resolution terrain data, the number of terrain points will become naturally larger and larger. In this article an improved algorithm is presented based on region partitioning for filtering candidate viewpoints of a multiple viewshed. In our algorithm the viewshed overlap coverage among the viewpoints within a region is considered and an evaluation model of viewshed contribution quality of a viewpoint is proposed. The experimental results show that the presented algorithm has a great increase in total viewshed coverage rate.