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

摘要：

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

关键词：Delaunay三角剖分、动态维护、移动点集、飞行冲突检测

所属期刊栏目：35

分类号：TP302(计算技术、计算机技术)

资助基金：国家科技支撑计划项目2011BAH24B12;中央高校基本科技业务费中国民航大学专题项目ZXH2012H002资助课题

在线出版日期：2013-09-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1764-1768