(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210584585.0 (22)申请日 2022.05.27 (71)申请人 北京邮电大 学 地址 100876 北京市海淀区西土城路10号 (72)发明人 符强　何书涵　 (74)专利代理 机构 北京同立钧成知识产权代理 有限公司 1 1205 专利代理师 章愫　刘芳 (51)Int.Cl. G06F 30/13(2020.01) G06F 30/27(2020.01) G06F 111/04(2020.01) (54)发明名称 一种布局设计方法及其相关装置 (57)摘要 本申请提供了一种布局设计方法及其相关 装置， 涉及计算机图形学领域。 该方法包括： 获取 待设计范围； 基于预定义的多种基础瓦片， 对待 设计范围的内部进行填充， 得到对待设计范围的 至少一种内部布局， 每种内部布局下的待设计范 围包括基于多个瓦片划分得到的一个或多个区 域， 该多种基础瓦片包括至少一种带有分割线的 基础瓦片， 每种带有分割线的基础瓦片包括与瓦 片边界相交的一种分割线， 上述一个或多个区域 的边界由填充在待设计范围内的多个瓦片的分 割线连接得到； 基于待设计范围的至少一种内部 布局， 以及待设计范围的外边界， 得到待设计范 围的至少一种布局的布局图。 由此， 能够弱化布 局设计对约束条件的依赖， 更为灵活地提供布局 方案。 权利要求书2页 说明书15页 附图3页 CN 114880748 A 2022.08.09 CN 114880748 A 1.一种布局设计方法， 其特 征在于， 包括： 获取待设计范围； 基于预定义的多种基础瓦片， 对所述待设计范围的内部进行填充， 得到对所述待设计 范围的至少一种内部布局， 每种内部布局下的待设计范围包括基于多个瓦片划分得到的一 个或多个区域， 所述多个瓦片由所述多种基础 瓦片中的至少一种基础 瓦片得到， 所述多种 基础瓦片的大小小于所述待设计范围， 所述多种基础瓦片包括至少一种带有分割线的基础 瓦片， 每种 带有分割线的基础 瓦片包括与瓦片边界相交的一种分割线， 所述一个或多个区 域的边界由填充在所述待设计范围内的所述多个瓦片的分割线连接得到； 基于所述待设计范围的至少一种内部布局， 以及所述待设计范围的外边界， 得到所述 待设计范围的至少一种布局的布局图。 2.如权利要求1所述的方法， 其特征在于， 所述多个瓦片包括： 所述多种基础瓦片中的 至少一种基础瓦片， 和/或， 基于所述多种基础瓦片中至少一种基础瓦片变换得到的至少一 个瓦片； 所述基于预定义的多种基础瓦片， 对所述待设计范围的内部进行填充， 包括： 从起始位置开始， 基于所述多个瓦片， 对所述待设计范围的内部进行填充， 直至将所述 待设计范围完全填充， 且填充在所述待设计范围中的相 邻瓦片的分割线相接； 其中， 所述起 始位置是随机 选择的或预 先指定的。 3.如权利要求2所述的方法， 其特征在于， 所述多种基础瓦片的大小相同， 且在所述带 有分割线的基础瓦片中， 分割线与边界的交点 位置为所述基础瓦片的边界中心。 4.如权利要求3所述的方法， 其特征在于， 每种基础瓦片对应一个编码值， 所述编码值 的比特位数与所述基础瓦片的边数相同， 所述编码值中的每个编 码比特对应于所述基础瓦 片的一条边， 用于指示所对应的边界是否被分割线分割； 任意两种基础 瓦片对应的编码值 不同， 所述相邻瓦片的重合 边界对应的编码比特的值相等。 5.如权利要求1所述的方法， 其特征在于， 在所述基于所述待设计范围的至少一种内部 布局， 以及所述待设计范围的外边界， 得到所述待设计范围的至少一种布局的布局图之前， 所述方法还 包括： 将包含所述待设计范围的图片输入预训练 的第一神经网络， 以通过所述第 一神经网络 对所述待设计范围内的各个像素进行分析， 得到所述待设计范围内的前景和背景， 所述第 一神经网络用于确定所述各个 像素属于前 景还是背景； 基于所述待设计范围内的前 景和背景， 得到所述待设计范围的外边界。 6.如权利要求1至5中任一项所述的方法， 其特征在于， 在所述基于所述待设计范围的 至少一种内部布局， 以及所述待设计范围的外边界， 得到所述待设计范围的至少一种布局 的布局图之后， 所述方法还 包括： 通过预训练的第 二神经网络， 估计所述待设计范围的至少一种布局中每种布局下所述 待设计范围内的一个或多个区域的语义； 基于所述至少一种布局中的每种布局以及每种布局下所述待设计范围内的一个或多 个区域的语义， 得到所述待设计范围的至少一种设计方案 。 7.如权利要求6所述的方法， 其特征在于， 所述基于所述至少一种布局中的每种布局以 及每种布局下所述待设计范围内的一个 或多个区域的语义， 得到所述待设计范围的至少一权　利　要　求　书 1/2 页 2 CN 114880748 A 2种设计方案， 包括： 基于预定义的对应关系信 息， 以及所述第 二神经网络估计得到的每种布局下所述待设 计范围内的一个或多个区域的语义， 确定每种布局下所述待设计范围内的一个或多个区域 的其他语义； 所述对应关系信息用于指示至少一组区域的对应关系， 每组区域包括相似功 能的两个区域， 且每组区域中的两个区域的语义可互换； 基于所述至少一种布局中的每种布局的布局图， 以及所述每种布局下所述待设计范围 内的一个或多个区域的多种语义， 得到所述待设计范围的多种设计方案 。 8.如权利要求7所述的方法， 其特征在于， 所述对应关系信 息中指示的每组区域中的两 个区域的语义均为室内场景 的语义； 或者， 所述对应关系信息中指示的每组区域中的两个 区域的语义分别为： 室内场景的语义和室外场景的语义。 9.一种布局设计装置， 其特 征在于， 包括： 获取模块， 用于获取待设计范围； 处理模块， 用于基于预定义的多种基础瓦片， 对所述待设计范围的内部进行填充， 得到 对所述待设计范围的至少一种内部布局， 每种内部布局下的待设计范围包括基于多个瓦片 划分得到的一个或多个区域， 所述多个瓦片由所述多种基础瓦片中的至少一种基础瓦片得 到， 所述多种基础 瓦片的大小小于所述待设计范围， 所述多种基础 瓦片包括至少一种 带有 分割线的基础 瓦片， 每种 带有分割线的基础 瓦片包括与瓦片边界相交的一种分割线， 所述 一个或多个区域的边界由填充在所述待设计范围内的所述多个瓦片的分割线连接得到； 并 用于基于所述待设计范围的至少一种内部布局， 以及所述待设计范围的外边界， 得到所述 待设计范围的至少一种布局的布局图。 10.一种计算机可读存储介质， 所述计算机可读存储介质上存储有计算机程序， 其特征 在于， 当所述计算机程序在计算机上运行时， 使得所述计算机执行如权利要求1至8任一项 所述的方法。权　利　要　求　书 2/2 页 3 CN 114880748 A 3