The Navy is seeking a solution for determining flight paths for electronic jamming aircraft to protect primary mission aircraft as they pass through threat detection areas. This problem is 4D in nature where the flight paths, threat volumes, and protection volumes interplay in 3D space and changes over time as the aircraft move along their trajectories. This proposal sets the mathematical foundations of the problem and defines a solution in along these terms. A numerical solution for determining optimal flight paths is presented along a with a rough assessment of the potential performance of this algorithm. Novel solutions for handling terrain and other aspects using computer graphics and 3D gaming research are included.
Keywords: Computational Geometry, Computational Geometry, Radar Jamming, Terrain Visualization, Mission Planning, 3d Graphics
