(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210513881.1 (22)申请日 2022.05.11 (71)申请人 浙江大学高端装备研究院 地址 311106 浙江省杭州市余杭区兴国路 503号5幢10 3室 (72)发明人 孙扬帆　吴凯　林志伟　沈洪垚　 (74)专利代理 机构 杭州求是专利事务所有限公 司 33200 专利代理师 贾玉霞 (51)Int.Cl. G06F 30/13(2020.01) (54)发明名称 一种基于扫描线的室内设计自动辅助布局 系统及布局方法 (57)摘要 本发明公开一种基于扫描线的室内设计自 动辅助布局系统及布局方法， 系统包括区域识别 模块、 推荐模块和定位模块； 区域识别模块用于 接收建筑平 面设计图、 用户框选的可行无干涉区 域、 用户指定的框选区域内扫描线的生成方向， 根据生成方向在用户框选的可行无干涉区域内 生成一组预设等间距的扫描线， 并对扫描线进行 调整后输出目标无干涉区域内扫描线的包络矩 形； 推荐模块用于根据所述区域识别模块输出的 包络矩形的尺 寸和中心线、 定位模块保存的每个 已知尺寸的布局单元块的定位约束， 筛选出合适 的布局单元块， 并将其布局在所述包络矩形内。 本发明的系统和方法可以快速自动生成布局方 案， 减少了技术人员在设计时的工作量， 提升了 设计、 制图的效率。 权利要求书2页 说明书4页 附图3页 CN 115048691 A 2022.09.13 CN 115048691 A 1.一种基于扫描线的室内设计自动辅助布局系统， 其特征在于， 该系统包括区域识别 模块、 推荐模块和定位模块； 所述区域识别模块用于接收建筑平面设计图、 用户框选的可行无干涉区域、 用户指定 的框选区域内扫描线的生成方向， 根据生成方向在用户框选的可行无干涉区域内生成一组 预设等间距的扫描线， 并对扫描线进行调整后输出目标无干涉区域内扫描线的包络矩形； 所述建筑平面设计图包括建筑基本平面信息， 且相关干涉元素保存在指定图层中； 用户框 选的可行无干涉区域大于目标 无干涉区域； 所述定位模块内置每 个已知尺寸的布局单 元块的定位约束； 所述推荐模块内置多个已知尺寸的布局单元块， 所述推荐模块用于根据 所述区域识别 模块输出的包络矩形的尺寸和中心线、 所述定位模块保存的每个已知尺寸的布局单元块的 定位约束， 筛 选出合适的块， 并将其布局在所述包络矩形内。 2.一种基于权利要求1所述的系统进行室内设计自动辅助布局方法， 其特征在于， 该方 法具体包括如下步骤： S1:将建筑平面设计 图输入所述区域识别模块， 所述建筑平面设计 图包括建筑基本平 面信息， 且相关干涉 元素保存在指定图层中； S2： 所述区域识别模块接收用户框选的可行无干涉区域； 所述用户框选的可行无干涉 区域应大于目标 无干涉区域； S3： 所述区域识别模块接收用户输入的指定的框 选区域内扫描 线的生成方向； S4： 根据生成方向在用户框选的可行无干涉区域内生成一组预设等间距 的扫描线， 并 对扫描线进行调整， 获得位于目标无干涉区域内的扫描线， 并输出这些扫描线的包络矩形 到所述推荐模块； S5:所述推荐模块根据 所述包络矩形和所述定位模块保存的每个已知尺寸的布局单元 块的定位约束， 筛 选出合适的块， 并将其布局在该包络矩形内。 3.根据权利要求2所述的基于扫描线的室内设计自动布局方法， 其特征在于， 所述S4通 过如下的子步骤来实现： 在用户框选的可行无干涉区域内生成一组预设等间距的扫描线， 当扫描线与干涉元素 干涉时， 停止生成扫描 线， 计算当前 所有扫描 线的包络矩形。 4.根据权利要求2所述的基于扫描线的室内设计自动布局方法， 其特征在于， 所述S4通 过如下的子步骤来实现： 在用户框选的可行无干涉区域内生成一组预设等间距的扫描线， 当扫描线与干涉区域 干涉时， 删除与干涉元素干涉的扫描线， 重新计算相 邻扫描线的间距， 删除间距大于预设 间 距的边缘扫描线， 然后计算当前 所有扫描 线的包络矩形。 5.根据权利要求3或4所述的基于扫描线的室内设计自动布局方法， 其特征在于， 所述 S4中， 在计算当前所有扫描线的包络矩形之前， 先将最外侧的边缘扫描线偏移至与干涉元 素的内边界重合， 然后再生成扫描 线的包络矩形。 6.根据权利要求5所述的基于扫描线的室内设计自动布局方法， 其特征在于， 所述S4 中， 将最外侧的边缘扫描线偏移至与干涉元素 的内边界重合后， 若此时的扫描线的长度仍 超过干涉元素 的边界， 则调整扫描线的长度与干涉元素 的边界重合， 然后再生成扫描线的 包络矩形。权　利　要　求　书 1/2 页 2 CN 115048691 A 27.根据权利要求2所述的基于扫描线的室内设计自动布局方法， 其特征在于， 所述S4 中， 扫描线的预设间距小于最小干涉 元素的宽度。 8.根据权利要求2所述的基于扫描线的室内设计自动布局方法， 其特征在于， 若所述用 户框选的可行无干涉区域为与坐标轴平行的正交矩形， 则对应的扫描线的生成方向为向 左、 向右、 向上、 向下； 若 所述用户框选的可行无干涉区域为不规则区域内的非正交矩形， 则 对应的扫描 线方向为与该非正交矩形的某一条边相垂直的中心线。权　利　要　求　书 2/2 页 3 CN 115048691 A 3