第40卷第3期计算机应用与软件Vol.40No．32023年3月ComputerApplicationsandSoftwareMar．2023基于分离轴算法的机场场面飞行器冲突告警研究吴寿英1李炜2*1(四川大学视觉合成图形图像技术国防重点学科实验室四川成都610065)2(四川大学空天科学与工程学院四川成都610065)收稿日期:2020－07－20。国家重点研发计划项目(2016YFC0802209-2);四川省重点研发项目(2020YFG0134)。吴寿英，硕士生，主研领域:计算机视觉与图像处理，机场场面目标监视。李炜，副研究员。摘要为降低机场场面冲突事件的发生，设计一种机场场面飞机冲突告警系统。机场场面冲突检测过程分为两层:粗略检测层和精细检测层。粗略检测使用类包围球简化模型，精细检测划分飞机模型为5个凸多边形。为了提高算法检测速度，提出一种基于最近点的分离轴碰撞检测算法。此外，为降低虚警率，对顶点进行弧形检测。实验结果表明，该算法可有效降低程序时间复杂度，加快检测速度。此设计方案为实现低成本机场场面的冲突事件监控提供了重要参考。关键词机场场面冲突碰撞检测冲突告警中图分类号TP391．9文献标志码ADOI:10．3969/j．issn．1000-386x．2023．03．012ＲESEAＲCHONAIＲCＲAFTCOLLISIONWAＲNINGATAIＲPOＲTSCENEBASEDONSEPAＲATIONAXISALGOＲITHMWuShouying1LiWei2*1(VisualSyntheticGraphicImageTechnologyNationalDefenseKeyDisciplineLaboratory，SichuanUniversity，Chengdu610065，Sichuan，China)2(SchoolofAeronauticsandAstronautics，SichuanUniversity，Chengdu610065，Sichuan，China)AbstractInordertoreducetheoccurrenceofconflictsattheairportscene，anaircraftconflictwarningsystemattheairportsceneisdesigned．Thecollisiondetectionprocesswasdividedintotwolayers:theroughdetectionlayerandthefinedetectionlayer．Theroughdetectionusedaboundingspheresimplifiedmodel，andthefinedetectiondividedtheaircraftmodelinto5convexpolygons．Inordertoimprovethedetectionspeedofthealgorithm，aseparationaxiscollisiondetectionalgorithmbasedonthenearestpointwasproposed．Furthermore，inordertoreducethefalsealarmrate，arcdetectionwasperformedontheverticesofthepolygon．Experimentalresultsshowthatthisalgorithmcaneffectivelyreducethetimecomplexityoftheprogramandimprovethedetectionspeed．Theproposedmethodprovidesanimportantreferenceforthes...
