(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210360713.3 (22)申请日 2022.04.07 (71)申请人 南京阿米巴工程结构优化研究院有 限公司 地址 211800 江苏省南京市浦口区经济开 发区永宁园区琥珀路1号 (72)发明人 蒋青洲　姚远　 (74)专利代理 机构 北京高沃 律师事务所 1 1569 专利代理师 王爱涛 (51)Int.Cl. G06F 30/13(2020.01) G06T 7/62(2017.01) (54)发明名称 一种用于建筑设计的二维图形避让方法及 系统 (57)摘要 本发明公开了一种用于建筑设计的二维图 形避让方法及系统， 涉及建筑设计和计算机图形 学技术领域， 对二维图形的空间关系易出错， 选 型不正确， 无法快速查找体积交叉的图形等问 题， 可以在满足施工要求的前提下， 一定程度上 解决图形的避让及调整， 若无法规避的图形亦可 快速查找问题位置进行人工干预。 主要包括： 目 标图形的自动选型及初步排布； 二维图形的最佳 矩形包络图形的查找； 邻近图形的体积碰撞检 测； 二维图形的数据查询与修正。 本发明能够达 到自动对建筑零部件位置的调整， 提高建筑设计 效率的目的。 权利要求书4页 说明书10页 附图7页 CN 114741756 A 2022.07.12 CN 114741756 A 1.一种用于建筑设计的二维图形避让 方法， 其特 征在于， 包括： 基于建筑施工 需求， 确定安置在目标施工区域上的多个目标零部件以及多个所述目标 零部件在所述目标施工区域上的初步 排布； 确定目标二维图形对应的最佳包络矩形； 所述目标二维图形为所述目标零部件对应的 二维图形； 基于多个所述目标零部件在所述目标施工区域上的初步排布， 确定所述目标二维图形 对应的最佳包络矩形在所述目标施工区域上的初步 排布； 在所述目标施工区域上， 判断标记目标二维图形对应的最佳包络矩形与相邻所述标记 目标二维图形的目标二维图形对应的最佳包络矩形是否交集， 若 是则调整 所述标记目标二 维图形位置， 进而调整 标记目标零部件在所述目标施工区域上的排布； 其中， 所述标记目标 二维图形为任一所述目标二 维图形； 所述标记目标零部件为所述标记目标二 维图形对应的 目标零部件。 2.根据权利要求1所述的一种用于建筑设计的二维图形避让方法， 其特征在于， 所述基 于建筑施工需求， 确定安置在目标施工区域上的多个目标零部件以及多个所述目标零部件 在所述目标施工区域上的初步 排布， 具体包括： 基于建筑施工需求， 确定目标施工区域的边界条件以及设计需求； 基于所述目标施工区域的设计需求， 确定目标零部件的类型以及数量； 基于所述目标施工区域的边界条件， 确定多个所述目标零部件在所述目标施工区域上 的初步排布。 3.根据权利要求1所述的一种用于建筑设计的二维图形避让方法， 其特征在于， 所述目 标二维图形包括一个或者多个封闭区域； 所述确定目标二维 图形对应的最佳包络矩形， 具 体包括： 确定目标封闭区域； 所述目标封闭区域为至少包括所述目标二维图形中两个不同顶点 的封闭区域； 基于所述目标封闭区域中顶点的最小X值和最大Y值， 确定所述目标封闭区域旋转前每 个所述目标封闭区域的最小包络矩形； 以所述目标二维图形的重心为基准点， 将所述目标二维图形按照设定角度进行旋转， 得到旋转后的目标二维图形； 基于所述旋转后的目标二维图形中顶点的最小X值和最大Y值， 确定所述目标封闭区域 旋转后每 个所述目标封闭区域的最小包络矩形； 对任一标记目标封闭区域， 将所述目标封闭区域旋转前标记目标封闭区域的最小包络 矩形的面积， 所述目标封闭区域旋转后标记目标封闭区域的最小包络矩形的面积进行比 较， 并将面积最小的最小包络矩形确定为标记目标封闭区域的最佳包络矩形； 其中， 所述标 记目标封闭区域 为任一目标封闭区域。 4.根据权利要求1所述的一种用于建筑设计的二维图形避让方法， 其特征在于， 所述在 所述目标施工区域上， 判断标记目标二 维图形对应的最佳包络矩形与相 邻所述标记目标二 维图形的目标二 维图形对应的最佳包络矩形是否交集， 若 是则调整所述标记目标二 维图形 位置， 进而调整标记目标零部件在所述目标施工区域上的排布， 具体包括： 在所述目标施工区域上， 判断标记目标二维图形对应的任一最佳包络矩形与相邻所述权　利　要　求　书 1/4 页 2 CN 114741756 A 2标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集， 得到第一判断结 果； 若所述第一判断结果表示否， 则将所述标记目标二维图形更新为下一目标二维图形， 并返回在所述目标施工区域上， 判断标记目标二 维图形对应的任一最佳包络矩形与相 邻所 述标记目标二维图形的目标二维图形对应的任一最佳包络矩形是否交集， 得到第一判断结 果步骤； 若所述第 一判断结果表示是， 则判断目标最佳包络矩形的X向边长是否大于设定容差， 得到第二判断结果； 所述目标最佳包络矩形为标记目标二维图形与相 邻所述标记目标二 维 图形的目标二维图形产生交集的最佳包络矩形； 若所述第二判断结果表示否， 则调整多个所述目标零部件在所述目标施工区域上的排 布， 进而调整所述 目标二维 图形对应的最佳包络矩形在所述 目标施工区域上 的排布， 并返 回在所述目标施工区域上， 判断标记目标二 维图形对应的最佳包络矩形与相 邻所述标记目 标二维图形的目标二维图形对应的最佳包络矩形 是否交集， 得到第一判断结果 步骤； 若所述第二判断结果表示是， 则调整所述标记目标二维图形位置， 进而调整标记目标 零部件在所述目标施工区域上的排布。 5.根据权利要求4所述的一种用于建筑设计的二维图形避让方法， 其特征在于， 所述调 整所述标记目标二维图形位置， 具体包括： 确定目标二维图形的边界条件； 所述边界条件包括目标二维图形的Y坐标不变、 目标二 维图形的X坐标满足最小边距和目标二维图形的X坐标限定调整范围； 根据所述边界条件， 调整所述标记目标二维图形位置， 直至标记目标二维图形对应的 任一最佳包络矩形与相邻所述标记目标二维图形的目标二维图形对应的任一最佳包络矩 形无交集， 并将所述标记目标二维 图形更新为下一 目标二维 图形， 并返回在所述 目标施工 区域上， 判断标记目标二 维图形对应的任一最佳包络矩形与相邻所述标记目标二 维图形的 目标二维 图形对应的任一最佳包络矩形是否交集， 得到第一判断结果步骤， 直至遍历所有 目标二维 图形， 然后根据遍历后的目标二维 图形， 调整标记目标零部件在所述目标施工区 域上的排布； 其中， 在所述边界条件范围内， 标记目标二维图形对应的最佳包络矩形与相邻所述标 记目标二 维图形的目标二 维图形对应的最佳包络矩形一直存在交集， 则将标记目标二维图 形标记为人工调整属性。 6.一种用于建筑设计的二维图形避让系统， 其特 征在于， 包括： 目标零部件确定模块， 用于基于建筑施工需求， 确定安置在目标施工区域上的多个目 标零部件以及多个所述目标零部件在所述目标施工区域上的初步 排布； 最佳包络矩形确定模块， 用于确定目标二维图形对应的最佳包络矩形； 所述目标二维 图形为所述目标零部件 对应的二维图形； 初步排布模块， 用于基于多个所述目标零部件在所述目标施工区域上的初步排布， 确 定所述目标二维图形对应的最佳包络矩形在所述目标施工区域上的初步 排布； 调整模块， 用于在所述目标施工区域上， 判断标记目标二维图形对应的最佳包络矩形 与相邻所述标记目标二维图形的目标二 维图形对应的最佳包络矩形是否交集， 若 是则调整 所述标记目标二维 图形位置， 进而调整标记目标零部件在所述 目标施工区域上 的排布； 其权　利　要　求　书 2/4 页 3 CN 114741756 A 3