[发明专利]一种地物形状规则化方法、电子设备及存储介质

说明书

本发明提供一种地物形状规则化方法、电子设备及存储介质，该方法包括：计算预定多边形每条边的倾斜角，根据所述预定多边形每条边的倾斜角及长度确定所述预定多边形的主方向；将所述预定多边形旋转至主方向后，重新计算所述预定多边形的每条边的倾斜角，并分别定义水平方向和垂直方向的倾斜区间；依次遍历所述预定多边形的每条边，根据所述预定多边形相邻的两条边所属倾斜区间及相邻两条边形成的夹角，得到同方向边集合；计算同方向边集合的中心点，根据边集合中心点，对所述多边形进行直角化。通过该方案解决现有的多边形直角化方法计算量大，过程复杂的问题，简化计算过程，有效降低计算量。

技术领域

本发明涉及地理数据处理领域，尤其涉及一种地物形状规则化方法、电子设备及存储介质。

背景技术

在根据遥感影像绘制地物形状过程中，由于拍摄时物体或图片处理后物体可能发生形变，或者需要对特定的地物进行轮廓处理，都可能涉及到形状的直角化，对特定地物形状的规则化表达，既可以方便绘制而且有利于与地图与实际形状的矛盾。

目前，现有的多边形直角化方法有基于极限坐标值的多边形直角化方法以及基于最小二乘法的直角化方法，这两种方法可以较好的对多边形进行直角化，但由于频繁涉及矩阵运算且需要求取拐点最小位移量，计算量偏大，过程较为复杂，实际应用效果较为一般。

发明内容

有鉴于此，本发明实施例提供了一种地物形状规则化方法、电子设备及存储介质，以解决现有直角化方法计算量大的问题。

在本发明实施例的第一方面，提供了一种地物形状规则化方法，包括：

计算预定多边形每条边的倾斜角，根据所述预定多边形每条边的倾斜角及长度确定所述预定多边形的主方向；

将所述预定多边形旋转至主方向后，重新计算所述预定多边形的每条边的倾斜角，并分别定义水平方向和垂直方向的倾斜区间；

依次遍历所述预定多边形的每条边，根据所述预定多边形相邻的两条边所属倾斜区间及相邻两条边形成的夹角，得到同方向边集合；

计算同方向边集合的中心点，根据边集合中心点，对所述多边形进行直角化。

在本发明实施例的第二方面，提供了一种电子设备，包括：

方向确定模块，用于计算预定多边形每条边的倾斜角，根据所述预定多边形每条边的倾斜角及长度确定所述预定多边形的主方向；

定义模块，用于将所述预定多边形旋转至主方向后，重新计算所述预定多边形的每条边的倾斜角，并分别定义水平方向和垂直方向的倾斜区间；

遍历模块，用于依次遍历所述预定多边形的每条边，根据所述预定多边形相邻的两条边所属倾斜区间及相邻两条边形成的夹角，得到同方向边集合；

直角化模块，用于计算同方向边集合的中心点，根据边集合中心点，对所述多边形进行直角化。

在本发明实施例的第三方面，提供了一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器运行的计算机程序，所述处理器执行所述计算机程序时实现如本发明实施例第一方面所述方法的步骤。

在本发明实施例的第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现本发明实施例第一方面提供的所述方法的步骤。

本发明实施例中，计算预定多边形每条边的倾斜角，根据边的倾斜角和长度确定多边形的主方向，将多边形旋转至主方向后，定义水平方向和垂直方向的倾斜区间，遍历每条边，根据相邻边所属倾斜区间及夹角，得到同向边集合，求取同向边集合的中心点，基于中心点进行多边形的直角化。从而有效解决了现有多边形直角化计算量大，过程复杂的问题，简化直角化过程同时降低计算量，能有效提高直角化效率，实现对地物形状规则化表达。

附图说明