面向移动点的稳健动态Delaunay三角剖分技术

Robust dynamic Delaunay triangulation technology for moving points

动态Delaunay三角剖分(Delaunay triangulation,DT)技术可应用于空中目标冲突检测领域,从而有效降低检测算法的计算复杂度。针对计算复杂度降低带来的检测可信度问题,提出一种面向移动点的Delaunay网格拓扑动态维护算法,通过实时维护网络拓扑结构确保检测可靠性,并利用局部优化技术(local optimization procedure,LOP)进一步降低计算复杂度。理论分析和实验结果都表明,算法有效地兼顾了计算复杂度和检测可靠性,是一种稳健的动态Delaunay三角剖分技术。

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.