【技术实现步骤摘要】
本申请涉及地理信息空间计算，特别是涉及一种基于自适应多级网格的二维能力空间离散方法和装置。
技术介绍
1、在二维空间的数值分析研究中，能力空间反映了分析对象(能力体)在空间区域的影响范围，具有水平方向和垂直方向两个维度，包括但不限于图像处理中像素点的分布，地理信息系统中的地图区域。
2、在对二维能力空间的离散过程中，由于能力体的类型众多、层级不同、作用范围和强度差异较大，且二维空间的离散密度对数值模拟和求解效率影响明显，当前传统的网格离散方法存在网格剖分不均匀、尺度不匹配等问题，在处理具有局部突变、梯度变化明显或者边界效应问题时效果不理想，需要在特定场景和计算任务下适应性地调整网格分辨率，才能保证数值解的精度和效率。
技术实现思路
1、基于此，有必要针对上述技术问题，提供一种能够根据能力体的能力辐射范围自适应设定剖分密度，从而有效提高二维能力空间各个时空点格内能力值的计算效率的基于自适应多级网格的二维能力空间离散方法和装置。
2、一种基于自适应多级网格的二维能力空间离散方法，所述方法包括：
3、根据二维能力空间中每个能力体的位置分布和能力辐射范围，自适应设定二维能力空间的外围边界，并根据预设的粗剖分粒度对外围边界框定的区域进行粗粒度划分，得到基座网格集合；
4、计算获取每个能力体的能力辐射范围所覆盖到的基座网格并放入待细化基座网格列表中，根据基座网格在待细化基座网格列表中的出现次数，设定基座网格的细剖分粒度等级，并根据细剖分粒度等级对
5、在其中一个实施例中，方法还包括：采用多维数组的方式实现能力体属性和网格相关属性的离散存储；其中，能力体属性表示为b(a)＝fi(p,d,q)，p为能力体的位置坐标，d为能力体的能力辐射范围，q为能力体自身的能力值；网格相关属性表示为g(g)＝fi(g,b,c,p1,p2,e)，g为划分的网格等级，b为基座网格的索引，c为本级网格索引，p1为网格左上角坐标，p2为网格右下角坐标，e为能力体在此网格上的影响力值，fi表示第i个能力体或第i个网格的属性，i表示编号。
6、在其中一个实施例中，根据二维能力空间中每个能力体的位置分布和能力辐射范围，自适应设定二维能力空间的外围边界，包括：
7、根据二维能力空间中每个能力体的位置坐标和能力辐射范围，计算获取每个能力体的能力辐射范围的最小外接矩形，对所有能力体对应的最小外接矩形取并集，并计算取完并集后的区域的最小外接矩形，得到二维能力空间的外围边界。
8、在其中一个实施例中，根据二维能力空间中每个能力体的位置坐标和能力辐射范围，计算获取每个能力体的能力辐射范围的最小外接矩形，对所有能力体对应的最小外接矩形取并集，并计算取完并集后的区域的最小外接矩形，得到二维能力空间的外围边界，包括：
9、根据二维能力空间中第i个能力体的位置坐标p(xi,yi)和能力辐射范围di，计算获取第i个能力体的能力辐射范围的最小外接矩形的左上角坐标为[x_mini,y_maxi]，右下角坐标为[x_maxi,y_mini]；其中，x_mini＝xi-di为第i个能力体的能力辐射范围的横坐标最小值，x_maxi＝xi+di为第i个能力体的能力辐射范围的横坐标最大值，y_mini＝yi-di为第i个能力体的能力辐射范围的纵坐标最小值，y_maxi＝yi+di为第i个能力体的能力辐射范围的纵坐标最大值；
10、对所有能力体对应的最小外接矩形取并集,并计算取完并集后的区域的最小外接矩形，得到二维能力空间的外围边界；其中，外围边界的左上角坐标为[min(x_mini),max(y_maxi)]，外围边界的右下角坐标为[max(x_maxi),min(y_mini)]，且外围边界框定的区域表示为
11、b(x,y)＝{(x,y)|min(x_mini)≤x≤max(x_maxi)且min(y_mini)≤y≤max(y_maxi)}；
12、其中，xi,yi分别为第i个能力体的横坐标和纵坐标，。
13、在其中一个实施例中，根据预设的粗剖分粒度对外围边界框定的区域进行粗粒度划分，得到基座网格集合，包括：根据外围边界框定的区域和预设的粗剖分粒度n，在水平和垂直方向上确定等间距的分割点，通过连接分割点形成均匀的网格线，将外围边界框定的区域分割为若干个相等的基座网格，形成基座网格集合。
14、在其中一个实施例中，计算获取每个能力体的能力辐射范围所覆盖到的基座网格并放入待细化基座网格列表中，包括：根据每个能力体的能力辐射范围的最小外接矩形顶点的位置坐标，定位出该能力体所覆盖到的基座网格的横纵坐标索引范围，进而计算出每个能力体的能力辐射范围所覆盖到的基座网格，并将每个能力体的能力辐射范围所覆盖到的基座网格放入待细化基座网格列表中。
15、在其中一个实施例中，根据每个能力体的能力辐射范围的最小外接矩形顶点的位置坐标，定位出该能力体所覆盖到的基座网格的横纵坐标索引范围，进而计算出每个能力体的能力辐射范围所覆盖到的基座网格，并将每个能力体的能力辐射范围所覆盖到的基座网格放入待细化基座网格列表中，包括：
16、获取每个能力体的能力辐射范围的最小外接矩形的左上角坐标所处的基座网格的行索引rawa和列索引cola，并获取每个能力体的能力辐射范围的最小外接矩形的右下角坐标所处的基座网格的行索引rawb和列索引colb；
17、将位于rawa～rawb之间的行索引集合记为u_raw，将位于cola～colb之间的列索引集合记为u_col，将u_raw中的每个行索引逐一与u_col中的每个列索引两两组合，得到每个能力体的能力辐射范围所覆盖到的所有基座网格的行列索引，并将每个能力体的能力辐射范围所覆盖到的所有基座网格放入待细化基座网格列表中。
18、在其中一个实施例中，根据基座网格在待细化基座网格列表中的出现次数，设定基座网格的细剖分粒度等级，并根据细剖分粒度等级对待细化基座网格列表中的基座网格进行细粒度划分，得到自适应能力体的能力辐射范围的多级网格，完成二维能力空间的离散处理，包括：
19、根据基座网格在待细化基座网格列表中的出现次数，设定基座网格的细剖分粒度等级，并根据细剖分粒度等级对待细化基座网格列表中的基座网格进行细粒度划分；将待细化基座网格列表中的基座网格从基座网格集合中删除，得到最终的基座网格集合，将待细化基座网格列表中经过不同细剖分粒度等级划分后的基座网格与最终的基座网格集合进行组合，得到自适应能力体的能力辐射范围的多级网格，完成二维能力空间的离散处理。
20、在其中一个实施例中，方法还包括：将多级网格中每个能力体的影响力值为零处的位置坐标进行存储并以等值线形进行显示，形成多级网格中能力体的包络线展示。
21、一种基于自适应多级网格本文档来自技高网...
【技术保护点】
1.一种基于自适应多级网格的二维能力空间离散方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
3.根据权利要求2所述的方法，其特征在于，根据二维能力空间中每个能力体的位置分布和能力辐射范围，自适应设定二维能力空间的外围边界，包括：
4.根据权利要求3所述的方法，其特征在于，根据二维能力空间中每个能力体的位置坐标和能力辐射范围，计算获取每个能力体的能力辐射范围的最小外接矩形，对所有能力体对应的最小外接矩形取并集，并计算取完并集后的区域的最小外接矩形，得到二维能力空间的外围边界，包括：
5.根据权利要求4所述的方法，其特征在于，根据预设的粗剖分粒度对所述外围边界框定的区域进行粗粒度划分，得到基座网格集合，包括：
6.根据权利要求5所述的方法，其特征在于，计算获取每个能力体的能力辐射范围所覆盖到的基座网格并放入待细化基座网格列表中，包括：
7.根据权利要求6所述的方法，其特征在于，根据每个能力体的能力辐射范围的最小外接矩形顶点的位置坐标，定位出该能力体所覆盖到的基座网格的
8.根据权利要求7所述的方法，其特征在于，根据基座网格在所述待细化基座网格列表中的出现次数，设定基座网格的细剖分粒度等级，并根据所述细剖分粒度等级对所述待细化基座网格列表中的基座网格进行细粒度划分，得到自适应能力体的能力辐射范围的多级网格，完成二维能力空间的离散处理，包括：
9.根据权利要求8所述的方法，其特征在于，所述方法还包括：将所述多级网格中每个能力体的影响力值为零处的位置坐标进行存储并以等值线形进行显示，形成多级网格中能力体的包络线展示。
10.一种基于自适应多级网格的二维能力空间离散装置，其特征在于，所述装置包括：
...【技术特征摘要】
1.一种基于自适应多级网格的二维能力空间离散方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
3.根据权利要求2所述的方法，其特征在于，根据二维能力空间中每个能力体的位置分布和能力辐射范围，自适应设定二维能力空间的外围边界，包括：
4.根据权利要求3所述的方法，其特征在于，根据二维能力空间中每个能力体的位置坐标和能力辐射范围，计算获取每个能力体的能力辐射范围的最小外接矩形，对所有能力体对应的最小外接矩形取并集，并计算取完并集后的区域的最小外接矩形，得到二维能力空间的外围边界，包括：
5.根据权利要求4所述的方法，其特征在于，根据预设的粗剖分粒度对所述外围边界框定的区域进行粗粒度划分，得到基座网格集合，包括：
6.根据权利要求5所述的方法，其特征在于，计算获取每个能力体的能力辐射范围所覆盖到的基座网格并放入待细化基座网格列表中，包括：
<...【专利技术属性】
技术研发人员：刘巍，张斌，周觐，乐剑，朱思宇，刘怡静，
申请(专利权)人：中国人民解放军军事科学院战争研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。