地空导弹武器系统仿真中目标与设定区域(多边形)位置关系判别算法

A New Algorithm of Target in-out Given Region(Polygon) Test for Land-to-air Missile Weapon System Simulation

将地空导弹武器系统仿真中诸多问题抽象为目标与设定区域(多边形)位置关系判别问题。提出旋转函数和相关边的概念,设计了判断目标在多边形内外的新算法。综合运用旋转函数与相关边技术,将目标与多边形之间的位置关系转化为目标与其相关边之间的位置关系,首先找出目标点的相关边,再计算该点与其相关边组成的有向三角形的旋转函数,最后利用旋转函数值的正负性来判断目标与多边形的位置关系。在相关边的寻找过程中设计了算法,避免了大量的求交运算,从根本上提高了算法的效率。新算法还简单有效地解决了传统判别算法———射线法中的临界位置问题。程序验证表明:新算法易于实现,适用于简单多边形,在地空导弹武器系统仿真中具有很强的重用性,对避免重复的仿真研究和开发具有重要意义。

For land - to - air missile weapon system simulation, most problems can be abstracted as the problems on the relationship between the target and the given region （polygon）. In this paper, the conceptions of Rotary Func-tion and correlative edges are proposed. By integrating rotary function with correlative edges, a new algorithm of point in -out polygon is put forward. The new algorithm transforms the relationship between a point and a polygon into that between a point and its correlative edges. This paper firstly finds the correlative edges of the point, then, calculates the value of the rotary function of the polygon that assembled by the point and its correlative edges, final- ly, by analyzing the value of the rotary function, the relationship between point and polygon can be sure. Because lots of operations of intersection are avoided, the efficiency of the algorithm is raised radically. The use of the new algorithm can effectively and simply solve the critical position problems in the traditional algorithm. Software imple- mentation verifies the high robustness and efficiency of the new algorithm. The model constructed in the paper is strong in reuse for multi -type land -to -air missile weapon system simulation, and the study in this paper is im- portant to avoid overlapped study and development.