Abstract:

Dynamic Delaunay triangulation (DT) applied to the field of flight conflict detection effectively reduces the computational complexity of the detection algorithm. For the decreased credibility due to the reduction of computational complexity, the algorithm of Delaunay mesh maintenance for moving points is presented. This algorithm ensures detection reliability through realtime topological maintenance and uses local optimization procedure (LOP) to reduce the computational complexity further. The theoretical analysis and simulation results show that the algorithm which takes both the computational complexity and detection reliability into account, is a robust dynamic Delaunay triangulation technology.