地图区域合并方法、装置、电子设备及存储介质与流程

技术特征：
1.一种地图区域合并方法，其特征在于，所述方法包括：基于第一地图区域和第二地图区域进行外扩处理，所述第一地图区域与所述第二地图区域之间的最小距离小于距离阈值；确定所述第一地图区域的外扩区域与所述第二地图区域的外扩区域的交集区域；在所述交集区域与所述第一地图区域和所述第二地图区域连通的情况下，将所述交集区域与所述第一地图区域和所述第二地图区域进行合并。2.根据权利要求1所述的方法，其特征在于，所述确定所述第一地图区域的外扩区域与所述第二地图区域的外扩区域的交集区域之后，所述方法还包括：在所述交集区域与所述第一地图区域和所述第二地图区域不连通的情况下，继续基于所述第一地图区域和所述第二地图区域进行外扩处理，直至所述第一地图区域的外扩区域与所述第二地图区域的外扩区域的交集区域与所述第一地图区域和所述第二地图区域连通为止。3.根据权利要求1所述的方法，其特征在于，所述基于第一地图区域和第二地图区域进行外扩处理，包括：采用第一外扩步长，对所述第一地图区域和所述第二地图区域进行外扩处理。4.根据权利要求3所述的方法，其特征在于，所述确定所述第一地图区域的外扩区域与所述第二地图区域的外扩区域的交集区域之后，所述方法还包括：在所述交集区域与所述第一地图区域和所述第二地图区域不连通的情况下，将所述第一外扩步长扩大一倍，得到第二外扩步长；采用所述第二外扩步长，对所述第一地图区域和所述第二地图区域进行外扩处理，直至所述第一地图区域的外扩区域与所述第二地图区域的外扩区域的交集区域与所述第一地图区域和所述第二地图区域连通为止。5.根据权利要求3所述的方法，其特征在于，所述确定所述第一地图区域的外扩区域与所述第二地图区域的外扩区域的交集区域之后，所述方法还包括：在所述交集区域与所述第一地图区域和所述第二地图区域不连通的情况下，获取第一合并区域和第二合并区域，所述第一合并区域为所述第一地图区域与所述第一地图区域的外扩区域合并后的地图区域，所述第二合并区域为所述第二地图区域与所述第二地图区域的外扩区域合并后的地图区域；继续采用所述第一外扩步长，对所述第一合并区域和所述第二合并区域进行外扩处理，直至进行多次外扩处理后得到的所述第一地图区域的外扩区域与进行多次外扩处理后得到的所述第二地图区域的外扩区域的交集区域与所述第一地图区域和所述第二地图区域连通为止。6.根据权利要求1所述的方法，其特征在于，所述基于第一地图区域和第二地图区域进行外扩处理，包括：获取具有目标尺寸的外扩单元区域；以所述外扩单元区域为单位，对所述第一地图区域和所述第二地图区域进行外扩处理。7.根据权利要求1所述的方法，其特征在于，所述在所述交集区域与所述第一地图区域和所述第二地图区域连通的情况下，将所述交集区域与所述第一地图区域和所述第二地图
区域进行合并之后，所述方法还包括：将所述交集区域与所述第一地图区域和所述第二地图区域合并后的地图区域进行凹包处理，得到凹包区域。8.根据权利要求7所述的方法，其特征在于，所述将所述交集区域与所述第一地图区域和所述第二地图区域合并后的地图区域进行凹包处理，得到凹包区域，包括：确定所述合并后的地图区域中，位于所述第一地图区域的边界上或所述第二地图区域的边界上的多个顶点；将所述多个顶点依次连接，生成所述凹包区域。9.根据权利要求7所述的方法，其特征在于，所述将所述交集区域与所述第一地图区域和所述第二地图区域合并后的地图区域进行凹包处理，得到凹包区域之后，所述方法还包括：对所述第一地图区域、所述第二地图区域和所述凹包区域进行合并。10.根据权利要求1所述的方法，其特征在于，所述在所述交集区域与所述第一地图区域和所述第二地图区域连通的情况下，将所述交集区域与所述第一地图区域和所述第二地图区域进行合并之后，所述方法还包括：获取第三地图区域，所述第三地图区域与所述第一地图区域和所述第二地图区域中的至少一个地图区域之间的最小距离小于所述距离阈值；从合并区域中，剔除所述合并区域与所述第三地图区域的交集区域。11.根据权利要求1所述的方法，其特征在于，所述在所述交集区域与所述第一地图区域和所述第二地图区域连通的情况下，将所述交集区域与所述第一地图区域和所述第二地图区域进行合并之后，所述方法还包括：获取第三地图区域，所述第三地图区域与所述第一地图区域和所述第二地图区域中的至少一个地图区域之间的最小距离小于所述距离阈值；基于所述第三地图区域进行外扩处理；从合并区域中，剔除所述合并区域与所述第三地图区域的外扩区域的交集区域中不属于所述第一地图区域或所述第二地图区域的地图区域。12.一种地图区域合并装置，其特征在于，所述装置包括：外扩模块，用于基于第一地图区域和第二地图区域进行外扩处理，所述第一地图区域与所述第二地图区域之间的最小距离小于距离阈值；确定模块，用于确定所述第一地图区域的外扩区域与所述第二地图区域的外扩区域的交集区域；合并模块，用于在所述交集区域与所述第一地图区域和所述第二地图区域连通的情况下，将所述交集区域与所述第一地图区域和所述第二地图区域进行合并。13.根据权利要求12所述的装置，其特征在于，所述外扩模块，还用于在所述交集区域与所述第一地图区域和所述第二地图区域不连通的情况下，继续基于所述第一地图区域和所述第二地图区域进行外扩处理，直至所述第一地图区域的外扩区域与所述第二地图区域的外扩区域的交集区域与所述第一地图区域和所述第二地图区域连通为止。14.一种电子设备，其特征在于，所述电子设备包括一个或多个处理器和一个或多个存储器，所述一个或多个存储器中存储有至少一条指令，所述至少一条指令由所述一个或多
个处理器加载并执行以实现如权利要求1至权利要求11任一项所述的地图区域合并方法所执行的操作。15.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令，所述至少一条指令由处理器加载并执行以实现如权利要求1至权利要求11任一项所述的地图区域合并方法所执行的操作。

技术总结
本申请公开了一种地图区域合并方法、装置、电子设备及存储介质，属于计算机技术领域。方法包括：基于第一地图区域和第二地图区域进行外扩处理，第一地图区域与第二地图区域之间的最小距离小于距离阈值；确定第一地图区域的外扩区域与第二地图区域的外扩区域的交集区域；在交集区域与第一地图区域和第二地图区域连通的情况下，将交集区域与第一地图区域和第二地图区域进行合并，能够自适应地确定最小距离小于距离阈值的地图区域，作为距离较近的地图区域，对距离较近的地图区域进行合并，避免对距离较远的地图区域进行合并时误合并其他区域，有效提高了合并过程的稳定性和准确性，后续可以针对合并后的地图区域执行其他操作。后续可以针对合并后的地图区域执行其他操作。后续可以针对合并后的地图区域执行其他操作。


技术研发人员：汪溯
受保护的技术使用者：北京三快在线科技有限公司
技术研发日：2020.12.01
技术公布日：2022/6/4