一种用于建筑设计的二维图形避让方法及系统与流程

1.本发明涉及建筑设计和计算机图形学技术领域，特别是涉及一种用于建筑设计的二维图形避让方法及系统。


背景技术：

2.在建筑行业中存在各种预埋件、各种钢筋排样，故在设计时零部件相对关系的错误会导致制作及现场安装困难，进而导致后续返工等一系列问题。且当零部件相对关系错误时，需要采用手工排样，但是手工排样方式很难解决不同视图的高效排样方案，且后续难以查询问题零部件。


技术实现要素：

3.本发明的目的是提供一种用于建筑设计的二维图形避让方法及系统，达到自动对建筑零部件位置的调整，提高建筑设计效率的目的。
4.为实现上述目的，本发明提供了如下方案：
5.一种用于建筑设计的二维图形避让方法，包括：
6.基于建筑施工需求，确定安置在目标施工区域上的多个目标零部件以及多个所述目标零部件在所述目标施工区域上的初步排布；
7.确定目标二维图形对应的最佳包络矩形；所述目标二维图形为所述目标零部件对应的二维图形；
8.基于多个所述目标零部件在所述目标施工区域上的初步排布，确定所述目标二维图形对应的最佳包络矩形在所述目标施工区域上的初步排布；
9.在所述目标施工区域上，判断标记目标二维图形对应的最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的最佳包络矩形是否交集，若是则调整所述标记目标二维图形位置，进而调整标记目标零部件在所述目标施工区域上的排布；其中，所述标记目标二维图形为任一所述目标二维图形；所述标记目标零部件为所述标记目标二维图形对应的目标零部件。
10.可选地，所述基于建筑施工需求，确定安置在目标施工区域上的多个目标零部件以及多个所述目标零部件在所述目标施工区域上的初步排布，具体包括：
11.基于建筑施工需求，确定目标施工区域的边界条件以及设计需求；
12.基于所述目标施工区域的设计需求，确定目标零部件的类型以及数量；
13.基于所述目标施工区域的边界条件，确定多个所述目标零部件在所述目标施工区域上的初步排布。
14.可选地，所述目标二维图形包括一个或者多个封闭区域；所述确定目标二维图形对应的最佳包络矩形，具体包括：
15.确定目标封闭区域；所述目标封闭区域为至少包括所述目标二维图形中两个不同顶点的封闭区域；
16.基于所述目标封闭区域中顶点的最小x值和最大y值，确定所述目标封闭区域旋转前每个所述目标封闭区域的最小包络矩形；
17.以所述目标二维图形的重心为基准点，将所述目标二维图形按照设定角度进行旋转，得到旋转后的目标二维图形；
18.基于所述旋转后的目标二维图形中顶点的最小x值和最大y值，确定所述目标封闭区域旋转后每个所述目标封闭区域的最小包络矩形；
19.对任一标记目标封闭区域，将所述目标封闭区域旋转前标记目标封闭区域的最小包络矩形的面积，所述目标封闭区域旋转后标记目标封闭区域的最小包络矩形的面积进行比较，并将面积最小的最小包络矩形确定为标记目标封闭区域的最佳包络矩形；其中，所述标记目标封闭区域为任一目标封闭区域。
20.可选地，所述在所述目标施工区域上，判断标记目标二维图形对应的最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的最佳包络矩形是否交集，若是则调整所述标记目标二维图形位置，进而调整标记目标零部件在所述目标施工区域上的排布，具体包括：
21.在所述目标施工区域上，判断标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集，得到第一判断结果；
22.若所述第一判断结果表示否，则将所述标记目标二维图形更新为下一目标二维图形，并返回在所述目标施工区域上，判断标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集，得到第一判断结果步骤；
23.若所述第一判断结果表示是，则判断目标最佳包络矩形的x向边长是否大于设定容差，得到第二判断结果；所述目标最佳包络矩形为标记目标二维图形与相邻所述标记目标二维图形的目标二维图形产生交集的最佳包络矩形；
24.若所述第二判断结果表示否，则调整多个所述目标零部件在所述目标施工区域上的排布，进而调整所述目标二维图形对应的最佳包络矩形在所述目标施工区域上的排布，并返回在所述目标施工区域上，判断标记目标二维图形对应的最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的最佳包络矩形是否交集，得到第一判断结果步骤；
25.若所述第二判断结果表示是，则调整所述标记目标二维图形位置，进而调整标记目标零部件在所述目标施工区域上的排布。
26.可选地，所述调整所述标记目标二维图形位置，具体包括：
27.确定目标二维图形的边界条件；所述边界条件包括目标二维图形的y坐标不变、目标二维图形的x坐标满足最小边距和目标二维图形的x坐标限定调整范围；
28.根据所述边界条件，调整所述标记目标二维图形位置，直至标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形无交集，并将所述标记目标二维图形更新为下一目标二维图形，并返回在所述目标施工区域上，判断标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集，得到第一判断结果步骤，直至遍历所有目标二维图形，然后根据遍历后的目标二维图形，调整标记目标零部件在所述目标施
工区域上的排布；
29.其中，在所述边界条件范围内，标记目标二维图形对应的最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的最佳包络矩形一直存在交集，则将标记目标二维图形标记为人工调整属性。
30.一种用于建筑设计的二维图形避让系统，包括：
31.目标零部件确定模块，用于基于建筑施工需求，确定安置在目标施工区域上的多个目标零部件以及多个所述目标零部件在所述目标施工区域上的初步排布；
32.最佳包络矩形确定模块，用于确定目标二维图形对应的最佳包络矩形；所述目标二维图形为所述目标零部件对应的二维图形；
33.初步排布模块，用于基于多个所述目标零部件在所述目标施工区域上的初步排布，确定所述目标二维图形对应的最佳包络矩形在所述目标施工区域上的初步排布；
34.调整模块，用于在所述目标施工区域上，判断标记目标二维图形对应的最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的最佳包络矩形是否交集，若是则调整所述标记目标二维图形位置，进而调整标记目标零部件在所述目标施工区域上的排布；其中，所述标记目标二维图形为任一所述目标二维图形；所述标记目标零部件为所述标记目标二维图形对应的目标零部件。
35.可选地，所述目标零部件确定模块，进一步用于：
36.基于建筑施工需求，确定目标施工区域的边界条件以及设计需求；
37.基于所述目标施工区域的设计需求，确定目标零部件的类型以及数量；
38.基于所述目标施工区域的边界条件，确定多个所述目标零部件在所述目标施工区域上的初步排布。
39.可选地，所述目标二维图形包括一个或者多个封闭区域；所述最佳包络矩形确定模块，进一步用于：
40.确定目标封闭区域；所述目标封闭区域为至少包括所述目标二维图形中两个不同顶点的封闭区域；
41.基于所述目标封闭区域中顶点的最小x值和最大y值，确定所述目标封闭区域旋转前每个所述目标封闭区域的最小包络矩形；
42.以所述目标二维图形的重心为基准点，将所述目标二维图形按照设定角度进行旋转，得到旋转后的目标二维图形；
43.基于所述旋转后的目标二维图形中顶点的最小x值和最大y值，确定所述目标封闭区域旋转后每个所述目标封闭区域的最小包络矩形；
44.对任一标记目标封闭区域，将所述目标封闭区域旋转前标记目标封闭区域的最小包络矩形的面积，所述目标封闭区域旋转后标记目标封闭区域的最小包络矩形的面积进行比较，并将面积最小的最小包络矩形确定为标记目标封闭区域的最佳包络矩形；其中，所述标记目标封闭区域为任一目标封闭区域。
45.可选地，所述调整模块，进一步用于：
46.在所述目标施工区域上，判断标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集，得到第一判断结果；
47.若所述第一判断结果表示否，则将所述标记目标二维图形更新为下一目标二维图形，并返回在所述目标施工区域上，判断标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集，得到第一判断结果步骤；
48.若所述第一判断结果表示是，则判断目标最佳包络矩形的x向边长是否大于设定容差，得到第二判断结果；所述目标最佳包络矩形为标记目标二维图形与相邻所述标记目标二维图形的目标二维图形产生交集的最佳包络矩形；
49.若所述第二判断结果表示否，则调整多个所述目标零部件在所述目标施工区域上的排布，进而调整所述目标二维图形对应的最佳包络矩形在所述目标施工区域上的排布，并返回在所述目标施工区域上，判断标记目标二维图形对应的最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的最佳包络矩形是否交集，得到第一判断结果步骤；
50.若所述第二判断结果表示是，则调整所述标记目标二维图形位置，进而调整标记目标零部件在所述目标施工区域上的排布。
51.可选地，在所述调整所述标记目标二维图形位置方面，所述调整模块用于：
52.确定目标二维图形的边界条件；所述边界条件包括目标二维图形的y坐标不变、目标二维图形的x坐标满足最小边距和目标二维图形的x坐标限定调整范围；
53.根据所述边界条件，调整所述标记目标二维图形位置，直至标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形无交集，并将所述标记目标二维图形更新为下一目标二维图形，并返回在所述目标施工区域上，判断标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集，得到第一判断结果步骤，直至遍历所有目标二维图形，然后根据遍历后的目标二维图形，调整标记目标零部件在所述目标施工区域上的排布；
54.其中，在所述边界条件范围内，标记目标二维图形对应的最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的最佳包络矩形一直存在交集，则将标记目标二维图形标记为人工调整属性。
55.根据本发明提供的具体实施例，本发明公开了以下技术效果：
56.本发明提供了一种用于建筑设计的二维图形避让方法及系统，该方法主要包括：确定目标二维图形的最佳包络矩形，基于影响因子和最佳包络矩形的调整目标二维图形的位置。本发明可以实现基于二维图形数据的图形互相避让，可以减少人工对例如预埋件、钢筋的干预，进一步提高建筑设计效率。
附图说明
57.为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
58.图1为本发明一种用于建筑设计的二维图形避让方法的流程示意图；
59.图2为本发明目标零部件的自动选型及初步排布确定过程示意图；
60.图3为本发明最佳包络矩形的查找模式原理图；
61.图4为本发明吊钉对应的二维图形示意图；
62.图5为本发明吊钉对应的最佳包络图形示意图；
63.图6为本发明吊钉在剪力墙上的初步排布图
64.图7为本发明吊钉的边界条件示意图；
65.图8为本发明目标二维图形的数据查询方式及修正模式原理图；
66.图9为本发明一种用于建筑设计的二维图形避让系统的结构图。
具体实施方式
67.下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
68.本发明的目的是提供一种用于建筑设计的二维图形避让方法及系统，可在二维平面对数据进行分析，并在一定限定条件下，实现目标零部件的快速选型及位置调整。
69.为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
70.背景技术所描述的问题属于np(非确定型的多项式算法)，求解这类np-hard问题，当计算复杂度增加时，可以通过计算机有条件的获取一个相对的平衡点，解决这一建筑设计领域的排样问题。
71.鉴于此，本发明提供了一种用于建筑设计的二维图形避让方法及系统。
72.实施例一
73.如图1所示，本发明实施例提供的一种用于建筑设计的二维图形避让方法，包括以下步骤。
74.步骤101：基于建筑施工需求，确定安置在目标施工区域上的多个目标零部件以及多个所述目标零部件在所述目标施工区域上的初步排布。
75.在执行步骤101之前，本发明实施例会将有一定建筑施工需求的零部件对应的参数录入数据库，从而从数据库中选择目标零部件并进行初步排布，相应的流程图如图2所示；其中，图2中的目标图形为目标零部件在数据库中的表现形式。
76.此步骤具体包括：
77.步骤a：基于建筑施工需求，确定目标施工区域的边界条件以及设计需求。
78.步骤b：基于所述目标施工区域的设计需求，确定目标零部件的类型以及数量。
79.步骤c：基于所述目标施工区域的边界条件，确定多个所述目标零部件在所述目标施工区域上的初步排布。
80.以长l＝3m，高h＝4m，厚度thickness＝0.2m的剪力墙的吊钉为例，吊钉在数据库中的参数如下：
81.1#hoistingding{type＝"2300-1.3-0120"，diam＝10，diamtop＝19,highttop＝5，hightbottom＝3，totalhight＝120，diambottom＝25，s＝10,plaseticr＝30，distancemin＝390，bearingcapacity＝1.3}；
82.2#hoistingding{type＝"2300-2.5-0170"，diam＝14，diamtop＝26,highttop＝5，hightbottom＝3，totalhight＝170，diambottom＝35，s＝11,plaseticr＝37，distancemin＝540，bearingcapacity＝2.5}；
83.3#hoistingding{type＝"2300-5.0-0240"，diam＝20，diamtop＝36,highttop＝5，hightbottom＝3，totalhight＝240，diambottom＝50，s＝15,plaseticr＝47，distancemin＝765，bearingcapacity＝5}；
84.其中：typename为型号，diam为吊钉直径，distancemin为最小边距，diamtop为顶部直径，highttop为顶部高度，totalhight为总高度，bearingcapacity为套筒抗拉承载力，plaseticr为橡胶半球半径。
85.该剪力墙重量w＝l*h*thickness*2.5＝3*4*0.2*2.5＝6t，零部件的个数最低为2个，且单个零部件的承载力要求最低为3t，，故而选择3#吊钉，数量为2个。若数据库中的数据不能满足需求，如构件重量为11t时，单个承载力最少应有5.5t的承载力，则将吊钉数量增加1，再重新计算单个承载力为3.6t，则3个3#吊钉即可满足设计和施工需求。
86.步骤102；确定目标二维图形的最佳包络矩形；所述目标二维图形为所述目标零部件对应的二维图形。所述目标二维图形包括一个或者多个封闭区域。
87.此步骤具体包括：
88.步骤a：确定目标封闭区域；所述目标封闭区域为至少包括所述目标二维图形中两个不同顶点的封闭区域。
89.步骤b：基于所述目标封闭区域中顶点的最小x值和最大y值，确定所述目标封闭区域旋转前每个所述目标封闭区域的最小包络矩形。
90.步骤c：以所述目标二维图形的重心为基准点，将所述目标二维图形按照设定角度进行旋转，得到旋转后的目标二维图形。
91.步骤d：基于所述旋转后的目标二维图形中顶点的最小x值和最大y值，确定所述目标封闭区域旋转后每个所述目标封闭区域的最小包络矩形。
92.步骤e：对任一标记目标封闭区域，将所述目标封闭区域旋转前标记目标封闭区域的最小包络矩形的面积，所述目标封闭区域旋转后标记目标封闭区域的最小包络矩形的面积进行比较，并将面积最小的最小包络矩形确定为标记目标封闭区域的最佳包络矩形；其中，所述标记目标封闭区域为任一目标封闭区域。
93.下面通过图3来进一步说明步骤102。
94.首先对目标二维图形进行拆分。
95.其次通过计算xf＝∑xi/n,yf＝∑yi/n，获得目标二维图形的重心坐标g(xf,yf)，(其中n为目标二维图形的顶点个数，xi为目标二维图形各顶点的x值，yi为目标二维图形各顶点的y值)。
96.接着根据目标二维图形顶点x坐标的最小值与y坐标的最大值，确定初始包络矩形，并将重心对应点设为基准点(x0,y0)，将包络矩形按θ＝[0,360]进行旋转，包络矩形各顶点按照旋转变换矩阵和公式如下：
[0097]
[0098]
(x,y,1)＝(x
0，
y0,1)tf；
[0099]
依次得到包络矩形的对应点位为p1＝(x1,y1)，p2＝(x2,y2)，p3＝(x3,y3)，p4＝(x4,y4)
[0100]
最后计算每一个角度θ对应的包络矩形的面积：
[0101][0102]
将所有面积s为正数的数值及相应的值以reci＝(si，θi)，存入数组[rec1,rec2,
…
,rec
360
]，其中s最小的直对应的元素即为相应包络矩形对应的值，由前公式得到相应最优包络矩形的点位。
[0103]
以上述剪力墙及相应吊钉为例，将剪力墙顶部区域按长度方向均分，即每隔1m布置一个吊钉。
[0104]
简化吊装，则吊钉对应的二维图形为如图4所示的顶部半球型橡胶套以及下部吊钉主体两个部分，相应重心坐标如图5所示，为g1(x
f1
,y
f1
)、g2(x
f2
,y
f2
)，得到重心部分的差值为x
δ
＝x
f1-x
f2
，y
δ
＝y
f1-y
f2
。
[0105]
步骤103：基于多个所述目标零部件在所述目标施工区域上的初步排布，确定所述目标二维图形对应的最佳包络矩形在所述目标施工区域上的初步排布。
[0106]
以上述剪力墙及相应吊钉为例，图6为吊钉在剪力墙上的初步排布图。
[0107]
步骤104：在所述目标施工区域上，判断标记目标二维图形对应的最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的最佳包络矩形是否交集，若是则调整所述标记目标二维图形位置，进而调整标记目标零部件在所述目标施工区域上的排布；其中，所述标记目标二维图形为任一所述目标二维图形；所述标记目标零部件为所述标记目标二维图形对应的目标零部件。
[0108]
此步骤具体包括：
[0109]
(1)在所述目标施工区域上，判断标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集，得到第一判断结果。
[0110]
(2)若所述第一判断结果表示否，则将所述标记目标二维图形更新为下一目标二维图形，并返回在所述目标施工区域上，判断标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集，得到第一判断结果步骤。
[0111]
(3)若所述第一判断结果表示是，则判断目标最佳包络矩形的x向边长是否大于设定容差，得到第二判断结果；所述目标最佳包络矩形为标记目标二维图形与相邻所述标记目标二维图形的目标二维图形产生交集的最佳包络矩形。
[0112]
(4)若所述第二判断结果表示否，则调整多个所述目标零部件在所述目标施工区域上的排布，进而调整所述目标二维图形对应的最佳包络矩形在所述目标施工区域上的排布，并返回在所述目标施工区域上，判断标记目标二维图形对应的最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的最佳包络矩形是否交集，得到第一判断结果步骤。
[0113]
(5)若所述第二判断结果表示是，则调整所述标记目标二维图形位置，进而调整标
记目标零部件在所述目标施工区域上的排布。
[0114]
进一步地，所述调整所述标记目标二维图形位置，具体包括：
[0115]
确定目标二维图形的边界条件；所述边界条件包括目标二维图形的y坐标不变、目标二维图形的x坐标满足最小边距和目标二维图形的x坐标限定调整范围。
[0116]
根据所述边界条件，调整所述标记目标二维图形位置，直至标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形无交集，并将所述标记目标二维图形更新为下一目标二维图形，并返回在所述目标施工区域上，判断标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集，得到第一判断结果步骤，直至遍历所有目标二维图形，然后根据遍历后的目标二维图形，调整标记目标零部件在所述目标施工区域上的排布。
[0117]
其中，在所述边界条件范围内，标记目标二维图形对应的最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的最佳包络矩形一直存在交集，则将标记目标二维图形标记为人工调整属性。
[0118]
下面通过图8来进一步说明步骤104。
[0119]
以上述剪力墙及相应吊钉为例，设定容差η为6mm。将y坐标不变设定为边界条件1(即y坐标不变，只调整x坐标)，将x坐标满足最小边距要求设定为边界条件2(即满足数据库中该零件的distancemin)，将限定调整范围设定为边界条件3，即将剪力墙长度的1/4设定为边界条件3(即3m长的墙，图形偏移量最多为0.75米)；由于水平图形与吊钉对应的二维图形空间差距较大，故而不参与碰撞检测，此时将水平图形设置为非设计相关图形。其中，图7为吊钉的边界条件示意图。
[0120]
忽略水平图形的影响，将标记目标二维图形对应的最佳包络矩形与相邻目标二维图形的最佳包络矩形比较，若标记目标二维图形和相邻目标二维图形存在交集，且交集对应的包络矩形的x向边长大于设定容差η，则为标记目标二维图形添加二维信息时，将目标二维图形的x方向的向量设置为需要调整向量。
[0121]
将目标二维图形的包络矩形以重心为基准，将包络矩形1(即集对应的包络矩形)按照x方向以设定容差η为步长，沿相应方向进行设置，直至包络矩形1与周围图形无交集，此时包络矩形1的新重心设置为g
′1(x
′
f1
,y
f1
)，将变量调整属性δx设置为：δx1＝x
‘
f1-xf。若包络矩形1直至超出边界条件3仍无法避免有交集，则将目标二维图形设置为人工调整属性true。
[0122]
若在调整方向上目标二维图形中的包络矩形1的x向长度远大于目标二维图形中的包络矩形2，则变量调整属性δx＝δx1；若两者接近即x2》x1》x2*0.7，则需将包络矩形2以包络矩形1的方式得到相应的δx2，δx＝max(δx1，δx2)。
[0123]
例如将右侧的吊钉顶部半球型橡胶套对应的包络矩形依次以设定容差η＝6mm，向左进行移动，直至图形与周围图形无交集，则停止调整，得到新重心坐标与原重心坐标的差值δx1。因包络矩形1的长度远大于包络矩形2的长度，故而通过计算相应的x
f2
′
＝x
f1
′‑
x
δ
。
[0124]
在绘制图形和碰撞检查时，若目标二维图形的人工调整属性为false，则将相应视图中的图形按照对应的包络矩形包围的图形进行选取，按照对应的δx进行调整，否则在图形侧生成指向线问题，提醒用户进行人工调整。
[0125]
实施例二
[0126]
如图9所示，本发明实施例提供了一种用于建筑设计的二维图形避让系统，包括：
[0127]
目标零部件确定模块901，用于基于建筑施工需求，确定安置在目标施工区域上的多个目标零部件以及多个所述目标零部件在所述目标施工区域上的初步排布。
[0128]
最佳包络矩形确定模块902，用于确定目标二维图形对应的最佳包络矩形；所述目标二维图形为所述目标零部件对应的二维图形。
[0129]
初步排布模块903，用于基于多个所述目标零部件在所述目标施工区域上的初步排布，确定所述目标二维图形对应的最佳包络矩形在所述目标施工区域上的初步排布。
[0130]
调整模块904，用于在所述目标施工区域上，判断标记目标二维图形对应的最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的最佳包络矩形是否交集，若是则调整所述标记目标二维图形位置，进而调整标记目标零部件在所述目标施工区域上的排布；其中，所述标记目标二维图形为任一所述目标二维图形；所述标记目标零部件为所述标记目标二维图形对应的目标零部件。
[0131]
所述目标零部件确定模块901，进一步用于：
[0132]
基于建筑施工需求，确定目标施工区域的边界条件以及设计需求。
[0133]
基于所述目标施工区域的设计需求，确定目标零部件的类型以及数量。
[0134]
基于所述目标施工区域的边界条件，确定多个所述目标零部件在所述目标施工区域上的初步排布。
[0135]
所述目标二维图形包括一个或者多个封闭区域；所述最佳包络矩形确定模块902，进一步用于：
[0136]
确定目标封闭区域；所述目标封闭区域为至少包括所述目标二维图形中两个不同顶点的封闭区域。
[0137]
基于所述目标封闭区域中顶点的最小x值和最大y值，确定所述目标封闭区域旋转前每个所述目标封闭区域的最小包络矩形。
[0138]
以所述目标二维图形的重心为基准点，将所述目标二维图形按照设定角度进行旋转，得到旋转后的目标二维图形。
[0139]
基于所述旋转后的目标二维图形中顶点的最小x值和最大y值，确定所述目标封闭区域旋转后每个所述目标封闭区域的最小包络矩形。
[0140]
对任一标记目标封闭区域，将所述目标封闭区域旋转前标记目标封闭区域的最小包络矩形的面积，所述目标封闭区域旋转后标记目标封闭区域的最小包络矩形的面积进行比较，并将面积最小的最小包络矩形确定为标记目标封闭区域的最佳包络矩形；其中，所述标记目标封闭区域为任一目标封闭区域。
[0141]
所述调整模块904，进一步用于：
[0142]
在所述目标施工区域上，判断标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集，得到第一判断结果。
[0143]
若所述第一判断结果表示否，则将所述标记目标二维图形更新为下一目标二维图形，并返回在所述目标施工区域上，判断标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集，得到第一判
断结果步骤。
[0144]
若所述第一判断结果表示是，则判断目标最佳包络矩形的x向边长是否大于设定容差，得到第二判断结果；所述目标最佳包络矩形为标记目标二维图形与相邻所述标记目标二维图形的目标二维图形产生交集的最佳包络矩形；
[0145]
若所述第二判断结果表示否，则调整多个所述目标零部件在所述目标施工区域上的排布，进而调整所述目标二维图形对应的最佳包络矩形在所述目标施工区域上的排布，并返回在所述目标施工区域上，判断标记目标二维图形对应的最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的最佳包络矩形是否交集，得到第一判断结果步骤。
[0146]
若所述第二判断结果表示是，则调整所述标记目标二维图形位置，进而调整标记目标零部件在所述目标施工区域上的排布。
[0147]
进一步地，在所述调整所述标记目标二维图形位置方面，所述调整模块用于：
[0148]
确定目标二维图形的边界条件；所述边界条件包括目标二维图形的y坐标不变、目标二维图形的x坐标满足最小边距和目标二维图形的x坐标限定调整范围。
[0149]
根据所述边界条件，调整所述标记目标二维图形位置，直至标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形无交集，并将所述标记目标二维图形更新为下一目标二维图形，并返回在所述目标施工区域上，判断标记目标二维图形对应的任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集，得到第一判断结果步骤，直至遍历所有目标二维图形，然后根据遍历后的目标二维图形，调整标记目标零部件在所述目标施工区域上的排布。
[0150]
其中，在所述边界条件范围内，标记目标二维图形对应的最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的最佳包络矩形一直存在交集，则将标记目标二维图形标记为人工调整属性。
[0151]
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
[0152]
本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本发明的限制。