一种多边形直角化方法、电子设备及存储介质与流程

本发明涉及地理数据处理领域，尤其涉及一种多边形直角化方法、电子设备及存储介质。

背景技术：

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

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

技术实现要素：

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

在本发明实施例的第一方面，提供了一种多边形直角化方法，包括：

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

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

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

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

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

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

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

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

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

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

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

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

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单介绍，显而易见地，下面描述的附图仅仅是本发明的一些实施例，对本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获取其他附图。

图1为本发明一实施例提供的多边形直角化方法的流程示意图；

图2为本发明一实施例提供的多边形直角化方法的另一流程示意图；

图3为本发明一实施例提供的多边形直角化方法的另一流程示意图；

图4为本发明一实施例提供的多边形直角化方法的另一流程示意图；

图5为本发明一实施例提供的多边形直角化方法的电子设备的结构示意图；

图6为本发明一实施例提供的电子设备的另一结构示意图。

具体实施方式

为使得本发明的发明目的、特征、优点能够更加的明显和易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，下面所描述的实施例仅仅是本发明一部分实施例，而非全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

本发明的说明书或权利要求书及上述附图中的术语“包括”以及其他相近意思表述，意指覆盖不排他的包含，如包含一系列步骤或单元的过程、方法或系统、设备没有限定于已列出的步骤或单元。此外，“第一”“第二”用于区分不同对象，并非用于描述特定顺序。

实施例一：

请参阅图1，本发明实施例提供的一种地图贴边方法的流程示意图，包括：

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

所述预定多边形为地物对应的外部轮廓，一般为基于遥感技术获取的地面建筑物的形状，也可以是基于地图矢量文件中提取的地物形状。所述多边形一般为规则形状的建筑物，对预定多边形直角化可以纠正采集的建筑物形状偏差。

在预定多边形所处平面中建立二维坐标系，计算多边形每条边的倾斜角，并获取每条边的边长。基于边的倾斜角和边长可以计算多边形的主方向，所述主方向是指多边形的形状趋向，常根据边的特征确定。

具体的，定义边的倾斜角划分区间，根据每条边的倾斜角及倾斜角划分区间，将每条边添加至对应的倾斜角划分区间；建立不同倾斜角划分区间的方向直方图，所述方向直方图的横坐标为倾斜角，纵坐标为倾斜角划分区间内边长度之和；对所述方向直方图进行高斯平滑处理后，将边长度之和最大的点对应的倾斜角作为主方向。

示例性的，已知多边形的边的倾斜角分布在(0°～180°)区间，将倾斜角划分为90个区间，每个区间间隔为2°。将多边形的每条边放入各自所在区间，建立边的方向直方图，直方图的横坐标为倾斜角(或称倾斜角度)，如[0°，2°]、[2°，4°]、[4°，6°]，纵坐标为该区间内边的长度之和，如区间[100°，102°]内有两条边，两条边长度之和为12。对上述直方图进行高斯平滑处理，得到平面坐标系内的平滑曲线，获取平滑曲线中，纵坐标值最大位置对应的倾斜角，将该倾斜角作为主方向。

基于多边形主方向的计算可以保障边集合、边集合中心点的计算准确，进而保证直角化的准确可靠。

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

将多边形旋转至主方向可以方便计算，便于区分水平方向的垂直方向的边。在当前主方向下，需要重新计算每条边的倾斜角，并定义水平方向和垂直方向的倾斜区间。

具体的，所述水平方向的倾斜区间为(0，45°)u(135°，180°)，所述垂直方向的倾斜区间为(45°，135°)。

当多边形的边属于(135°，180°)区间则属于水平方向，水平方向的边属于同类方向，或称同方向边，

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

选取所述预定多边形的任意一条边开始遍历，将该边作为初始边，按确定的方向，顺时针或逆时针方向依次遍历相邻边，当相邻边检测判断完毕，将该相邻边添加到边集合中，并将相邻边作为初始边继续遍历。

示例性的，将l1作为初始边，获取l1的相邻边l2所属倾斜区间以及两者间的夹角，判断l1和l2倾斜区间是否相同，夹角是否大于预设值。对应的，将l2放入l1所在的同向边集合，或将l2放入一个新的边集合，并将l2作为初始边，检测判断和l3间的关系。对应的，将l3放入l2所在的同向边集合，或将l3放入一个新的边集合。

当任意相邻的两条边，若属于同一倾斜区间及夹角大于90°则可以将这两条边视为同方向边，若属于不同倾斜区间或夹角小于90°，则视为不同方向的边。

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

所述同方向边集合的中心点可以根据边集合中边的长度进行确定，一般会对相邻的两个边集合求中心的。

具体的，根据所述同向边集合中每条边的长度，对同方向的边进行加权，通过加权算术平均法得到所述同向边集合的中心点对应位置。根据边集合中每条边的长度设定权重，基于边集合中边的顺序通过加权算术平均法求取中心点。

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

