网络疆域地图的坐标连续性调整方法及装置
阅读说明：本技术 网络疆域地图的坐标连续性调整方法及装置 (Coordinate continuity adjusting method and device for network territory map ) 是由 王照旗 权晓文 黄石海 张敏 于 2021-10-27 设计创作，主要内容包括：本发明公开了一种网络疆域地图的坐标连续性调整方法及装置,方法包括：对以区域为维度构建网络疆域地图的数据进行初始地图坐标的坐标调整；获取区域中心,将各个区域缩放；根据区域中心的移动区域和区域内的点,重新获取区域中心,将属于区域的坐标调整至相应的区域内形成新区域；将新区域放大后再次将新区域的坐标调整至相应的新区域内形成疆域区域；对疆域区域的交叉边调整后对坐标点去重叠并展开,完成坐标连续性调整。其通过对以区域为维度的构建网络疆域地图的数据进行初始地图坐标的坐标调整后获取区域中心,并依据区域中心对区域进行缩放、坐标调整、以及放大,解决了数据的区域性分散问题,保证了区域性数据的连续性。(The invention discloses a method and a device for adjusting the coordinate continuity of a network territory map, wherein the method comprises the following steps: adjusting the coordinates of the initial map coordinates of the data of the network territory map constructed by taking the area as the dimension; acquiring the center of the area, and zooming each area; according to the moving area of the area center and the points in the area, the area center is obtained again, and the coordinates belonging to the area are adjusted to the corresponding area to form a new area; amplifying the new area, and adjusting the coordinates of the new area to the corresponding new area to form an territory area; and (4) after adjusting the crossed edges of the territory area, overlapping and unfolding the coordinate points to finish the coordinate continuity adjustment. The method and the device solve the problem of regional dispersion of data and ensure the continuity of regional data by performing coordinate adjustment of initial map coordinates on data for constructing the network territory map with the region as the dimensionality to obtain the region center and performing zooming, coordinate adjustment and amplification on the region according to the region center.)
技术领域
本发明涉及网络地图的数据处理技术领域，特别涉及一种网络疆域地图的坐标连续性调整方法及装置。
背景技术
随着网络规模的不断增大，互联网上的网络分布和关系错综复杂，网络的管理和维护显得更为重要。
5G互联网的快速铺设，带来了入网设备、服务以及应用的爆发式增长，同时也带来了高度集中的网络风险，作为互联网运行的关键设施，网络域系统化监管显的尤为重要。然而，伴随着监管手段的缺失以及安全风险的日趋严重，如何有效的反应网络及设备规模、位置、分布，描述网络风险，建立一套描述网络疆域的可视化地图，是一个亟待解决的问题。
然而，将以区域为维度获取的数据进行处理才能得到网络疆域地图，其中，对数据的处理是否准确，直接影响得到的疆域地图的精度，现有技术中，对网络疆域地图的研究基本属于空白，如何对其数据处理提高精度更是一个不曾受到关注的问题。
发明内容
本发明的一个目的是解决至少上述问题，并提供至少后面将说明的优点。
本发明还有一个目的是提供一种网络疆域地图的坐标连续性调整方法，通过对以区域为维度的构建网络疆域地图的数据进行初始地图坐标的坐标调整后获取区域中心，并依据区域中心对区域进行缩放、坐标调整、以及放大，解决了以区域为维度获取的数据的区域性分散问题，保证了区域性数据的连续性。
为了实现根据本发明的这些目的和其它优点，提供了一种网络疆域地图的坐标连续性调整方法，包括：
对以区域为维度构建网络疆域地图的数据进行初始地图坐标的坐标调整；
获取经坐标调整后的坐标数据的区域中心，并根据所述区域中心将各个所述区域按照预设的缩放比例参数分别缩放；
根据所述区域中心的移动区域和区域内的点，重新获取缩放后的区域的区域中心，并根据重新获取的区域中心，将属于区域的坐标调整至相应的区域内，形成新区域；
根据所述缩放比例参数将所述新区域放大，再次将属于放大后的新区域的坐标调整至相应的新区域内，形成疆域区域；
对所述疆域区域的交叉边进行调整后，对坐标点去重叠并展开，完成所述数据的坐标连续性调整。
优选的是，所述的网络疆域地图的坐标连续性调整方法中，通过graphviz的连续性聚类调整算法对所述数据进行初始地图坐标的坐标调整。
优选的是，所述的网络疆域地图的坐标连续性调整方法中，通过检查各个缩放的所述区域间是否相互包含、所述区域内的点是否被其他区域所包含，以及所述区域内的点是否不在所属区域内，来将属于所述区域的坐标调整至相应的区域内。
优选的是，所述的网络疆域地图的坐标连续性调整方法中，通过改进后的区域Impred算法，对所述疆域区域的交叉边进行调整，其中，所述改进后的区域Impred算法包括：
计算疆域区域的边界点和边界边；
获取所述疆域区域内的目标点的坐标、所述目标点所在的疆域区域的边界点的坐标，目标点所在疆域区域内的其他坐标，以及与所述目标点有关系的其他疆域区域内的坐标点的坐标；
将目标点所在的疆域区域的边界点的坐标，目标点所在疆域区域内的其他坐标，以及与所述目标点有关系的其他疆域区域内的坐标点的坐标作为目标点的周围信息；
将所述疆域区域、疆域区域的边界点以及所述周围信息作为Impred算法的计算依据，使用Impred算法进行多区域边交叉检查和坐标调整。
优选的是，所述的网络疆域地图的坐标连续性调整方法中，根据所述区域中心的移动区域和区域内的点，重新获取缩放后的区域的区域中心，并根据重新获取的区域中心，将属于区域的坐标调整至相应的区域内，形成新区域，具体包括：
通过将地图坐标所代表的各个缩放后的区域内的坐标点求和并取平均值后，得到缩放后的区域的区域中心；
基于所述区域中心创建多边形区域，并确定所述多边形区域的边和顶点坐标；
通过Fast Overlap Removal方法对所述多边形区域进行去重叠和展开后，将各个所述多边形区域内的坐标点通过对角线方式调整至相应的多边形区域内，形成新区域。
一种网络疆域地图的坐标连续性调整装置，包括：
第一调整模块，用于对以区域为维度构建网络疆域地图的数据进行初始地图坐标的坐标调整；
缩放模块，用于获取经坐标调整后的坐标数据的区域中心，并根据所述区域中心将各个所述区域按照预设的缩放比例参数分别缩放；
第二调整模块，用于根据所述区域中心的移动区域和区域内的点，重新获取缩放后的区域的区域中心，并根据重新获取的区域中心，将属于区域的坐标调整至相应的区域内，形成新区域；
放大调整模块，用于根据所述缩放比例参数将所述新区域放大，再次将属于放大后的新区域的坐标调整至相应的新区域内，形成疆域区域；
第三调整模块，用于对所述疆域区域的交叉边进行调整后，对坐标点去重叠并展开，完成所述数据的坐标连续性调整。
优选的是，所述的网络疆域地图的坐标连续性调整装置中，所述放大模块用于通过改进后的区域Impred算法，调整各个所述新区域的交叉边点的坐标，其中，所述改进后的区域Impred算法包括：
计算疆域区域的边界点和边界边；
获取所述疆域区域内的目标点的坐标、所述目标点所在的疆域区域的边界点的坐标，目标点所在疆域区域内的其他坐标，以及与所述目标点有关系的其他疆域区域内的坐标点的坐标；
将目标点所在的疆域区域的边界点的坐标，目标点所在疆域区域内的其他坐标，以及与所述目标点有关系的其他疆域区域内的坐标点的坐标作为目标点的周围信息；
将所述疆域区域、疆域区域的边界点以及所述周围信息作为Impred算法的计算依据，使用Impred算法进行多区域边交叉检查和坐标调整。
一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至4任一项所述方法的步骤。
一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述方法的步骤。
本发明至少包括以下有益效果：
本发明的网络疆域地图的坐标连续性调整方法，通过对以区域为维度获取的构建网络疆域地图的数据进行初始地图坐标的坐标调整后，获取该数据的区域中心，并针对区域中心对所述数据对应的区域按照预设的缩放比例参数分别缩放，而后根据所述区域中心的移动区域和区域内的点，重新获取缩放后的区域的区域中心，并根据重新获取的区域中心，将属于区域的坐标调整至相应的区域内，形成新区域；根据所述缩放比例参数将所述新区域放大，再次将属于放大后的新区域的坐标调整至相应的新区域内，形成疆域区域；对所述疆域区域的交叉边进行调整后，对坐标点去重叠并展开，即对以区域为维度获取的构建网络疆域地图的数据进行新老区域中心的获取，并依据区域中心对区域进行缩放、坐标调整、以及放大，解决了以区域为维度获取的数据的区域性分散问题，保证了区域性数据的连续性。
本发明的其它优点、目标和特征将部分通过下面的说明体现，部分还将通过对本发明的研究和实践而为本领域的技术人员所理解。
附图说明
图1为本发明所述的网络疆域地图的坐标连续性调整方法的流程图；
图2为本发明所述的网络疆域地图的坐标连续性调整方法的调整原理图；
图3为本发明实施例中采用graphviz的modularity聚类调整算法调整图和坐标后的生成图；
图4为本发明实施例中通过缩放区域和坐标调整对图3的数据进行连接性调整后的生成图；
图5为本发明实施例中对图4进行区域移动和坐标调整后的生成图；
图6为本发明实施例中对图5的数据进行区域放大和坐标调整后的生成图；
图7为本发明实施例中基于改进的区域Impred调整算法对图6的区域内点线交叉进行调整后的生成图；
图8为本发明实施例中通过坐标去重叠和坐标距离展开对图7的数据进行处理后的生成图；
图9为本发明所述的网络疆域地图的坐标连续性调整装置的结构示意图。
具体实施方式
下面结合附图对本发明做进一步的详细说明，以令本领域技术人员参照说明书文字能够据以实施。
应当理解，本文所使用的诸如“具有”、“包含”以及“包括”术语并不排除一个或多个其它元件或其组合的存在或添加。
如图1和图2所示，本发明提供一种网络疆域地图的坐标连续性调整方法，包括：
对以区域为维度构建网络疆域地图的数据进行初始地图坐标的坐标调整；
获取经坐标调整后的坐标数据的区域中心，并根据所述区域中心将各个所述区域按照预设的缩放比例参数分别缩放；
根据所述区域中心的移动区域和区域内的点，重新获取缩放后的区域的区域中心，并根据重新获取的区域中心，将属于区域的坐标调整至相应的区域内，形成新区域；
根据所述缩放比例参数将所述新区域放大，再次将属于放大后的新区域的坐标调整至相应的新区域内，形成疆域区域；
对所述疆域区域的交叉边进行调整后，对坐标点去重叠并展开，完成所述数据的坐标连续性调整。
在上述方案中，通过对以区域为维度获取的构建网络疆域地图的数据进行初始地图坐标的坐标调整后，获取该数据的区域中心，并针对区域中心对所述数据对应的区域按照预设的缩放比例参数分别缩放，而后根据所述区域中心的移动区域和区域内的点，重新获取缩放后的区域的区域中心，并根据重新获取的区域中心，将属于区域的坐标调整至相应的区域内，形成新区域；根据所述缩放比例参数将所述新区域放大，再次将属于放大后的新区域的坐标调整至相应的新区域内，形成疆域区域；对所述疆域区域的交叉边进行调整后，对坐标点去重叠并展开，即对以区域为维度获取的构建网络疆域地图的数据进行新老区域中心的获取，并依据区域中心对区域进行缩放、坐标调整、以及放大，解决了以区域为维度获取的数据的区域性分散问题，保证了区域性数据的连续性。
一个优选方案中，通过graphviz的连续性聚类调整算法对所述数据进行初始地图坐标的坐标调整。
在上述方案中，以区域为维度获取的数据首先要保证区域的连续性，所以在对数据进行进一步的连续性坐标调整之前，先要经过初始地图坐标的坐标调整，在这里优选采用graphviz的连续性聚类调整算法对数据进行初始地图坐标的坐标调整。
一个优选方案中，通过检查各个缩放的所述区域间是否相互包含、所述区域内的点是否被其他区域所包含，以及所述区域内的点是否不在所属区域内，来将属于所述区域的坐标调整至相应的区域内。
在上述方案中，对数据进行坐标连续性调整的目的主要在于将分属于不同区域的坐标进行准确的划分，而通过检查各个缩放的所述区域间是否相互包含、所述区域内的点是否被其他区域所包含，以及所述区域内的点是否不在所属区域内，能够准确的将属于某个区域的坐标调整至相应区域内。
一个优选方案中，通过改进后的区域Impred算法，对所述疆域区域的交叉边进行调整，其中，所述改进后的区域Impred算法包括：
计算疆域区域的边界点和边界边；
获取所述疆域区域内的目标点的坐标、所述目标点所在的疆域区域的边界点的坐标，目标点所在疆域区域内的其他坐标，以及与所述目标点有关系的其他疆域区域内的坐标点的坐标；
将目标点所在的疆域区域的边界点的坐标，目标点所在疆域区域内的其他坐标，以及与所述目标点有关系的其他疆域区域内的坐标点的坐标作为目标点的周围信息；
将所述疆域区域、疆域区域的边界点以及所述周围信息作为Impred算法的计算依据，使用Impred算法进行多区域边交叉检查和坐标调整。
在上述方案中，在对各个所述新区域和坐标进行放大前，先根据通过改进后的区域Impred算法，调整各个所述新区域的交叉边点的坐标，能够将相邻区域间重叠的点或坐标进行去除，进而减少无关的边交叉，使得相邻区域间不仅边界明确且连续。
一个优选方案中，根据所述区域中心的移动区域和区域内的点，重新获取缩放后的区域的区域中心，并根据重新获取的区域中心，将属于区域的坐标调整至相应的区域内，形成新区域，具体包括：
通过将地图坐标所代表的各个缩放后的区域内的坐标点求和并取平均值后，得到缩放后的区域的区域中心；
基于所述区域中心创建多边形区域，并确定所述多边形区域的边和顶点坐标；
通过Fast Overlap Removal方法对所述多边形区域进行去重叠和展开后，将各个所述多边形区域内的坐标点通过对角线方式调整至相应的多边形区域内，形成新区域。
在上述方案中，通过地图坐标所代表的各个缩放后的区域内的坐标点求和并取平均值后，得到缩放后的区域的区域中心；然后基于所述区域中心创建多边形区域，并确定所述多边形区域的边和顶点；最后通过Fast Overlap Removal方法对所述多边形区域进行去重叠和展开后，将各个所述多边形区域内的坐标点通过对角线方式调整至相应的多边形区域内，形成新区域，解决了以区域为维度获取的数据的区域性分散问题，保证了区域性数据的连续性。
实施例1
采用本发明所述的网络疆域地图的坐标连续性调整方法进行网络疆域地图的数据的坐标的连续性调整，以graph数据为例，采集的数据初始为6个区域，分别设定为cluster=1，…，cluster=6，每个区域节点数量不等，cluster代表区域，label代表标识，fontsize代表字体大小，pos代表坐标；连续性调整前输入的数据（即初始数据），采用graphviz的modularity聚类调整算法调整图和坐标后，生成图如图3所示，二个区域存在区域重叠和区域交叉：区域1（cluster=1）和区域6（cluster=6）、区域4（cluster=4）和区域5（cluster=5），二个区域被另一个区域所包含：区域3（cluster=3）被区域6（cluster=6）所包含、区域2（cluster=2）被区域6（cluster=6）所包含，这个问题需要通过区域坐标连续性调整解决。
采用graphviz的modularity聚类调整算法调整图和坐标的数据如下：
graph{
11816 [cluster=1, label="11816", fontsize=6, pos="737.13,-1076.13"];
37054 [cluster=2, label="37054", fontsize=6, pos="706.07,-1281.61"];
……
393223 [cluster=3, label="393223", fontsize=6, pos="781.72,-1217.02"];
……
9186 [cluster=4, label="9186", fontsize=6, pos="1219.0,-1127.29"];
……
8903 [cluster=5, label="8903", fontsize=6, pos="1182.48,-1085.18"];
……
9925 [cluster=6, label="9925", fontsize=6, pos="632.49,-1150.12"];
……
11816-- 17554;
1930 -- 45816;
12479 -- 9625;
45572 -- 12924;
38176 -- 11816;
3662 -- 37054;
17814 -- 37037;
17619 -- 9186;
17554 -- 8657;
17444 -- 49349;
}
之后，通过缩放区域和坐标调整对图2的数据连接性调整，数据如下，调整后，如图4所示，区域重叠、交叉和包含有明显改善。区域重叠和交叉由两个变为一个：区域3（cluster=3）被区域6（cluster=6）所包含改变为两个区域相互存在重叠和交叉。区域包含由两个变为一个：区域 2（cluster=2）依然被区域6（cluster=6）所包含。虽存在重叠、交叉和包含，但明显有所改善。值得说明的是，在本实施例中采用了经graphviz的modularity聚类调整算法调整的数据，但在实际应用中，可以对任意网络数据进行如下调整，在此不做赘述。
graph{
11816 [cluster=1, label="11816", fontsize=6, pos="737.13,-1076.13"];
37054 [cluster=2, label="37054", fontsize=6, pos="709.06,-1287.72"];
……
393223 [cluster=3, label="393223", fontsize=6, pos="780.97,-1207.47"];
……
9186 [cluster=4, label="9186", fontsize=6, pos="1197.3,-1158.14"];
……
8903 [cluster=5, label="8903", fontsize=6, pos="1240.5,-1130.58"];
……
9925 [cluster=6, label="9925", fontsize=6, pos="681.23,-1204.5"];
……
11816-- 17554;
1930 -- 45816;
12479 -- 9625;
45572 -- 12924;
38176 -- 11816;
3662 -- 37054;
17814 -- 37037;
17619 -- 9186;
17554 -- 8657;
17444 -- 49349;
}
对图3进行区域移动和坐标调整，数据如下，调整后如图5所示，区域重叠、交叉和包含基本消除。区域2（cluster=2）和区域6（cluster=6）边界存在锯齿，区域之间边线还存在交叉情况，如区域1和区域6之间的边线存在交叉，其他情况基本消除。
graph{
11816 [cluster=1, label="11816", fontsize=6, pos="737.13,-1076.13"];
37054 [cluster=2, label="37054", fontsize=6, pos="627.87,-1325.28"];
……
393223 [cluster=3, label="393223", fontsize=6, pos="861.27,-1171.29"];
……
9186 [cluster=4, label="9186", fontsize=6, pos="1125.98,-1185.8"];
……
8903 [cluster=5, label="8903", fontsize=6, pos="1297.29,-1072.42"];
……
9925 [cluster=6, label="9925", fontsize=6, pos="661.73,-1182.75"];
……
11816-- 17554;
1930 -- 45816;
12479 -- 9625;
45572 -- 12924;
38176 -- 11816;
3662 -- 37054;
17814 -- 37037;
17619 -- 9186;
17554 -- 8657;
17444 -- 49349;
}
对图4的数据进行区域放大和坐标调整，数据如下，通过对图3区域计算新的区域中心，区域放大调整和坐标调整，由于放大原因，各区域的位置稍有变化，从而彻底消除区域之间的锯齿、重叠、包含以及交叉情况，调整后如图6所示，已明显改善，区域2和区域6之间已经消除锯齿，区域1和区域6之间已无交叉，但是存在点线交叉。
graph{
11816 [cluster=1, label="11816", fontsize=6, pos="737.13,-1076.13"];
37054 [cluster=2, label="37054", fontsize=6, pos="591.03,-1322.72"];
……
393223 [cluster=3, label="393223", fontsize=6, pos="861.59,-1175.3"];
……
9186 [cluster=4, label="9186", fontsize=6, pos="1135.09,-1172.85"];
……
8903 [cluster=5, label="8903", fontsize=6, pos="1297.29,-1072.42"];
……
9925 [cluster=6, label="9925", fontsize=6, pos="661.73,-1182.75"];
……
11816-- 17554;
1930 -- 45816;
12479 -- 9625;
45572 -- 12924;
38176 -- 11816;
3662 -- 37054;
17814 -- 37037;
17619 -- 9186;
17554 -- 8657;
17444 -- 49349;
}
基于改进的区域Impred调整算法对图5的区域内点线交叉进行检测，如存在交叉，则通过该算法进行调整改善，数据如下，调整后，如图7所示，区域2和区域6之间、区域4和区域6之间边线交叉已明显改善，区域之间相邻且没有重叠，点线交叉明显改善，但是个别区域内坐标点之间距离紧凑，容易造成坐标点重叠。
graph{
11816 [cluster=1, label="11816", fontsize=6, pos="-250.33,51.29"];
37054 [cluster=2, label="37054", fontsize=6, pos="-429.55,-251.19"];
……
393223 [cluster=3, label="393223", fontsize=6, pos="-97.66,-70.36"];
……
9186 [cluster=4, label="9186", fontsize=6, pos="167.5,-97.2"];
……
8903 [cluster=5, label="8903", fontsize=6, pos="436.81,55.84"];
……
9908 [cluster=6, label="9908", fontsize=6, pos="-342.83,-79.5"];
……
11816-- 17554;
1930 -- 45816;
12479 -- 9625;
45572 -- 12924;
38176 -- 11816;
3662 -- 37054;
17814 -- 37037;
17619 -- 9186;
17554 -- 8657;
17444 -- 49349;
}
通过坐标去重叠和坐标距离展开对图6的数据进行处理，在这里，利用FastOverlap Removal去重叠和坐标距离放大调整，数据如下，通过Fast Overlap Removal调整对图6的坐标去重叠和坐标距离展开调整，保持坐标之间距离35（距离可自定义）以上的距离长度，调整后，如图8，区域内各坐标点之间距离宽松，不紧凑，效果比较好。
graph{
11816 [cluster=1,label="11816",pos="-207.83,93.79",fontsize="6"]
37054 [cluster=2,label="37054",pos="-387.05,-208.69",fontsize="6"]
……
393223 [cluster=3,label="393223",pos="-55.16,-27.86",fontsize="6"]
……
9186 [cluster=4,label="9186",pos="210,-54.7",fontsize="6"]
……
8903 [cluster=5,label="8903",pos="479.31,98.34",fontsize="6"]
……
9925 [cluster=6,label="9925",pos="-300.33,-37",fontsize="6"]
……
11816-- 17554;
1930 -- 45816;
12479 -- 9625;
45572 -- 12924;
38176 -- 11816;
3662 -- 37054;
17814 -- 37037;
17619 -- 9186;
17554 -- 8657;
17444 -- 49349;
}
可见，采用本发明的网络疆域地图的坐标连续性调整方法，通过对以区域为维度的构建网络疆域地图的数据进行初始地图坐标的坐标调整后，获取该数据的区域中心，并针对区域中心对所述数据对应的区域进行缩放，根据所述区域中心的移动区域和区域内的点，重新获取缩放后的区域的区域中心，并根据重新获取的区域中心，将属于区域的坐标调整至相应的区域内，形成新区域；最后对新区域的交叉边进行调整后，通过区域和坐标距离放大，完成所述数据的坐标连续性调整，即对以区域为维度的构建网络疆域地图的数据进行初始地图坐标的坐标调整后获取区域中心，并依据区域中心对区域进行缩放、坐标调整、以及放大，解决了以区域为维度获取的数据的区域性分散问题，保证了区域性数据的连续性。
如图9所示，一种网络疆域地图的坐标连续性调整装置，包括：
第一调整模块1，用于对以区域为维度构建网络疆域地图的数据进行初始地图坐标的坐标调整；
缩放模块2，用于获取经坐标调整后的坐标数据的区域中心，并根据所述区域中心将各个所述区域按照预设的缩放比例参数分别缩放；
第二调整模块3，用于根据所述区域中心的移动区域和区域内的点，重新获取缩放后的区域的区域中心，并根据重新获取的区域中心，将属于区域的坐标调整至相应的区域内，形成新区域；
放大调整模块4，用于根据所述缩放比例参数将所述新区域放大，再次将属于放大后的新区域的坐标调整至相应的新区域内，形成疆域区域；
第三调整模块5，用于对所述疆域区域的交叉边进行调整后，对坐标点去重叠并展开，完成所述数据的坐标连续性调整。
在上述方案中，首先通过第一调整模块通过对以区域为维度获取的构建网络疆域地图的数据进行初始地图坐标的坐标调整，而后通过缩放模块获取该数据的区域中心，并针对区域中心对所述数据对应的区域进行缩放，再通过第二调整模块在根据所述区域中心的移动区域和区域内的点，重新获取缩放后的区域的区域中心，并根据重新获取的区域中心，将属于区域的坐标调整至相应的区域内，形成新区域；之后通过放大调整模块根据所述缩放比例参数将所述新区域放大，再次将属于放大后的新区域的坐标调整至相应的新区域内，形成疆域区域；最后利用第三调整模块对所述疆域区域的交叉边进行调整后，对坐标点去重叠并展开，即对以区域为维度获取的构建网络疆域地图的数据进行新老区域中心的获取，并依据区域中心对区域进行缩放、坐标调整、以及放大，解决了以区域为维度获取的数据的区域性分散问题，保证了区域性数据的连续性。
一个优选方案中，所述放大调整模块4用于通过改进后的区域Impred算法，调整各个所述新区域的交叉边点的坐标，其中，所述改进后的区域Impred算法包括：
计算疆域区域的边界点和边界边；
获取所述疆域区域内的目标点的坐标、所述目标点所在的疆域区域的边界点的坐标，目标点所在疆域区域内的其他坐标，以及与所述目标点有关系的其他疆域区域内的坐标点的坐标；
将目标点所在的疆域区域的边界点的坐标，目标点所在疆域区域内的其他坐标，以及与所述目标点有关系的其他疆域区域内的坐标点的坐标作为目标点的周围信息；
将所述疆域区域、疆域区域的边界点以及所述周围信息作为Impred算法的计算依据，使用Impred算法进行多区域边交叉检查和坐标调整。
在上述方案中，在对各个所述疆域区域和坐标进行放大前，先根据通过改进后的区域Impred算法，调整各个所述疆域区域的交叉边点的坐标，能够将相邻区域间重叠的点或坐标进行去除，进而减少无关的边交叉，使得相邻区域间不仅边界明确且连续。
一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如前所述任一种方法的步骤。
在上述方案中，所述电子设备可以是机器人。所述电子设备可包括，但不仅限于，处理器、存储器，例如所述电子设备还可以包括输入输出设备、网络接入设备、总线等。所称处理器可以是中央处理单元，以及其他通用处理器等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。所述存储器可以是电子设备的内部存储单元，例如电子设备的硬盘或内存。所述存储器也可以是所述电子设备的外部存储设备，例如所述电子设备上配备的插接式硬盘，智能存储卡，安全数字卡，闪存卡等。
一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如前所述任一种方法的步骤。
在上述方案中，所述存储器还可以既包括所述电子设备的内部存储单元也包括外部存储设备，所述存储器用于存储所述计算机程序以及所述电子设备所需的其他程序和数据。
尽管本发明的实施方案已公开如上，但其并不仅仅限于说明书和实施方式中所列运用，它完全可以被适用于各种适合本发明的领域，对于熟悉本领域的人员而言，可容易地实现另外的修改，因此在不背离权利要求及等同范围所限定的一般概念下，本发明并不限于特定的细节和这里示出与描述的图例。
- 上一篇：一种医用注射器针头装配设备
- 下一篇：一种静态页面技术的交互系统及方法