Combination of Collision Detection and Visibility Algorithms in Simulation of the Effective Placement of Anti-air Elements

Abstract

The computer simulation of the effective placement of air defense elements is presented in this paper. The proposed algorithm used for plane detection is based on a combination of collision detection algorithms and visibility algorithms. The method is designed to be computationally effective in order to enable the smooth running of the simulation. The optimal placement of selected air defense elements is computed for any given place on Earth with marked defended structure and selected air-raid routes. The map height profile is loaded from Google Maps API during simulation initialization. Range and visible area for given air-defense elements are computed based on the height profile. Different placements of anti-air elements are tested and the success rate of air raid scenarios gives the optimal locations for the placement of such elements.