[发明专利]一种地图网格的成图方法

说明书

本发明公开了一种地图网格的成图方法，其包括步骤：步骤S1，判断多个网格的多边形的边是否相交,并将判断结果进行标记；步骤S2，利用不规则多边形的并算法将具有相交边的两个网格P和Q根据不同的位置关系合并成合并网格；步骤S3，判断多个合并网格的多边形的边是否相交,若合并网格的多边形的边相交,则进行步骤S2,若所述合并网格只有一个,则进行步骤S4；步骤S4，将合并成一个的网格以地图的形式输出给终端设备。实施本发明，实现网格自动成图，并可视化展示的功能，提供更高视觉性的功能操作，目前建立的网格可分为行政网格和供电网格，若业务特殊性需要，可根据此方法把同一纬度的不同网格合并生新的维度的新网格。

技术领域

本发明属于信息技术领域，涉及地图网格的成图方法。

背景技术

根据业务需求，供电系统建立的网格按照不同的划分维度可分为行政网格和供电网格。行政网格按照层级可细化为区级、街道级、社区级和小区级。供电网格可按供电设备或业务类型划分为变电站供电网格(L1)、馈线供电网格(L2)、台区供电网格(L3)、抢修网格、服务网格等。无论是行政网格还是供电网格都是一个不规则多边形，网格之间的上述关系可归结为网格合并或网格划分的操作。那如何进行合理、有效的网格合并或网格划分，并且各个网格之间怎么很好实现自动的合并、划分满足更高的需求，让呈现的地图网格化更严谨。

发明内容

本发明实施例所要解决的技术问题在于，提供地图网格的成图方法实现网格自动成图，并可视化展示的功能，提供更高视觉性的功能操作，目前建立的网格可分为行政网格和供电网格，若业务特殊性需要，可根据此方法把同一纬度的不同网格合并生新的维度的新网格。

本发明的一方面，提供地图网格的成图方法，其包括如下步骤：

步骤S1，判断多个网格的多边形的边是否相交,并将判断结果进行标记；

步骤S2，利用不规则多边形的并算法将具有相交边的两个网格P和Q根据不同的位置关系合并成合并网格；

步骤S3，判断合并网格中其中两个的多边形的边是否相交,若两个合并网格的多边形的边相交,则进行步骤S2,若所述合并网格只有一个,则进行步骤S4；

步骤S4，将合并成一个的网格以地图的形式输出给终端设备。

优选地，所述步骤S2进一步包括:

利用不规则多边形的并算法根据P和Q的形状关系计算出P和Q及P与Q相交部分的凸壳，即P∪Q的外围边界及P∪Q内空洞的边界,具体为,

若P和Q是两个任意简单多边形，当P的凸壳和Q的凸壳关联相交，则求出交点，利用巡回方法找出并的边界点列；

若P和Q是两个凸多边形并且|C|＝n+m,计算出C中相邻的P和Q顶点关联的边的交点，然后利用巡回方法找出并的边界点列；

若P和Q是两个凸多边形并且关联相交，至多有n+m个交点，找出P∪Q的边界顶点序列,如果没有交点，则P与Q分离。

具体的，所述P和Q的形状关系包括P与Q分离即P∪Q、P与Q相交、或所述P与Q分离包括,

P的顶点位于Q的凸壳外，Q的顶点位于P的凸壳外；

P的某些顶点位于Q的凸壳内，但与Q的凸壳的关联的边不相交；

Q的某些顶点位于P的凸壳内，但与P的凸壳的关联的边不相交。

具体的,

所述不规则多边形的并算法包括计算平面点集凸壳的算法,所述计算平面点集凸壳的算法具体为,

求出点集中x、y坐标的最大值和最小值；

顺序连接最大值和最小值所对应的点组成四边形，将形成的四边形的点集划分成5个子集；