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

权利要求书

1.一种地物形状规则化方法，其特征在于，包括：

基于遥感技术或地图矢量文件提取地物外部轮廓，地物外部轮廓为多边形，计算预定多边形每条边的倾斜角，根据所述预定多边形每条边的倾斜角及长度确定所述预定多边形的主方向；

所述根据所述预定多边形每条边的倾斜角及长度确定所述预定多边形的主方向包括：

定义边的倾斜角划分区间，根据每条边的倾斜角及倾斜角划分区间，将每条边添加至对应的倾斜角划分区间；

建立不同倾斜角划分区间的方向直方图，所述方向直方图的横坐标为倾斜角，纵坐标为倾斜角划分区间内边长度之和；

对所述方向直方图进行高斯平滑处理后，将边长度之和最大的点对应的倾斜角作为主方向；

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述水平方向的倾斜区间为(0，45°)U(135°，180°)，所述垂直方向的倾斜区间为(45°，135°)。

3.根据权利要求1所述的方法，其特征在于，所述依次遍历所述预定多边形的每条边，根据所述预定多边形相邻的两条边所属倾斜区间及相邻两条边形成的夹角，得到同方向边集合包括：

选取所述预定多边形的任意一条边作为初始边，对与所述初始边相邻的边进行检测判断后，加入对应的边集合中，并将与所述初始边相邻的边作为初始边继续检测判断；

其中，若所述初始边、与所述初始边相邻的边均属于同一倾斜区间，且两者之间形成的夹角大于预定值，则将所述与初始边相邻的边加入第一同向边集合；

若所述初始边、与所述初始边相邻的边均属于同一倾斜区间，但两者之间形成的夹角小于预定值，则将所述与初始边相邻的边加入第二同向边集合；

若所述初始边、与所述初始边相邻的边不属于同一倾斜区间，则将所述与初始边相邻的边加入第二同向边集合。

4.根据权利要求3所述的方法，其特征在于，所述若所述初始边、与所述初始边相邻的边均属于同一倾斜区间，但两者之间形成的夹角小于预定值，则将所述与初始边相邻的边加入第二同向边集合包括：

分别计算第一同向边集合和第二同向边集合的中心点，并获取所述初始边与相邻的边的交点；

过第一同向边集合的中心点、第二同向边集合的中心点作与预设方向平行的两条直线，并过初始边和相邻的边的交点作与预设方向垂直的直线，与预设方向平行的两条直线及与预设方向垂直的直线相交于两点；

其中，所述预设方向为0°或90°。

5.根据权利要求3所述的方法，其特征在于，所述若所述初始边、与所述初始边相邻的边不属于同一倾斜区间，则将所述与初始边相邻的边加入第二同向边集合包括：

分别计算第一同向边集合和第二同向边集合的中心点，过第一同向边集合的中心点作与预设方向平行的直线，并过第二同向边集合的中心点作与预设方向相垂直方向的直线，两直线相交于一点；

其中，所述预设方向为0°或90°。

6.根据权利要求1所述的方法，其特征在于，所述计算同方向边集合的中心点包括：

根据所述同向边集合中每条边的长度，对同方向的边进行加权，通过加权算术平均法得到所述同向边集合的中心点对应位置。

7.根据权利要求1所述的方法，其特征在于，所述计算同方向边集合的中心点，根据边集合中心点，对所述多边形进行直角化包括：

过所述边集合中心点作的直线，将直线的交点添加至预定义的点集中，以根据所述点集生成直角化的多边形。