A line-of-sight zoning method for intervisibility computation by considering terrain relief

Abstract

Existing intervisibility analysis methods suffer from computational inefficiency due to redundant sampling points. To address this issue, we propose a new approximate method called line-of-sight (LoS) zoning, which leverages continuous terrain relief to identify potentially obscuring zones (POZ) of LoS. By limiting the sampling range to a much smaller POZ, the number of sampling points is significantly reduced. The optimal sampling interval of 6 is determined by striking a balance between computational efficiency and accuracy. Through experiments in both mountainous and plain areas, regardless of the height range and resolution conditions, we demonstrate the high efficiency of the LoS zoning method, especially in scenarios with a high proportion of visible LoS. To account for potential visibility errors caused by sharp peaks in the terrain, we conducted experiments under fixed time intervals to assess the calculation quality of different methods. The results show that in mountainous and plain areas, the improvement in detection rate compared to the hopping strategy method is around 4–6 times in most scenarios. This significant performance enhancement highlights the superiority of the LoS zoning method, and shows great promise in terrain avoidance, path planning in the military, and detection of dangerous targets.