基于动态三角剖分的潜在冲突筛选方法

• 作 者: 苏志刚 符笑娴 郝敬堂
• 机 构: 中国民航大学中欧航空工程师学院,中国民航大学智能信号与图像处理天津市重点实验室,福建通航航空产业有限公司
• 出 处: 系统工程与电子技术
• 发表日期: 2016年6期
• 关键词: 空中交通管理 冲突检测 动态Delaunay三角剖分 移动点集 动态更新 air traffic management conflict detection d
• 基金项目: 国家科技支撑计划（2011BAH24B12）, 中央高校基本科技业务费中国民航大学专项项目（3122014H003）资助课题

围绕动态Delaunay三角剖分（dynamic delaunay triangulation,DDT）方法难以对空域动态三角剖分中产生的反转三角形实现稳定局部更新问题,提出以顺序的点删除与点增加的局部更新方式替代反转三角形的局部更新方式的改进方法。实验结果表明,改进的DDT方法获得的潜在冲突航空器数目与空域内航空器密度无关,且具有更低的局部更新时间复杂度和稳健性。改进的DDT方法更稳健,更适用于空管指挥系统的潜在冲突筛选任务。