-
题名基于最小平行四边形的对海侦察区域计算方法
- 1
-
-
作者
韩春亮
鲁爱国
左谦
-
机构
[
武汉数字工程研究所
中国人民武装警察部队重庆市总队船艇支队
-
出处
《舰船电子工程》
2024年第11期31-34,155,共5页
-
文摘
对于给定任意的凸多边形,在该凸多边形的外接平行四边形中寻找面积最小的即为最小包围平行四边形问题。在海战场针对目标海域执行侦察过程中,若已知目标海域形状,如何确定预警机、舰载直升机等侦察兵力的预警、搜索范围就转化为了该问题的求解过程。讨论了对于该问题求解的当前国内外相关研究和现行使用的求解程序,该程序不仅低效而且有概率得出错误答案。基于几何原理给出了更一般的凸多边形的最小包围平行四边形求解方法,其原理简介,时间复杂度为O(n2)。给出了最优化的求解算法,其时间复杂度在原理上近似于O(n)。通过随机生成的凸多边形测试了上述算法,实验进一步证实了算法可以在线性时间复杂度内求解最小包围问题。
-
关键词
对海侦察区域
最小包围问题
凸多边形
平行四边形
面积最小
-
Keywords
sea reconnaissance area
minimal bounding problems
convex polygon
parallelograms
minimal area
-
分类号
TN971
[电子电信—信号与信息处理]
-
