[发明专利]基于坐标排序Graham-scan的飞行禁止区划设方法

权利要求书

1.一种基于坐标排序Graham-scan的飞行禁止区划设方法，其特征在于，包括以下步骤：

步骤一：采集所要划分的目标区域的环境数据；

步骤二：根据步骤一采集的环境数据，构建坐标排序模型，进行数据筛选，具体步骤如下：

步骤2.1：筛选雷达回波强度大于设定阈值的强度信息，并获取所对应的离散点坐标，作为分析构建坐标排序模型的数据的基础；

步骤2.2：对于筛选后得到的雷达回波强度大于设定阈值所对应的离散点坐标，通过获取平面中X轴和Y轴的极大点maxX和maxY以及极小值点minX和minY，对平面进行划分，划分为5个区域Sq1，Sq2，Sq3，Sq4和ShareSp，其中，Sq1区域是由maxX和minY作为两个相对的顶点构成的矩形区域，Sq2区域是由minX和minY作为两个相对的顶点构成的矩形区域，Sq3区域是由minX和maxY作为两个相对的顶点构成的矩形区域，Sq4区域是由maxX和maxY作为两个相对的顶点构成的矩形区域，ShareSp区域是Sq1，Sq2，Sq3，Sq4围成的中心区域或者ShareSp区域是Sq1，Sq2，Sq3，Sq4四个区域重叠的区域；判断雷达回波强度大于设定阈值的离散点坐标落在哪一个区域中，并存入对应的区域；删除ShareSp区域中的点；

步骤2.3：将Sq2、Sq4区域进行X轴方向单调递增排序，Sq1、Sq3进行X轴方向单调递减排序；

步骤2.4：依据坐标单调性，依次比较当前雷达回波强度大于设定阈值离散点坐标的纵坐标与下一雷达回波强度大于设定阈值离散点坐标的纵坐标大小关系；

步骤2.5：分别保留Sq1，Sq2，Sq3，Sq4区域中最外侧的坐标点，包含在里侧坐标点为无贡献度离散点，进行删除，留下的最外侧的坐标点为准凸包点，用于构建Graham-Scan模型；

步骤三：在建立了坐标排序的基础上，利用Graham-scan算法进行危险区划设。

2.根据权利要求1所述的基于坐标排序Graham-scan的飞行禁止区划设方法，其特征在于：所述环境数据包含空域范围和空域范围所对应的气象信息数据；空域范围数据是指截取一段时间作为雷达更新时间所对应的该空域具体经纬度和高度位置和该状态的时间；气象信息数据为雷达回波强度数据、垂直累计降水量数据。

3.根据权利要求1所述的基于坐标排序Graham-scan的飞行禁止区划设方法，其特征在于：所述雷达回波强度的设定阈值为35dbz。

4.根据权利要求1所述的基于坐标排序Graham-scan的飞行禁止区划设方法，其特征在于：步骤三的具体步骤如下：

步骤3.1：选出x坐标最小点作为极点p₀；

步骤3.2：以极点为基准点，按照极角序逐一扫描步骤2.5中留下的各个坐标点，选取极角最小的点；

步骤3.3：以极点p₀和步骤3.2得到的最小极角点之间的连线为起始线，扫描步骤2.5留下的其余坐标点，检查起始线与下一个坐标点构成折线段是否“拐”向左侧，若拐向右侧则消去该点，继续扫描，直至扫描完所有剩余点，最终留下的坐标点即为飞行禁止区的凸包点序列。

5.根据权利要求4所述的基于坐标排序Graham-scan的飞行禁止区划设方法，其特征在于：若在最小极角下存在多个被扫描坐标点，则比较其与极点之间距离，选取离极点p₀最近的点。