可选的，过所述边集合中心点以及相邻边交点作直线，将直线的交点添加至预定义的点集中，以根据所述点集生成直角化的多边形，其中，所述相邻边为两条边属于不同倾斜区间或倾斜角夹角小于90°。

当根据点集生成新的多边形后，将多边形旋转至原来的方向。

本实施例提供的方法，基于同向边集合及边集合中心点，可以得到新多边的点集，进而得到直角化的多边形，实现过程简单快速，相对于传统直接边中点，本发明中心点的确定更准确，可适用于复杂的多边形形状直角化处理，同时有效降低计算量。

实施例二：

图2为本发明实施例三提供的一种多边形直角化方法另一流程示意图，在图1步骤s103的基础上，对同方向边集合的获取进行详述，包括：

s103，检测判断初始边与相邻边所属倾斜区间及两者间的夹角；

对于相邻的两条边，需要分别确定两条边所属倾斜区间，并计算两条边的夹角，两条边的夹角可以基于倾斜角来计算。

进一步的，在s1031中，若相邻边与初始边所属倾斜区间相同，且两者间的夹角大于预设值，则将相邻边添加至初始边所在第一同向边集合。

当相邻边和初始边的倾斜角均在水平方向区间或垂直方向区间，两者倾斜区间相同。同时，相邻边和初始边的夹角小于预设值，可以视为同类方向。

对于同类方向的两条边可以放入同一同向边集合，即第一同向边集合

在s1032中，若相邻边与初始边所属倾斜区间相同，且两者间的夹角小于预设值，则将相邻边添加至第二同向边集合。

当相邻边和初始边的倾斜角均在水平方向区间或垂直方向区间，两者倾斜区间相同。而相邻边和初始边的夹角小于预设值，则视为不同类方向，需要将相邻边添加至新的边集合，即第二同向边集合。

在s1033中，若相邻边与初始边所属倾斜区间不相同，则将相邻边添加至第二同向边集合。

当相邻边和初始边的倾斜角不在同一倾斜区间，如相邻边在水平方向区间，而初始边在垂直方向区间，则两条边为不同类方向，需要将相邻边添加至新的边集合，即第二同向边集合。

一般的，所述预设值为90°。

需要注意的是，所述初始边为任意边，当与初始边相邻的边检测判断完毕，并加入到对应的集合，则可以将相邻的边作为初始边，按既定的顺序，检测下一相邻边。

还需要注意的是，所述第一同向边集合和第二同向边集合仅用于区分不同边集合，并不表示集合顺序或优先级。对于加入到第二同向边集合中的相邻边，在检测下一相邻边时，若该边不满足加入第二同向边集合条件，可以新定义第三同向边集合，以此类推，直至遍历完多边形的所有边。

实施例三：

在图2的基础上，本发明实施例提供了多边形直角化方法的另一流程示意图，在步骤s1032的前提下，包括：

若满足s301中条件，即相邻的两条边属于同一倾斜区间，但两条边的夹角小于预设值，说明两条边不属于同类方向，则将相邻边放入一个新的边集合中，即第二同向边集合，同时，初始边已放入第一同向边集合。

其中，所述预设值一般为90°，同类方向是指根据倾斜区间的定义划分的水平方向或垂直方向。当与初始边同类方向时，将相邻边加入初始边所在的第一同向边集合，若不同则加入新创建的第二同向边集合，并将相邻边设为初始边继续判断。

在s302中，分别计算第一同向边集合和第二同向边集合的中心点，具体根据边集合中边的长度，通过加权算术平均法计算得到。同时，需要获取初始边和相邻边的交点，此时初始边和相邻边的交点可以视为多边形直角的拐点。示例性的，将第一同向边集合和第二同向边集合的中心点分别命名为a1、a2,将初始边和相邻边的交点命名为c1。

在s303中，分别过第一同向边集合中心点和第二同向边集合中心点，作与预设方向平行的直线，过初始边与相邻边的交点作与预设方向相垂直方向的直线，可以得到两个交点，将两个交点放入预定义的点集中。

其中，所述预设方向可以和主方向相同，也可以垂直于主方向，一般为0°或90°。示例性的，过第一同向边集合中心点a1和第二同向边集合的中心点a2，作0°方向，即主方向，相平行的两条直线l1和l2，过初始边和相邻边的交点c1作与主方向相垂直方向，即90°方向的直线l3，l1、l2和l3相交于两点p1和p2，将p1和p2放入预定义的点集中。

当预定多边形所有边被遍历完，则可以根据预定义的点集生成一个新的多边形。具体的，预定义的点集中有多个点(如p1、p2…pn)，将每个点作为多边形的顶点，按顺序连接后可以得到直角化的多边形。

