1.基于分治法的空域扇区剖分方法,其特征在于,具体步骤如下:步骤一、针对同一个地区的多个相邻机场,按照机场等级结合机场的实际地理位置,画出各机场的二维圆环空域图,并设定每一个圆环空域的高度上限和下限;步骤二、将二维空域图中的N个空域进行编号,分别表示为 、 、…、 ;步骤三、对 个部分重叠且高度上下限不同的空域进行两部分划分;具体为:初始任意的1个空域作为一部分,另一部分是剩余的 个空域;然后,对 个空域继续分为两部分:一部分为任意的1个空域,另一部分是剩余的 个空域;以此类推,直至迭代到最后分成的两个部分都只包含1个空域;步骤四、对每两个部分的空域进行剖分操作,结合圆环空域的高度上限和下限得到所有空域叠加后的空域扇区并确定各空域扇区的高度上下限;首先,针对最后都只包含一个空域的两部分,空域GA和GB时,计算空域剖分操作;公式如下:𝐹 = = 先求空域 ,设空域GA的高度范围为 ,空域GB的高度范围为 ,当空域GA和GB水平范围重叠时,设空域GC=GA∩GB;当 或者 时,空域扇区GC的高度范围为 ;当 或者 时,空域扇区GC的高度范围为 ;当GA和GB空域水平范围没有重叠,则不进行任何操作,返回空集 ;再求空域 ,如果空域GA不包含空域GB且两个空域相交,则用计算机图形学的方法计算空域GA减去空域GB的空域扇区GD,空域GD的高度上下限与空域GA的高度上下限一致;当空域GB与空域GA没有交集时,返回空域GA;当空域GB包含空域GA时,则直接返回 ;同样可以求出 ;然后,将空域GA和GB作为一部分,与下一个单独空域GO计算空域剖分操作,得到GA,GB和GO叠加下的空域扇区并确定每个空域扇区高度上、下限;同理,将GA,GB和GO作为一部分,与下一个单独空域,继续重复计算空域叠加下的剖分扇区并确定每个空域扇区高度上、下限;直至,将所有的单独空域全部计算完毕。
2.如权利要求1所述的基于分治法的空域扇区剖分方法,其特征在于,所述步骤一中,等级为大型机场的空域通常是三层圆环,中型机场的空域通常是两层圆环,小型机场的空域是一个圆环,并根据机场海拔高度,按照空域分类划设标准设定每一个圆环空域的高度上限和下限。
3.如权利要求1所述的基于分治法的空域扇区剖分方法,其特征在于,所述步骤二中,编号方式和编号顺序任意选择。
4.如权利要求1所述的基于分治法的空域扇区剖分方法,其特征在于,所述步骤三或四中,初始任意的1个空域作为一部分,另一部分是剩余的 个空域;剖分具体计算公式如下:令 表示从 个空域中任意剔除第 个空域后的其他 个空域的集合,其中 为 任意选择的一个数; 表示对多个空域进行剖分的函数,符号∩表示空域相交,符号-表示空域相减。