[发明专利]一种基于多层级全球格网的面状目标栅格化方法

权利要求书

1.一种基于多层级全球格网的面状目标栅格化方法，其特征在于，包括以下步骤：

步骤一、构建多层级全球格网模型；选取全球格网范围为经度方向[-180，180]，纬度方向[-90，90]，在该范围内构建多层级全球格网模型包括全球多层级网格划分以及全球多层级网格编码两个步骤；

步骤二、栅格化面状目标；某一层级面状目标栅格化网格由面状目标边界网格以及面状目标内部网格两部分组成，根据网格信息、面状目标的边界点集合信息计算某一层级面状目标栅格化网格，包括计算面状目标边界网格、计算面状目标内部网格以及合并面状目标内部网格与面状目标边界网格三个步骤：

所述计算面状目标边界网格为基于某一层级网格的纬度间隔和经度间隔，将面状目标的边界点集合当作封闭折线，计算折线的栅格化网格；

所述计算面状目标内部网格为获取面状目标包围盒，计算面状目标在该层级下的行号范围包括最大和最小行号，遍历行范围依次计算面状目标内部网格；

所述合并面状目标内部网格与面状目标边界网格，合并后的网格作为面状目标在该层级的栅格化网格结果；

步骤三、聚合多层级栅格化网格；根据步骤二的栅格化面状目标步骤，依次计算各层级面状目标栅格化网格，从第n级开始依次将栅格化网格向上聚合，直至到第1级网格，得到聚合的栅格化网格结果，包括相邻层级间网格关系判断以及聚合与选取网格两个步骤：

判断相邻层级间网格的父子关系以及是否符合聚合条件；

通过聚合相邻层级栅格化网格，选取下一级中没有被聚合成功的网格，将上一级中聚合成功的网格形成新的集合参与聚合过程，直到第1层级网格；选取第1级中聚合成功的网格。

2.根据权利要求1所述的一种基于多层级全球格网的面状目标栅格化方法，其特征在于，步骤一中所述的全球多层级网格划分过程如下：

第1级网格划分，经度方向从西经180按经度间隔J₁秒逆时针划分到东经180，全球第1级网格行数为360*3600/ J₁=R，其中R为整数且大于1，纬度方向从赤道开始分别按南北方向每间隔W₁秒进行划分，南北半球第1级网格列数分别为90*3600/ W₁=T，其中T为整数且大于1；

第n级网格划分，经度间隔为J_n秒，纬度间隔W_n秒，其中J_n=1，W_n=1，J_n-1/J_n = N_n，Nn为整数，Nn1，且J_n-1%J_n=0，W_n-1/W_n=M_n，Mn为整数，Mn1，且W_n-1%W_n=0。

3.根据权利要求1所述的一种基于多层级全球格网的面状目标栅格化方法，其特征在于，步骤一中所述的全球多层级网格编码过程如下：

第1级网格编码，南北半球标识码取值为N-北半球和S-南半球，经度方向用01-R编码，纬度方向从赤道分别向南北半球按01-T编码；第1级网格编码由南北半球标识、经向标识码、纬向标识码组成；

第n级网格编码，将第n-1级大小J_n-1秒、W_n-1秒的网格按照J_n秒、W_n秒的标准划分成N_n*M_n个第n级网格，由第n-1级网格编码和第n级标识码组成，第n级标识码按照Z序采用01-N_n*M_n编码。

4.根据权利要求1所述的一种基于多层级全球格网的面状目标栅格化方法，其特征在于，步骤二中所述的计算面状目标边界网格包含以下步骤：

步骤211 依次计算相邻两点组成的线段与网格行或列的交点集合；

步骤212 遍历交点集合，依次计算点所在的网格；

步骤213 合并各线段网格。