实施例四：

在图2的基础上，本发明实施例提供了多边形直角化方法的另一流程示意图，在步骤s1033的前提下，包括：

若满足s401中条件，即相邻的两条边属于不同倾斜区间，即两条边不属于同类方向，则将相邻边放入一个新的边集合中，即第二同向边集合，同时，初始边已放入第一同向边集合。

其中，同类方向是指根据倾斜区间的定义划分的水平方向或垂直方向。当与初始边同类方向时，将相邻边加入初始边所在的第一同向边集合，若不同则加入新创建的第二同向边集合，并将相邻边设为初始边继续判断。

在s402中，在第一同向边集合和第一同向边集合中存在有若干条边，一般为同类方向的边，边集合中边的数量至少为1。分别计算第一同向边集合和第二同向边集合的中心点，具体根据边集合中边的长度，通过加权算术平均法计算得到。示例性的，将第一同向边集合和第二同向边集合的中心点分别命名为a1、a2。

在s403中，过第一同向边集合中心点，作与预设方向平行的直线，过第二同向边集合中心点作与预设方向相垂直方向的直线，可以得到两条直线的交点，将交点放入预定义的点集中。

其中，所述预设方向可以和主方向相同，也可以垂直于主方向，一般为0°或90°。示例性的，过第一同向边集合中心点a1作0°方向，即主方向，相平行的一条直线l1，过第二同向边集合的中心点a2作与主方向相垂直方向，即90°方向的直线l2，l1和l2相交于p点，将p点放入预定义的点集中。

当预定多边形所有边被遍历完，则可以根据预定义的点集生成一个新的多边形。具体的，预定义的点集中有多个点，将每个点作为多边形的顶点，按顺序连接后可以得到直角化的多边形。

需要注意的是，根据是s303和s403得到的交点，可以放入同一预定义的点集中。依据多边形初始边和相邻边的方向类型及夹角，得到过边集合中心点和/或两边线交点的直线交点，依次被添加到预定义的点集。

应理解，上述实施例中各步骤的序号大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

实施例五：

图5为本发明实施例提供的一种多边形直角化的电子设备的结构示意图，该电子设备包括：

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

可选的，所述计算模块510包括：

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

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

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

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

可选的，所述水平方向的倾斜区间为(0，45°)u(135°，180°)，所述垂直方向的倾斜区间为(45°，135°)。

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

可选的，所述遍历模块530包括：

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

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

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

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

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

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

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

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

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

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

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

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

可选的，所述直角化模块540包括：

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

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

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

通过本实施例的电子设备中虚拟模块，可以对多边形进行直角化处理，降低直角化过程的计算量，并能有效提升直角化效率。

实施例六：

图6为本发明一个实施例提供的用于多边形直角化的电子设备的结构示意图，所述电子设备为提供计算服务的设备，包括但不限于智能手机、平板电脑、笔记本等，如图6所示，该实施例的电子设备6包括：存储器610、处理器620，所述存储器610包括存储其上的可运行的程序6101，本领域技术人员可以理解，在图6中示出的电子设备结构并不构成对电子终端设备或装置的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

下面结合图6对电子设备的各个构成部件进行具体的介绍：

存储器610可用于存储软件程序以及模块，处理器620通过运行存储在存储器610的软件程序以及模块，从而执行电子终端设备的各种功能应用以及数据处理。存储器610可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据电子终端设备的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器610可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

在存储器610上包含项目工程初始化的方法的可运行程序6101，所述可运行程序6101可以被分割成一个或多个模块/单元，所述一个或多个模块/单元被存储在所述存储器610中，并由处理器620执行，以实现多边形的直角化处理，所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序6101在所述电子终端设备6中的执行过程。例如，所述计算机程序6101可以被分割为计算模块、定义模块、遍历模块和直角化模块。

处理器620是电子终端设备的控制中心，利用各种接口和线路连接整个电子终端设备的各个部分，通过运行或执行存储在存储器610内的软件程序和/或模块，以及调用存储在存储器610内的数据，执行电子终端设备的各种功能和处理数据，从而对电子终端设备进行整体监控。可选的，处理器620可包括一个或多个处理单元；优选的，处理器620可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器620中。

电子设备还可包括至少一种传感器，比如光传感器、运动传感器以及其他传感器，一种输入设备，比如触摸屏、键盘及其他，一种输出设备，比如扬声器、显示器及其他。其他构成部件在此不再赘述。

在本发明实施例中，该电子设备所包括的处理器320执行的可运行程序具体为：

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

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

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

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

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

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

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

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

进一步的，所述水平方向的倾斜区间为(0，45°)u(135°，180°)，所述垂直方向的倾斜区间为(45°，135°)。

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

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

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

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

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

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

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

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

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

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

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

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

进一步的，所述计算同方向边集合的中心点包括：

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

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

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

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。