基于最小平行四边形的对海侦察区域计算方法
韩春亮1
鲁爱国2
左谦3
1.91404部队 秦皇岛 0600002.武汉数字工程研究所 武汉 4302053.中国人民武装警察部队重庆市总队船艇支队 重庆 404100
摘要：对于给定任意的凸多边形,在该凸多边形的外接平行四边形中寻找面积最小的即为最小包围平行四边形问题.在海战场针对目标海域执行侦察过程中,若已知目标海域形状,如何确定预警机、舰载直升机等侦察兵力的预警、搜索范围就转化为了该问题的求解过程.讨论了对于该问题求解的当前国内外相关研究和现行使用的求解程序,该程序不仅低效而且有概率得出错误答案.基于几何原理给出了更一般的凸多边形的最小包围平行四边形求解方法,其原理简介,时间复杂度为O(n2).给出了最优化的求解算法,其时间复杂度在原理上近似于O(n).通过随机生成的凸多边形测试了上述算法,实验进一步证实了算法可以在线性时间复杂度内求解最小包围问题.
关键词：对海侦察区域最小包围问题凸多边形平行四边形面积最小
分类号：TN971(电子对抗（干扰及抗干扰）)
论文发表日期：2024-11-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 31-34,155 )
英文信息