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

1.本发明涉及建筑设计自动化技术领域，尤其是涉及一种方正不规则多边形区域的自动划分方法、装置和存储介质。


背景技术：

2.在建筑领域中，大多数房间的轮廓是矩形，大厅、走道等公共区域是由不规则的矩形组成的多边形。在布置灯具、喷头、烟感等设备时，要求设备间间隔满足一定的规则，通常使用矩形区域布置，只能由用户挨个框选来切割多边形成为矩形并布置，效率不高，并且容易导致选的位置不精确。因此，亟需设计一种将方正的不规则多边形自动切割为矩形的方法。


技术实现要素：

3.本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种方正不规则多边形区域的自动划分方法、装置和存储介质。
4.本发明的目的可以通过以下技术方案来实现：
5.一种方正不规则多边形区域的自动划分方法，该方法用于将方正不规则多边形区域划分为多个拼接的矩形区域，包括如下步骤：
6.s1、按次序获取方正不规则多边形区域的顶点坐标并存储形成顶点集，同时建立用于存储分割好的矩形区域的集合list；
7.s2、判断顶点集中顶点数量是否大于4，若是，执行步骤s3，否则将当前顶点集中的顶点作为一个矩形分组加入到集合list，输出list，结束划分；
8.s3、选取顶点集中前4个顶点，依次记作p1、p2、p3、p4，判断由顶点p1、p2、p3、p4是否能构成矩形区域，若是则执行步骤s4，否则将顶点集中第一个顶点放置顶点集的末尾，返回步骤s2；
9.s4、分割矩形区域，将构成矩形区域的4个顶点作为一个矩形分组加入到集合list，进入步骤s5；
10.s5、更新分割后形成的方正不规则多边形区域的顶点集，返回步骤s2。
11.优选地，步骤s1按次序获取方正不规则多边形区域的顶点坐标的方式包括：选择任意一个顶点作为起始点，沿着方正不规则多边形区域的边依次遍历各个顶点，记录所有顶点的坐标。
12.优选地，按照顺时针或逆时针方向依次遍历方正不规则多边形区域的顶点。
13.优选地，步骤s3判断由顶点p1、p2、p3、p4是否能构成矩形区域的具体方式包括：计算顶点p1与p3组成的线段的中点m1，顶点p2与p4组成的线段的中点m2，判定m1、m2是否都在多边形内部，若是则顶点p1、p2、p3、p4能构成矩形区域，否则不能构成矩形区域。
14.优选地，步骤s3采用射线法判断m1、m2是否都在多边形内部。
15.优选地，步骤s4具体包括：
16.s41、判断线段p1
‑
p2的长度是否大于线段p3
‑
p4的长度，若是，则执行步骤s42，否则执行步骤s43；
17.s42、计算切割点p＝p2 p4
‑
p3，分割出由顶点p、p2、p3、p4组成的矩形，将顶点p、p2、p3、p4作为一个矩形分组加入到集合list，进入步骤s5；
18.s43、计算切割点p＝p1 p3
‑
p2，分割出由顶点p1、p2、p3、p组成的矩形，将顶点p1、p2、p3、p作为一个矩形分组加入到集合list，进入步骤s5。
19.优选地，步骤s5更新分割后形成的方正不规则多边形区域的顶点集的方式包括：
20.将顶点p2、p3从当前顶点集中删除，将切割点p作为新的顶点插入当前顶点集中，根据顶点集中各顶点的坐标分别判断顶点p1、p4和p是否存在另外两个共线的顶点，若是则对应删除，否则保留，最后将当前顶点集合中第一个顶点放置顶点集的末尾。
21.优选地，切割点p作为新的顶点插入当前顶点集中时，若当前顶点集中存在与切割点p重合的顶点，则直接删除切割点p。
22.一种方正不规则多边形区域的自动划分装置，包括存储器和处理器，所述存储器用于存储计算机程序，所述处理器用于当执行所述计算机程序时，实现所述的方正不规则多边形区域的自动划分方法。
23.一种存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现所述的方正不规则多边形区域的自动划分方法。
24.与现有技术相比，本发明具有如下优点：本发明可将方正不规则多边形区域自动划分为矩形区域的集合，划分精度和划分效率大大提高。
附图说明
25.图1为本发明一种方正不规则多边形区域的自动划分方法的流程框图；
26.图2为本发明实施例1中一个矩形区域分割的一个实例示意图；
27.图3为本发明实施例1中方正不规则多边形区域划分过程示意图。
具体实施方式
28.下面结合附图和具体实施例对本发明进行详细说明。注意，以下的实施方式的说明只是实质上的例示，本发明并不意在对其适用物或其用途进行限定，且本发明并不限定于以下的实施方式。
29.实施例
30.如图1所示，本实施例提供一种方正不规则多边形区域的自动划分方法，该方法用于将方正不规则多边形区域划分为多个拼接的矩形区域，包括如下步骤：
31.s1、按次序获取方正不规则多边形区域的顶点坐标并存储形成顶点集，同时建立用于存储分割好的矩形区域的集合list，具体地：选择任意一个顶点作为起始点，沿着方正不规则多边形区域的边按照顺时针或逆时针方向依次遍历方正不规则多边形区域的顶点，记录所有顶点的坐标，同时建立用于存储分割好的矩形区域的集合list。
32.s2、判断顶点集中顶点数量是否大于4，若是，执行步骤s3，否则将当前顶点集中的顶点作为一个矩形分组加入到集合list，输出list，结束划分。
33.s3、选取顶点集中前4个顶点，依次记作p1、p2、p3、p4，判断由顶点p1、p2、p3、p4是
否能构成矩形区域，若是则执行步骤s4，否则将顶点集中第一个顶点放置顶点集的末尾，返回步骤s2；
34.该步骤中判断由顶点p1、p2、p3、p4是否能构成矩形区域的具体方式包括：计算顶点p1与p3组成的线段的中点m1，顶点p2与p4组成的线段的中点m2，采用射线法判断m1、m2是否都在多边形内部，若是则顶点p1、p2、p3、p4能构成矩形区域，否则不能构成矩形区域。
35.s4、分割矩形区域，将构成矩形区域的4个顶点作为一个矩形分组加入到集合list，进入步骤s5；
36.步骤s4具体包括：
37.s41、判断线段p1
‑
p2的长度是否大于线段p3
‑
p4的长度，若是，则执行步骤s42，否则执行步骤s43；
38.s42、计算切割点p＝p2 p4
‑
p3，分割出由顶点p、p2、p3、p4组成的矩形，将顶点p、p2、p3、p4作为一个矩形分组加入到集合list，进入步骤s5；
39.s43、计算切割点p＝p1 p3
‑
p2，分割出由顶点p1、p2、p3、p组成的矩形，将顶点p1、p2、p3、p作为一个矩形分组加入到集合list，进入步骤s5。
40.s5、更新分割后形成的方正不规则多边形区域的顶点集，返回步骤s2。
41.步骤s5更新分割后形成的方正不规则多边形区域的顶点集的方式包括：
42.将顶点p2、p3从当前顶点集中删除，将切割点p作为新的顶点插入当前顶点集中，在插入切割点p时，若当前顶点集中存在与切割点p重合的顶点，则直接删除切割点p，然后，根据顶点集中各顶点的坐标分别判断顶点p1、p4和p是否存在另外两个共线的顶点，若是则对应删除，否则保留，即：若p1存在另外两个共线的顶点，则删除p1，否则保留p1；同理若p4存在另外两个共线的顶点，则删除p4，否则保留p4；若p存在另外两个共线的顶点，则删除p，否则保留1；最后将当前顶点集合中第一个顶点放置顶点集的末尾。
43.如图2所示为矩形区域分割的一个实例示意图，首先，选取顶点集中前4个顶点，依次记作p1、p2、p3、p4，如图2中(a)所示，然后，计算顶点p1与p3组成的线段的中点m1，顶点p2与p4组成的线段的中点m2，如图2中(b)所示，进一步，线段p1
‑
p2的长度大于线段p3
‑
p4的长度，计算切割点p＝p2 p4
‑
p3，如图2中(c)所示，下一步，分割出由顶点p、p2、p3、p4组成的矩形，如图2中(d)所示，然后，将顶点p2、p3从当前顶点集中删除，将p作为新的顶点插入当前顶点集中，判断p1、p4和p是否存在另外两个共线的顶点，经判断p4存在另外两个共线的顶点(p和p5)，因此，将p4删除，如图2中(e)所示，最后将当前顶点集合中第一个顶点放置顶点集的末尾，完成顶点集的更新。需要说明的是：上述线段p1
‑
p2是指方正不规则多边形区域中顶点p1与p2的连线，线段p3
‑
p4是指方正不规则多边形区域中顶点p3与p4的连线，计算切割点时的加减法运算(如p＝p2 p4
‑
p3，p＝p1 p3
‑
p2)是指对各顶点的坐标进行加减法运算，从而得到切割点p的坐标。
44.图3为整个方正不规则多边形区域划分过程示意图，图3中(a)为完整的方正不规则多边形区域示意图，(b)为划分出第一个矩形区域的示意图，(c)为划分出第二个矩形区域的示意图，(d)为划分出第三个矩形区域的示意图，(e)为划分出第四个和第五个矩形区域的示意图。
45.实施例2
46.本实施例提供一种方正不规则多边形区域的自动划分装置，包括存储器和处理
器，所述存储器用于存储计算机程序，所述处理器用于当执行所述计算机程序时，实现实施例1中提供的方正不规则多边形区域的自动划分方法，方正不规则多边形区域的自动划分方法的与实施例1相同，本实施例中不再赘述。
47.实施例3
48.本实施例提供一种存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现实施例1中提供的方正不规则多边形区域的自动划分方法，方正不规则多边形区域的自动划分方法的与实施例1相同，本实施例中不再赘述。
49.上述实施方式仅为例举，不表示对本发明范围的限定。这些实施方式还能以其它各种方式来实施，且能在不脱离本发明技术思想的范围内作各种省略、置换、变更。