[发明专利]区域处理方法和装置

权利要求书

1.一种区域处理方法，其特征在于，所述方法包括：

获取待处理区域的边界信息；

确定所述待处理区域中节点的中介中心性和节点度；其中，所述待处理区域划分为多个相邻的网格区域，每个所述网格区域对应一个节点；

根据所述节点的节点度修正所述中介中心性，获得修正的中介中心性；

将所述待处理区域从修正的中介中心性最大的节点对应的网格区域处断开为两个新区域。

2.根据权利要求1所述的方法，其特征在于，所述获取待处理区域的边界信息之后，所述确定所述待处理区域中节点的中介中心性和节点度之前，所述方法进一步包括：

根据所述边界信息确定所述待处理区域的形状是否为不规则形状，如果是，执行确定所述待处理区域中节点的中介中心性和节点度的步骤；否则，将所述待处理区域作为处理完成区域。

3.根据权利要求2所述的方法，其特征在于，根据所述边界信息确定所述待处理区域的形状是否为不规则形状，包括：

根据所述边界信息计算所述待处理区域的面积；

根据所述边界信息计算所述边界信息对应的凸包区域的面积；

确定所述待处理区域的面积与所述凸包区域的面积的比值是否大于预设阈值，如果是，确定所述待处理区域的形状不为不规则形状；否则，确定所述待处理区域的形状为不规则形状。

4.根据权利要求1所述的方法，其特征在于，所述将所述待处理区域从修正的中介中心性最大的节点对应的网格区域处断开为两个新区域，包括：

将修正的中介中心性最大的节点对应的网格区域与待处理区域断开，获取两个新区域；

分别确定修正的中介中心性最大的节点对应的网格区域与两个新区域中心的距离；

将所述修正的中介中心性最大的节点对应的网格区域合并到与其距离最小的新区域中。

5.根据权利要求1所述的方法，其特征在于，所述确定所述待处理区域中节点的中介中心性和节点度，包括：

通过中介中心性算法计算节点的中介中心性；

确定与所述节点存在邻接关系的节点的个数为所述节点的节点度；其中，相邻网格区域对应的节点为相邻节点。

6.根据权利要求1所述的方法，其特征在于，所述根据所述节点的节点度修正所述中介中心性，获得修正的中介中心性，包括：

通过下式获得修正的中介中心性D_b：

其中，b为节点的中介中心性，d为节点的节点度。

7.根据权利要求2或3所述的方法，其特征在于，所述将所述待处理区域从修正的中介中心性最大的节点对应的网格区域处断开为两个新区域之后，所述方法进一步包括：

生成两个新区域的边界信息；

将所述两个新区域作为待处理区域。

8.一种区域处理装置，其特征在于，所述装置包括：获取单元、确定单元、计算单元和处理单元；

所述获取单元，用于获取待处理区域的边界信息；

所述确定单元，用于确定所述获取单元获取的待处理区域中节点的中介中心性和节点度；其中，所述待处理区域划分为多个相邻的网格区域，每个所述网格区域对应一个节点；

所述计算单元，用于根据所述计算单元获取节点的节点度修正所述中介中心性，获得修正的中介中心性；

所述处理单元，用于将所述待处理区域从所述计算单元获取的修正的中介中心性最大的节点对应的网格区域处断开为两个新区域。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-7任一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-7任一项所述的方法。

11.一种计算机程序产品，包括计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1-7任一项所述的方法。