欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
地空导弹武器系统仿真中目标与设定区域(多边形)位置关系判别算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP391

基金项目:

国家自然科学基金资助项目(60773209)


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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 Function 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, finally, 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 implementation 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 important to avoid overlapped study and development.

    参考文献
    相似文献
    引证文献
引用本文

王路,邢清华,曲婧华.地空导弹武器系统仿真中目标与设定区域(多边形)位置关系判别算法[J].空军工程大学学报,2012,(4):61-64

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-11-17
  • 出版日期: