地空导弹武器系统仿真中目标与设定区域(多边形)位置关系判别算法
王路1
邢清华1
曲婧华2
1.空军工程大学防空反导学院,陕西西安,7100512.航天局802所军事代表室,上海,200090
摘要：将地空导弹武器系统仿真中诸多问题抽象为目标与设定区域(多边形)位置关系判别问题.提出旋转函数和相关边的概念,设计了判断目标在多边形内外的新算法.综合运用旋转函数与相关边技术,将目标与多边形之间的位置关系转化为目标与其相关边之间的位置关系,首先找出目标点的相关边,再计算该点与其相关边组成的有向三角形的旋转函数,最后利用旋转函数值的正负性来判断目标与多边形的位置关系.在相关边的寻找过程中设计了算法,避免了大量的求交运算,从根本上提高了算法的效率.新算法还简单有效地解决了传统判别算法——射线法中的临界位置问题.程序验证表明:新算法易于实现,适用于简单多边形,在地空导弹武器系统仿真中具有很强的重用性,对避免重复的仿真研究和开发具有重要意义.
关键词：多边形相关边旋转函数
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(60773209)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 61-64 )
英文信息