CN115082505B - 一种网络疆域地图调整方法、装置、电子设备及存储介质 - Google Patents

一种网络疆域地图调整方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN115082505B
CN115082505B CN202210874314.9A CN202210874314A CN115082505B CN 115082505 B CN115082505 B CN 115082505B CN 202210874314 A CN202210874314 A CN 202210874314A CN 115082505 B CN115082505 B CN 115082505B
Authority
CN
China
Prior art keywords
area
boundary coordinate
coordinate point
point
region
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210874314.9A
Other languages
English (en)
Other versions
CN115082505A (zh
Inventor
张敏
王照旗
王洋
权晓文
王晶
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Shengbang Saiyun Technology Co ltd
Webray Tech Beijing Co ltd
Original Assignee
Beijing Shengbang Saiyun Technology Co ltd
Webray Tech Beijing Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Shengbang Saiyun Technology Co ltd, Webray Tech Beijing Co ltd filed Critical Beijing Shengbang Saiyun Technology Co ltd
Priority to CN202210874314.9A priority Critical patent/CN115082505B/zh
Publication of CN115082505A publication Critical patent/CN115082505A/zh
Application granted granted Critical
Publication of CN115082505B publication Critical patent/CN115082505B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/12—Edge-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/187—Segmentation; Edge detection involving region growing; involving region merging; involving connected component labelling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/20—Network architectures or network communication protocols for network security for managing network security; network security policies in general

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明提供一种网络疆域地图调整方法、装置、电子设备及存储介质，所述网络疆域地图以区域维度构建，该方法包括：判断第一区域和第二区域是否为包含关系；在第一区域包含所述第二区域的情况下，计算第一区域与第二区域各自扩大的边界坐标点，根据第一区域扩大的边界坐标点与第二区域的区域中心点确定第二区域扩大的边界坐标点的移动距离和移动方向；根据移动距离和移动方向将第二区域移出第一区域。本发明提供的方法通过以区域为维度获取区域中心、区域边界，根据区域扩大边界坐标点和区域中心点确定移动方向和移动距离，更新整个被包含区域的坐标点，解决区域包含的问题，保证了区域内坐标数据的连续性和不同区域之间坐标数据的离散性。

Description

一种网络疆域地图调整方法、装置、电子设备及存储介质
技术领域
本发明涉及数据处理技术领域，尤其涉及一种网络疆域地图调整方法、装置、电子设备及存储介质。
背景技术
对于当前万物互联的互联网时代，互联网上的设备层出不穷，互联网上的网络分布和关系错综复杂，网络管理和维护显得尤为重要。
随着Ipv6的推进，入网的设备、服务以及应用均是爆发式增长模式，与此同时，大量的网络设备入网，给企业以及国家带来了很大的网络风险，因此，管理入网资源是网络安全的关键手段，可视化疆域地图能够将入网资源的网络特征以及设备规模、位置分布、网络风险描述等信息集中展示出来。然而，随着入网设备越来越多，疆域地图的数据量越来越大，以区域为维度获取的数据在进行处理时会产生区域包含问题（重叠指的是区域某部分重叠，而包含指的是一个区域在另一个区域中），甚至一个区域包含多个区域的问题。
现有技术中，对于网络疆域地图的研究很少，对于如何对区域包含数据进行处理得到高精度的疆域地图的关注度更少，如专利[CN 113704583 A]中提到区域重叠的问题，但是，随着入网设备越来越多，疆域地图的数据量越来越大，在疆域地图的生成过程除了会产生区域重叠问题之外，还会产生区域包含问题，甚至是一个区域包含多个区域问题，这对疆域地图生成的精度存在一定的影响。
发明内容
本发明提供一种网络疆域地图调整方法、装置、电子设备及存储介质以解决现有技术中无法解决区域包含的技术问题，本发明以实现通过扩大边界坐标点和移动方向、移动系数的确定将被包含区域移除，来提高地图的精度的目的。
第一方面，本发明提供一种网络疆域地图调整方法，所述网络疆域地图以区域维度构建，该方法包括：
判断第一区域和第二区域是否为包含关系；
在所述第一区域包含所述第二区域的情况下，计算所述第一区域和所述第二区域各自扩大的边界坐标点，根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定所述第二区域扩大的边界坐标点的移动距离和移动方向；
根据所述移动距离和移动方向将所述第二区域移出所述第一区域。
进一步，根据本发明提供的网络疆域地图调整方法，所述判断第一区域和第二区域是否为包含关系，包括：
对所述第一区域和第二区域进行初始地图坐标处理，得到第一区域的区域中心点以及区域边界坐标点、所述第二区域的区域中心点以及区域边界坐标点；
对所述第一区域的区域边界坐标点进行逆时针连接处理，得到第一封闭区域；对所述第二区域的区域边界坐标点进行逆时针连接处理，得到第二封闭区域；
基于contain函数对所述第一封闭区域和所述第二封闭区域进行判断，判断所述第一区域和所述第二区域是否是包含关系。
进一步，根据本发明提供的网络疆域地图调整方法，所述在所述第一区域包含所述第二区域的情况下，计算所述第一区域和所述第二区域各自扩大的边界坐标点，包括：
计算所述第一区域的区域中心点和区域边界坐标点的横坐标之差，根据所述横坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的横坐标值；
计算所述第一区域的区域中心点和区域边界坐标点的纵坐标之差，根据所述纵坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的纵坐标值；
计算所述第二区域的区域中心点和区域边界坐标点的横坐标之差，根据所述横坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的横坐标值；
计算所述第二区域的区域中心点和区域边界坐标点的纵坐标之差，根据所述纵坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的纵坐标值；
根据所述第一区域扩大的边界坐标点的横坐标值和纵坐标值，得到所述第一区域扩大的边界坐标点；根据所述第二区域扩大的边界坐标点的横坐标值和纵坐标值，得到所述第二区域扩大的边界坐标点。
进一步，根据本发明提供的网络疆域地图调整方法，所述根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定第二区域扩大的边界坐标点的移动距离和移动方向，包括：
计算所述第二区域的区域中心点与多个所述第一区域扩大的边界坐标点之间的欧式距离，得到多个欧式距离；
根据所述多个欧式距离，确定所述第二区域与第一区域扩大边界的最小距离坐标点；
根据所述最小距离坐标点与所述第二区域的区域中心点的位置关系，确定所述第二区域扩大的边界坐标点的移动距离和移动方向。
进一步，根据本发明提供的网络疆域地图调整方法，所述根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定第二区域扩大的边界坐标点的移动距离和移动方向，包括：
根据所述最小距离坐标点与所述第二区域的区域中心点的位置关系，确定所述第二区域的区域中心点位于所述最小距离坐标点的方向；
根据所述方向确定所述最小距离坐标点的移动次数和移动方向，根据所述移动次数确定所述第二区域扩大的边界坐标点的移动距离。
进一步，根据本发明提供的网络疆域地图调整方法，所述根据所述移动次数确定所述第二区域扩大的边界坐标点的移动距离，包括：
根据所述最小距离坐标点、移动次数和所述第二区域扩大的边界坐标点的移动方向，得到所述第二区域扩大的边界坐标点的移动距离。
进一步，根据本发明提供的网络疆域地图调整方法，所述根据所述移动距离和移动方向将所述第二区域移出所述第一区域，还包括：
在确定的移动方向上，将所述第二区域扩大的每边界个坐标点加上所述移动距离，使所述第二区域移出所述第一区域。
第二方面，本发明还提供一种网络疆域地图调整装置，所述网络疆域地图以区域维度构建，该装置包括：
判断模块，用于判断第一区域和第二区域是否为包含关系；
确定模块，用于在所述第一区域包含所述第二区域的情况下，计算所述第一区域和所述第二区域各自扩大的边界坐标点，根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定所述第二区域扩大的边界坐标点的移动距离和移动方向；
移出模块，用于根据所述移动距离和移动方向将所述第二区域移出所述第一区域。
第三方面，本发明还提供一种电子设备，包括：
处理器、存储器和总线，其中，
所述处理器和所述存储器通过所述总线完成相互间的通信；
所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如上任一项所述网络疆域地图调整方法的步骤。
第四方面，本发明还提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使计算机执行如上任一项所述网络疆域地图调整方法的步骤。
本发明提供一种网络疆域地图调整方法、装置、电子设备及存储介质，所述方法包括：判断第一区域和第二区域是否为包含关系；在第一区域包含第二区域的情况下，计算所述第一区域与所述第二区域各自扩大的边界坐标点，根据所述第一区域的边界坐标点与所述第二区域的区域中心点确定第二区域扩大的边界坐标点的移动距离和移动方向；根据所述移动距离和移动方向将所述第二区域移出第一区域。本发明提供的方法通过以区域为维度获取区域中心、区域边界，根据扩大边界坐标点确定移动方向和移动距离，更新整个包含区域的坐标点，解决区域包含的问题，保证了区域内坐标数据的连续性和不同区域之间坐标数据的离散性，提高了地图的精度。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明提供的网络疆域地图调整方法的流程示意图；
图2是本发明提供的网络疆域地图调整方法的整体流程示意图；
图3是本发明提供的网络疆域地图调整方法的详细流程示意图；
图4是本发明提供的初始区域包含关系的示例图；
图5是本发明提供的初始区域移动之后的示例图；
图6是本发明提供的第一区域和第二区域的区域边界扩大移动后的示例图；
图7是本发明提供的去除包含关系后的示例图；
图8是本发明提供的网络疆域地图调整装置的结构示意图；
图9是本发明提供的电子设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为了对本发明所要保护的技术方案具有更有的理解，现对现有技术进行如下介绍。
图1为本发明提供的网络疆域地图调整方法的流程示意图，如图1所示，本发明提供的网络疆域地图调整方法，所述网络疆域地图以区域维度构建，包括：
步骤101：判断第一区域和第二区域是否为包含关系。
在本实施例中，对于确定的网络疆域地图，需要进行区域维度的划分，判断确定的第一区域和第二区域是否为包含关系，具体可以根据两个区域的区域边界坐标点的关系进行判断，详细的判断过程见下述实施例，在此不作详细介绍。
步骤102：在所述第一区域包含所述第二区域的情况下，计算所述第一区域与所述第二区域各自扩大的边界坐标点，根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定所述第二区域扩大的边界坐标点的移动距离和移动方向。
在本实施例中，当确定第一区域与第二区域为包含关系时，需要计算第一区域与第二区域的扩大的边界坐标点，然后根据得到的第一区域扩大的边界坐标点与第二区域的区域中心点的关系确定第二区域扩大的边界坐标点的移动距离和移动方向。其中，边界坐标点是指位于区域边界上的各个坐标点，需要将该类型的坐标点进行放大处理，得到扩大的边界坐标点。
步骤103：根据所述移动距离和移动方向将所述第二区域移出所述第一区域。
在本实施例中，需要根据得到的移动距离和移动方向，将第二区域移除第一区域内，也就是，将包含的部分进行平移，去除两者的包含关系，本实施例中，第一区域包含第二区域，在其他实施例中，还可以是第二区域包含第一区域，或者，第一区域包含多个第二区域，在此不作具体限定。
根据本发明提供的网络疆域地图调整方法，通过判断第一区域和第二区域是否为包含关系；在第一区域包含第二区域的情况下，计算所述第一区域与第二区域的扩大的边界坐标点，根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定第二区域扩大的边界坐标点的移动距离和移动方向；根据所述移动距离和移动方向将所述第二区域移出所述第一区域。本发明提供的方法通过以区域为维度获取区域中心、区域边界，根据扩大边界坐标点确定移动方向和移动距离，更新整个包含区域的坐标点，解决区域包含的问题，保证了区域内坐标数据的连续性和不同区域之间坐标数据的离散性，提高了地图的精度。
基于上述任一实施例，在一个实施例中，所述判断第一区域和第二区域是否为包含关系，包括：
对所述第一区域和第二区域进行初始地图坐标处理，得到第一区域的区域中心点以及区域边界坐标点、所述第二区域的区域中心点以及区域边界坐标点；
对所述第一区域的区域边界坐标点进行逆时针连接处理，得到第一封闭区域；对所述第二区域的区域边界坐标点进行逆时针连接处理，得到第二封闭区域；
基于contain函数对所述第一封闭区域和所述第二封闭区域进行判断，判断所述第一区域和所述第二区域是否是包含关系。
在本实施例中，需要对以区域为维度构建的网络疆域地图的数据进行初始化坐标处理，得到第一区域的区域中心点以及区域边界坐标点、第二区域的区域中心点和区域边界坐标点，其中，区域中心点的坐标是通过区域坐标的横坐标与纵坐标的平均值计算得到的，区域边界坐标点是通过凸边界函数计算得到的。
在本实施例中，对于输入的两个区域第一区域r1和第二区域r2，默认移动系数初始值为1（可根据数据量调整），默认移动次数初始值为0，判断第一区域r1是否包含第二区域r2，然后再通过Polygon函数将第一区域r1的区域边界坐标点逆时针连接起来，得到第一封闭区域，将第二区域r2的区域边界坐标点逆时针连接起来，形成一个封闭区域，再使用r1.contains(r2)函数对第一封闭区域和第二封闭区域进行判断，判断第一区域r1是否包含区域r2。其中，Polygon函数是一种可用于画一个由直线相连接的两个以上顶点组成的多边形的函数。
根据本发明提供的网络疆域地图调整方法，通过第一区域的区域边界坐标点和第二区域的区域边界坐标点来确定第一区域和第二区域是否为包含关系，为后续根据扩大边界坐标点确定移动方向和移动距离，更新整个包含区域的坐标点提供了数据支持，间接保证了区域内坐标数据的连续性和不同区域之间坐标数据的离散性，提高了地图的精度。
基于上述任一实施例，在一个实施例中，如图2所示，所述在所述第一区域包含所述第二区域的情况下，计算所述第一区域与所述第二区域各自扩大的边界坐标点，包括：
计算所述第一区域的区域中心点和区域边界坐标点的横坐标之差，根据所述横坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的横坐标值；
计算所述第一区域的区域中心点和区域边界坐标点的纵坐标之差，根据所述纵坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的纵坐标值；
计算所述第二区域的区域中心点和区域边界坐标点的横坐标之差，根据所述横坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的横坐标值；
计算所述第二区域的区域中心点和区域边界坐标点的纵坐标之差，根据所述纵坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的纵坐标值；
根据所述第一区域扩大的边界坐标点的横坐标值和纵坐标值，得到所述第一区域扩大的边界坐标点；根据所述第二区域扩大的边界坐标点的横坐标值和纵坐标值，得到所述第二区域扩大的边界坐标点。
在本实施例中，当确定第一区域包含第二区域时，根据第一区域r1的区域中心点扩大第一区域r1的区域边界坐标点，扩大系数为mul（可根据数据量调整），通过第一区域r1的区域中心点的坐标与第一区域r1的区域边界坐标点的横纵坐标之差乘以扩大系数（mul），再加上区域边界坐标点得到扩大的边界坐标点，比如第一区域的区域边界坐标为（5,8），区域中心点的坐标为（1,1），差值为（4,7）,然后乘以扩大系数5，则得到扩大的边界坐标点的坐标为（20,35）。再比如，第一区域为圆形，区域中心点坐标不变，新的半径则等于旧半径*mul。需要说明的是，同理，可以得到第二区域扩大的边界坐标点；扩大的区域边界坐标点的确定可以根据用户的实际需要进行计算，对其进行扩大处理的方法均属于本发明要保护的点，在此不作具体限定。
根据本发明提供的网络疆域地图调整方法，通过将区域边界坐标点进行放大处理，能够使移动后的区域避免和其他不移动的区域再次出现重叠或包含，提高疆域地图生成的精度。
基于上述任一实施例，在一个实施例中，如图3所示，所述根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定第二区域扩大的边界坐标点的移动距离和移动方向，包括：
计算所述第二区域的区域中心点与多个所述第一区域扩大的边界坐标点之间的欧式距离，得到多个欧式距离；
根据所述多个欧式距离，确定所述第二区域与第一区域扩大边界的最小距离坐标点；
根据所述最小距离坐标点与所述第二区域的区域中心点的位置关系，确定所述第二区域扩大的边界坐标点的移动距离和移动方向。
在本实施例中，需要计算第一区域r1的扩大的边界坐标点与第二区域r2的区域中心坐标点之间的距离，具体根据欧式算法，通过遍历第一区域r1的区域扩大的每个区域边界坐标点与第二区域r2的区域中心点的欧式距离，选择距离最小值的第一区域r1的边界坐标点，作为最小距离坐标点min_point，然后再根据该最小距离坐标点与第二区域的区域中心点的位置关系，确定去除包含关系的第二区域扩大的边界坐标点的移动方向和移动距离，详细的处理过程见下述实施例，在此不作详细介绍。
根据本发明提供的网络疆域地图调整方法，通过欧式距离确定出最小距离坐标点，然后根据最小距离坐标点与第二区域的区域中心点的位置关系确定出去除包含关系的第二区域扩大的边界坐标点的移动距离和移动方向，能够避免多个区域包含时移动方向相同造成的移动区域重叠或包含的现象，提高疆域地图生成的精度。
基于上述任一实施例，在一个实施例中，如图3所示，所述根据所述根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定第二区域扩大的边界坐标点的移动距离和移动方向，包括：
根据所述最小距离坐标点与所述第二区域的区域中心点的位置关系，确定所述第二区域的区域中心点位于所述最小距离坐标点的方向；
根据所述方向确定所述最小距离坐标点的移动次数和移动方向，根据所述移动次数确定所述第二区域扩大的边界坐标点的移动距离。
在本实施例中，需要根据确定的最小距离坐标点与第二区域的区域中心点的位置关系，确定出移动次数和移动方向，计算出第二区域的移动距离，具体根据最小距离坐标点min_point与第二区域r2的区域中心点的位置关系，判断第二区域r2的区域中心点在min_point的哪个方向，本实施例中一共设有四个方向：左上，左下，右下，右上，若第二区域r2的区域中心点在最小距离坐标点min_point的左上方（或左下方、右下方、右上方），判断min_point在左上方（左下方、右下方、右上方）的移动次数是否是0；若是，则确定min_point在左上方（左下方、右下方、右上方）的移动次数加1；若否，min_point在左上方（左下方、右下方、右上方）的默认移动系数增加0.1（可根据数据量调整），min_point在左上方（左下方、右下方、右上方）的移动次数加1，具体可以根据用户的实际需要进行设定，在此不作具体限定。
根据本发明提供的网络疆域地图调整方法，通过最小距离坐标点与第二区域的区域中心点的位置关系确定出移动次数和移动方向，计算出移动距离，能够避免多个区域包含时移动方向相同造成的移动区域重叠或包含的现象，提高疆域地图生成的精度。
基于上述任一实施例，在一个实施例中，所述根据所述移动次数确定所述第二区域扩大的边界坐标点的移动距离，包括：
根据所述最小距离坐标点、移动次数和所述第二区域扩大的边界坐标点的移动方向上的坐标点，得到所述第二区域扩大的边界坐标点的移动距离。
在本实施例中，需要计算去除包含关系的移动距离，具体根据最小距离坐标点min_point和第二区域r2之间的位置关系，利用最小距离坐标点min_point与第二区域r2扩大边界坐标点之差乘以最小距离坐标点在min_point左上方（左下方、右下方、右上方）的移动系数，得到第二区域r2扩大边界坐标点的移动距离。
根据本发明提供的网络疆域地图调整方法，通过最小距离坐标点与第二区域的区域中心点的位置关系确定出移动次数和移动方向，计算出移动距离，能够避免多个区域包含时移动方向相同造成的移动区域重叠或包含的现象，提高疆域地图生成的精度。
基于上述任一实施例，在一个实施例中，所述根据所述移动距离和移动方向将所述第二区域移出所述第一区域，还包括：
在确定的移动方向上，将所述第二区域扩大的每个边界坐标点加上所述移动距离，使所述第二区域移出所述第一区域。
在本实施例中，需要在确定的移动方向上，将第二区域上的每一个扩大的边界坐标点加上计算得到的移动距离，使该第二区域移出第一区域，在更新完第二区域r2之后，对下一个r2区域进行判断。需要说明的是，第二区域扩大后的每一个边界坐标点都有一个移动距离，移动距离的计算是通过最小距离坐标点与第二区域扩大的边界坐标点的横纵坐标之差乘以移动系数得到的。
需要说明的是，最小距离坐标点min_point是第一区域上的坐标点，是第一区域与第二区域之间距离最小的点，第二区域的中心点在min_point的左上方，则第二区域的移动方向为右下方，这里的移动方向和第二区域的中心点与最小距离坐标点min_point的位置方向是相反的，这样才能去除两个区域的包含关系。
根据本发明提供的网络疆域地图调整方法，通过确定出的移动距离使第二区域移出第一区域，能够避免多个区域包含时移动方向相同造成的移动区域重叠或包含的现象，提高疆域地图生成的精度。
基于上述任一实施例，在一个实施例中，通过以区域为维度疆域地图数据进行处理，获取待处理区域的区域中心点、区域边界坐标点，然后计算两者之间的最小距离点，根据最小距离点进行移动方向的判断和移动距离的计算，并且通过移动方向的移动次数和移动系数参数来计算最终的移动距离计算，最后更新整个包含区域的坐标点，解决了两个区域的区域包含问题，保证了区域内坐标数据的连续性和不同区域之间坐标数据的离散性。
采用本发明所述的网络疆域地图的区域包含调整方法进行网络疆域地图的数据的区域包含调整，以graph数据为例，采集的数据初始为11个区域，分别设定为cluster=1，…，cluster=11，每个区域节点数量不等，cluster代表区域，label代表标识，fontsize代表字体大小，pos代表坐标；包含区域调整前输入的数据（即初始数据），采用graphviz的graph生成图如图4所示，区域6（cluster=6）包含区域4（cluster=4）、区域5（cluster=5）、区域7（cluster=7）以及区域8（cluster=8），上述问题需要通过包含区域调整方法解决。
具体的处理过程，采用初始坐标的数据如下：
graph{
50304[cluster=1,label="50304",pos="463.967,4704.4",fontsize="4"]；
……
36998[cluster=4,label="36998",pos="515.117,4935.81",fontsize="4"]；
……
269758[cluster=5,label="269758",pos="554.73,4914.92",fontsize="4"]；
……
35280[cluster=6,label="35280",pos="923.813,4902.81",fontsize="4"]；
……
140223[cluster=7,label="140223",pos="743.606,5021.18",fontsize="4"]；
……
36939[cluster=8,label="36939",pos="777.565,5052.9",fontsize="4"]；
……
40398[cluster=11,label="40398",pos="958.948,5129.91",fontsize="4"]；
}
对于上述的数据，若是不采用本发明中的方法，仅仅只是通过判断移动方向进行移动的话，移动的结果如图5所示，可以看到其中区域4和区域5移动之后与区域3重叠或包含，区域7和区域8移动后与区域11重叠或包含，其中区域3、区域11是不移动的区域，可见移动后的包含问题并未得到改善，而且还产生了另一个问题。
graph{
50304[cluster=1,label="50304",pos="463.967,4704.4",fontsize="4"]；
……
36998[cluster=4,label="36998",pos="407.813,4901.832",fontsize="4"]；
……
269758[cluster=5,label="269758",pos="390.237,4943.774",fontsize="4"]；
……
35280[cluster=6,label="35280",pos="923.813,4902.81",fontsize="4"]；
……
140223[cluster=7,label="140223",pos="931.244,5182.572",fontsize="4"]；
……
36939[cluster=8,label="36939",pos="911.640,5169.884",fontsize="4"]；
……
40398[cluster=11,label="40398",pos="958.948,5129.91",fontsize="4"]；
}
若是，只采用本发明中的区域边界扩大的方式，边界扩大之后仅通过判断方向进行移动，得到的移动结果如图6所示，可以看到区域4和区域5移动之后并未与区域3产生包含或重叠的情况，区域7和区域8移动后并未与区域11产生包含或重叠情况，其中区域3、区域11是不移动的区域，因此边界扩大可以避免区域移动后与其他不移动区域产生包含或重叠现象，但两个移动区域区域4和区域5之间存在包含或者重叠现象，区域7和区域8之间存在包含或者重叠现象。
graph{
50304[cluster=1,label="50304",pos="463.967,4704.4",fontsize="4"]；
……
36998[cluster=4,label="36998",pos="269.584,4960.822",fontsize="4"]；
……
269758[cluster=5,label="269758",pos="248.494,4977.015",fontsize="4"]；
……
35280[cluster=6,label="35280",pos="923.813,4902.81",fontsize="4"]；
……
140223[cluster=7,label="140223",pos="915.3937,5270.013",fontsize="4"]；
……
36939[cluster=8,label="36939",pos="895.059,5255.113",fontsize="4"]；
……
40398[cluster=11,label="40398",pos="958.948,5129.91",fontsize="4"]；
}
当采用本发明中的区域边界扩大、以及移动方向次数和移动方向系数两个参数进行处理时，通过确定点在移动方向上的移动次数是否为0，来判断在同一个方向上点的移动系数是否增加，再根据移动方向上的移动系数和移动次数来计算移动距离，根据移动移动被包含区域中的所有点，移动结果如图7所示，可以看到区域4和区域5的包含或重叠现象，以及区域7和区域8的包含或重叠现象得到了解决，因此点在移动方向上的次数和移动方向上的系数两个参数可以避免两个区域向同一个方向上移动，移动后两个区域重叠或包含的情况发生。
graph{
50304[cluster=1,label="50304",pos="463.967,4704.4",fontsize="4"]；
……
36998[cluster=4,label="36998",pos="181.893,4969.755",fontsize="4"]；
……
269758[cluster=5,label="269758",pos="248.494,4977.015",fontsize="4"]；
……
35280[cluster=6,label="35280",pos="923.813,4902.81",fontsize="4"]；
……
140223[cluster=7,label="140223",pos="976.745,5369.881",fontsize="4"]；
……
36939[cluster=8,label="36939",pos="895.059,5255.113",fontsize="4"]；
……
40398[cluster=11,label="40398",pos="958.948,5129.91",fontsize="4"]；
}
本实施例，使用过程中采用默认移动方向上的系数初始值都为1.4（可根据数据量调整），默认点移动方向上的次数初始值为0，区域边界扩大系数为0.2，根据确定参数进行区域包含调整，从初始输入图4和去除包含后的图7来看，其中，点的移动方向是根据包含区域边界坐标点与被包含区域的区域中心点的最近距离的点进行判断的，因此，本发明在成功解决区域包含问题的同时，并未对疆域地图的整体布局造成严重的影响。
本发明提供的网络疆域地图调整方法，在判断两个区域或多个区域为包含关系之后，会将区域的边界点坐标进行放大处理，放大的作用是使移动后的区域避免和其他不移动区域重叠或包含；在去除包含中的点，确定移动次数和移动方向系数的作用是避免多个区域被包含时移动方向相同造成的移动区域重叠或包含现象的发生，同时，根据包含区域边界点与被包含区域的中心点距离最小的点来判断移动方向，相当于两个区域离最近的点，能让移动的距离最小化，避免移动过大对疆域地图的整体布局严重造成影响。
图8为本发明提供的网络疆域地图调整装置，如图8所示，本发明提供的网络疆域地图调整装置，所述网络疆域地图以区域维度构建，包括：
判断模块801，用于判断第一区域和第二区域是否为包含关系；
确定模块802，用于在所述第一区域包含所述第二区域的情况下，计算所述第一区域与所述第二区域各自扩大的边界坐标点，根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定所述第二区域扩大的边界坐标点的移动距离和移动方向；
去除模块803，用于根据所述移动距离和移动方向将所述第二区域移除所述第一区域。
根据本发明提供的网络疆域地图调整装置，通过判断第一区域和第二区域是否为包含关系；在第一区域包含第二区域的情况下，计算所述第一区域与第二区域各自扩大的边界坐标点，根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定去除包含关系的移动距离和移动方向；根据所述移动距离和移动方向将所述第二区域移出所述第一区域。本发明提供的装置通过以区域为维度获取区域中心、区域边界，根据扩大边界坐标点确定移动方向和移动距离，更新整个包含区域的坐标点，解决区域包含的问题，保证了区域内坐标数据的连续性和不同区域之间坐标数据的离散性，提高了地图的精度。
由于本发明实施例所述装置与上述实施例所述方法的原理相同，对于更加详细的解释内容在此不再赘述。
图9为本发明实施例中提供的电子设备实体结构示意图，如图9所示，本发明提供一种电子设备，包括：处理器(processor)901、存储器(memory)902和总线903；
其中，处理器901、存储器902通过总线903完成相互间的通信；
处理器901用于调用存储器902中的程序指令，以执行上述各方法实施例中所提供的方法，例如包括：所述网络疆域地图以区域维度构建，该方法包括：判断第一区域和第二区域是否为包含关系；在所述第一区域包含所述第二区域的情况下，计算所述第一区域与所述第二区域各自扩大的边界坐标点，根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定所述第二区域扩大的边界坐标点的移动距离和移动方向；根据所述移动距离和移动方向将所述第二区域移出所述第一区域。
此外，上述的存储器903中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的方法，该方法包括：所述网络疆域地图以区域维度构建，该方法包括：判断第一区域和第二区域是否为包含关系；在所述第一区域包含所述第二区域的情况下，计算所述第一区域与所述第二区域各自扩大的边界坐标点，根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定所述第二区域扩大的边界坐标点的移动距离和移动方向；根据所述移动距离和移动方向将所述第二区域移出所述第一区域。
又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各提供的方法，该方法包括：所述网络疆域地图以区域维度构建，该方法包括：判断第一区域和第二区域是否为包含关系；在所述第一区域包含所述第二区域的情况下，计算所述第一区域与所述第二区域扩大的边界坐标点，根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定所述第二区域扩大的边界坐标点的移动距离和移动方向；根据所述移动距离和移动方向将所述第二区域移出所述第一区域。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (8)

1.一种网络疆域地图调整方法，其特征在于，所述网络疆域地图以区域维度构建，该方法包括：
判断第一区域和第二区域是否为包含关系；
在所述第一区域包含所述第二区域的情况下，计算所述第一区域与所述第二区域各自扩大的边界坐标点，根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定所述第二区域扩大的边界坐标点的移动距离和移动方向；
根据所述移动距离和移动方向将所述第二区域移出所述第一区域，
其中，在所述第一区域包含所述第二区域的情况下，计算所述第一区域与所述第二区域各自扩大的边界坐标点，包括：
计算所述第一区域的区域中心点和区域边界坐标点的横坐标之差，根据所述横坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的横坐标值；
计算所述第一区域的区域中心点和区域边界坐标点的纵坐标之差，根据所述纵坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的纵坐标值；
计算所述第二区域的区域中心点和区域边界坐标点的横坐标之差，根据所述横坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的横坐标值；
计算所述第二区域的区域中心点和区域边界坐标点的纵坐标之差，根据所述纵坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的纵坐标值；
根据所述第一区域扩大的边界坐标点的横坐标值和纵坐标值，得到所述第一区域扩大的边界坐标点；根据所述第二区域扩大的边界坐标点的横坐标值和纵坐标值，得到所述第二区域扩大的边界坐标点，
其中，根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定第二区域扩大的边界坐标点的移动距离和移动方向，包括：
计算所述第二区域的区域中心点与多个所述第一区域扩大的边界坐标点之间的欧式距离，得到多个欧式距离；
根据所述多个欧式距离，确定所述第二区域与第一区域扩大边界的最小距离坐标点；
根据所述最小距离坐标点与所述第二区域的区域中心点的位置关系，确定所述第二区域扩大的边界坐标点的移动距离和移动方向。
2.根据权利要求1所述的网络疆域地图调整方法，其特征在于，所述判断第一区域和第二区域是否为包含关系，包括：
对所述第一区域和第二区域进行初始地图坐标处理，得到第一区域的区域中心点以及区域边界坐标点、所述第二区域的区域中心点以及区域边界坐标点；
对所述第一区域的区域边界坐标点进行逆时针连接处理，得到第一封闭区域；对所述第二区域的区域边界坐标点进行逆时针连接处理，得到第二封闭区域；
基于contain函数对所述第一封闭区域和所述第二封闭区域进行判断，判断所述第一区域和所述第二区域是否是包含关系。
3.根据权利要求1所述的网络疆域地图调整方法，其特征在于，所述根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定第二区域扩大的边界坐标点的移动距离和移动方向，包括：
根据所述最小距离坐标点与所述第二区域的区域中心点的位置关系，确定所述第二区域的区域中心点位于所述最小距离坐标点的方向；
根据所述方向确定所述最小距离坐标点的移动次数和移动方向，根据所述移动次数确定所述第二区域扩大的边界坐标点的移动距离。
4.根据权利要求3所述的网络疆域地图调整方法，其特征在于，所述根据所述移动次数确定所述第二区域扩大的边界坐标点的移动距离，包括：
根据所述最小距离坐标点、移动次数和所述第二区域扩大的边界坐标点的移动方向，得到所述第二区域扩大的边界坐标点的移动距离。
5.根据权利要求4所述的网络疆域地图调整方法，其特征在于，所述根据所述移动距离和移动方向将所述第二区域移出所述第一区域，还包括：
在确定的移动方向上，将所述第二区域扩大的每个边界坐标点加上所述移动距离，使所述第二区域移出所述第一区域。
6.一种网络疆域地图调整装置，其特征在于，所述网络疆域地图以区域维度构建，该装置包括：
判断模块，用于判断第一区域和第二区域是否为包含关系；
确定模块，用于在所述第一区域包含所述第二区域的情况下，计算所述第一区域和所述第二区域各自扩大的边界坐标点，根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定所述第二区域扩大的边界坐标点的移动距离和移动方向；
移出模块，用于根据所述移动距离和移动方向将所述第二区域移出所述第一区域，
所述确定模块用于在所述第一区域包含所述第二区域的情况下，计算所述第一区域与所述第二区域各自扩大的边界坐标点，包括：
计算所述第一区域的区域中心点和区域边界坐标点的横坐标之差，根据所述横坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的横坐标值；
计算所述第一区域的区域中心点和区域边界坐标点的纵坐标之差，根据所述纵坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的纵坐标值；
计算所述第二区域的区域中心点和区域边界坐标点的横坐标之差，根据所述横坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的横坐标值；
计算所述第二区域的区域中心点和区域边界坐标点的纵坐标之差，根据所述纵坐标之差、预设扩大系数和区域边界坐标点，得到扩大的边界坐标点的纵坐标值；
根据所述第一区域扩大的边界坐标点的横坐标值和纵坐标值，得到所述第一区域扩大的边界坐标点；根据所述第二区域扩大的边界坐标点的横坐标值和纵坐标值，得到所述第二区域扩大的边界坐标点，
所述确定模块用于根据所述第一区域扩大的边界坐标点与所述第二区域的区域中心点确定第二区域扩大的边界坐标点的移动距离和移动方向，包括：
计算所述第二区域的区域中心点与多个所述第一区域扩大的边界坐标点之间的欧式距离，得到多个欧式距离；
根据所述多个欧式距离，确定所述第二区域与第一区域扩大边界的最小距离坐标点；
根据所述最小距离坐标点与所述第二区域的区域中心点的位置关系，确定所述第二区域扩大的边界坐标点的移动距离和移动方向。
7.一种电子设备，其特征在于，包括：
处理器、存储器和总线，其中，
所述处理器和所述存储器通过所述总线完成相互间的通信；
所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至5中任一项所述网络疆域地图调整方法的步骤。
8.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使计算机执行如权利要求1至5中任一项所述网络疆域地图调整方法的步骤。
CN202210874314.9A 2022-07-25 2022-07-25 一种网络疆域地图调整方法、装置、电子设备及存储介质 Active CN115082505B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210874314.9A CN115082505B (zh) 2022-07-25 2022-07-25 一种网络疆域地图调整方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210874314.9A CN115082505B (zh) 2022-07-25 2022-07-25 一种网络疆域地图调整方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN115082505A CN115082505A (zh) 2022-09-20
CN115082505B true CN115082505B (zh) 2022-11-04

Family

ID=83243727

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210874314.9A Active CN115082505B (zh) 2022-07-25 2022-07-25 一种网络疆域地图调整方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN115082505B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115982542B (zh) * 2023-03-21 2023-08-29 湖北泰跃卫星技术发展股份有限公司 土地之间相邻关系的计算方法、计算设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110599293A (zh) * 2019-08-20 2019-12-20 贝壳技术有限公司 结合可视化地图的指标信息显示方法、装置及存储介质
CN112015839A (zh) * 2020-08-28 2020-12-01 北京百度网讯科技有限公司 地图坐标处理方法、地图坐标处理装置、电子设备和存储介质
CN113704583A (zh) * 2021-10-27 2021-11-26 远江盛邦（北京）网络安全科技股份有限公司 网络疆域地图的坐标连续性调整方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020172320A1 (en) * 2019-02-20 2020-08-27 Level 3 Communications, Llc Service area determination in a telecommunications network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110599293A (zh) * 2019-08-20 2019-12-20 贝壳技术有限公司 结合可视化地图的指标信息显示方法、装置及存储介质
CN112015839A (zh) * 2020-08-28 2020-12-01 北京百度网讯科技有限公司 地图坐标处理方法、地图坐标处理装置、电子设备和存储介质
CN113704583A (zh) * 2021-10-27 2021-11-26 远江盛邦（北京）网络安全科技股份有限公司 网络疆域地图的坐标连续性调整方法及装置

Also Published As

Publication number Publication date
CN115082505A (zh) 2022-09-20

Similar Documents

Publication Publication Date Title
CN115082505B (zh) 一种网络疆域地图调整方法、装置、电子设备及存储介质
US20150309962A1 (en) Method and apparatus for modeling a population to predict individual behavior using location data from social network messages
CN110784883B (zh) 基站建设评估方法、装置、设备和存储介质
CN109213949A (zh) 热力图的绘制方法和装置
CN111127612A (zh) 游戏场景节点的更新方法、装置、存储介质和电子设备
CN112953768B (zh) 三层网络变更方案验证方法及系统
CN111861577B (zh) 产品办理热力图生成方法、装置、电子设备及存储介质
JP2011033987A (ja) 地図生成装置及び地図生成方法
US20240104304A1 (en) Methods and apparatuses for estimating word segment frequency in differential privacy protection data
CN114417075B (zh) 一种建立寻路网格数据索引的方法、装置、介质和设备
CN116229116A (zh) 一种基于相似零件的工艺复用加工方法、系统及电子设备
CN115249303A (zh) 基于图纸分割的布点绘制方法、装置、设备及存储介质
CN112884614B (zh) 基于频繁序列的路线推荐方法、装置和电子设备
CN117521018B (zh) 基于扩展观测的融合估计方法、装置、设备及存储介质
CN117556781B (zh) 一种目标图形的确定方法、装置、电子设备及存储介质
CN112631703B (zh) 一种图形边框生成方法、装置、设备及存储介质
CN112800396B (zh) 页面水印生成方法、装置、设备、存储介质和程序产品
CN117201874B (zh) 一种人脸图像替换方法、装置、电子设备及存储介质
CN116186953B (zh) 一种水准测量有向图的布局方法、装置、设备及存储介质
CN117830330A (zh) 道路点云分割方法、装置、设备及存储介质
CN113656653A (zh) 网络疆域地图的构建方法、装置及电子设备
KR20100007007A (ko) 레이저 점으로 이루어진 객체들의 최 외곽 벡터 추출 방법
CN105389395A (zh) 信息获取方法和装置
CN115979202A (zh) 一种基于gis的面积量测方法及系统
CN113095681A (zh) 一种矿业勘查开发区域评价方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant