方正不规则多边形区域的自动划分方法、装置和存储介质与流程

技术特征：
1.一种方正不规则多边形区域的自动划分方法，其特征在于，该方法用于将方正不规则多边形区域划分为多个拼接的矩形区域，包括如下步骤：s1、按次序获取方正不规则多边形区域的顶点坐标并存储形成顶点集，同时建立用于存储分割好的矩形区域的集合list；s2、判断顶点集中顶点数量是否大于4，若是，执行步骤s3，否则将当前顶点集中的顶点作为一个矩形分组加入到集合list，输出list，结束划分；s3、选取顶点集中前4个顶点，依次记作p1、p2、p3、p4，判断由顶点p1、p2、p3、p4是否能构成矩形区域，若是则执行步骤s4，否则将顶点集中第一个顶点放置顶点集的末尾，返回步骤s2；s4、分割矩形区域，将构成矩形区域的4个顶点作为一个矩形分组加入到集合list，进入步骤s5；s5、更新分割后形成的方正不规则多边形区域的顶点集，返回步骤s2。2.根据权利要求1所述的一种方正不规则多边形区域的自动划分方法，其特征在于，步骤s1按次序获取方正不规则多边形区域的顶点坐标的方式包括：选择任意一个顶点作为起始点，沿着方正不规则多边形区域的边依次遍历各个顶点，记录所有顶点的坐标。3.根据权利要求2所述的一种方正不规则多边形区域的自动划分方法，其特征在于，按照顺时针或逆时针方向依次遍历方正不规则多边形区域的顶点。4.根据权利要求1所述的一种方正不规则多边形区域的自动划分方法，其特征在于，步骤s3判断由顶点p1、p2、p3、p4是否能构成矩形区域的具体方式包括：计算顶点p1与p3组成的线段的中点m1，顶点p2与p4组成的线段的中点m2，判定m1、m2是否都在多边形内部，若是则顶点p1、p2、p3、p4能构成矩形区域，否则不能构成矩形区域。5.根据权利要求4所述的一种方正不规则多边形区域的自动划分方法，其特征在于，步骤s3采用射线法判断m1、m2是否都在多边形内部。6.根据权利要求1所述的一种方正不规则多边形区域的自动划分方法，其特征在于，步骤s4具体包括：s41、判断线段p1
‑
p2的长度是否大于线段p3
‑
p4的长度，若是，则执行步骤s42，否则执行步骤s43；s42、计算切割点p＝p2 p4
‑
p3，分割出由顶点p、p2、p3、p4组成的矩形，将顶点p、p2、p3、p4作为一个矩形分组加入到集合list，进入步骤s5；s43、计算切割点p＝p1 p3
‑
p2，分割出由顶点p1、p2、p3、p组成的矩形，将顶点p1、p2、p3、p作为一个矩形分组加入到集合list，进入步骤s5。7.根据权利要求6所述的一种方正不规则多边形区域的自动划分方法，其特征在于，步骤s5更新分割后形成的方正不规则多边形区域的顶点集的方式包括：将顶点p2、p3从当前顶点集中删除，将切割点p作为新的顶点插入当前顶点集中，根据顶点集中各顶点的坐标分别判断顶点p1、p4和p是否存在另外两个共线的顶点，若是则对应删除，否则保留，最后将当前顶点集合中第一个顶点放置顶点集的末尾。8.根据权利要求7所述的一种方正不规则多边形区域的自动划分方法，其特征在于，切割点p作为新的顶点插入当前顶点集中时，若当前顶点集中存在与切割点p重合的顶点，则直接删除切割点p。
9.一种方正不规则多边形区域的自动划分装置，其特征在于，包括存储器和处理器，所述存储器用于存储计算机程序，所述处理器用于当执行所述计算机程序时，实现如权利要求1～8任意一项所述的方正不规则多边形区域的自动划分方法。10.一种存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1～8任意一项所述的方正不规则多边形区域的自动划分方法。

技术总结
本发明涉及一种方正不规则多边形区域的自动划分方法、装置及存储介质，包括：S1、按次序获取方正不规则多边形区域的顶点坐标并存储形成顶点集，建立用于存储分割好的矩形区域的集合list；S2、若顶点集中顶点数量大于4则执行S3，否则将当前顶点集中的顶点作为一个矩形分组加入到集合list并输出；S3、选取顶点集中前4个顶点判断是否能构成矩形区域，若是则执行步骤S4，否则将顶点集中第一个顶点放置末尾，返回S2；S4、分割矩形区域，将构成矩形区域的4个顶点作为一个矩形分组加入到集合list，进入S5；S5、更新分割后的方正不规则多边形区域的顶点集，返回S2。与现有技术相比，本发明划分精度高，效率高。效率高。效率高。


技术研发人员：徐斌 姚郁雅 刘建 张东升 文碧岚
受保护的技术使用者：同济大学建筑设计研究院（集团）有限公司
技术研发日：2021.07.27
技术公布日：2021/10/23