(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111600641.7 (22)申请日 2021.12.24 (71)申请人 广东三维家信息科技有限公司 地址 510000 广东省广州市天河区天河软 件园软件路15号 （孵化二期F栋） 9楼 902室 (72)发明人 邱辉平　王士玮　 (74)专利代理 机构 北京超凡宏宇专利代理事务 所(特殊普通 合伙) 11463 代理人 李飞 (51)Int.Cl. G06F 30/20(2020.01) G06F 30/13(2020.01) G06F 16/903(2019.01) G06F 16/906(2019.01)G06F 111/04(2020.01) (54)发明名称 一种基于户型匹配的家具自动布局方法及 装置 (57)摘要 本申请实施例提供一种基于户型匹配的家 具自动布局方法及装置， 涉及家居设计技术领 域。 该方法包括接收单房间户型的户型数据； 基 于所述户型数据， 从户型方案数据库中获取相似 户型的家具布局数据； 将所述家具布局数据应用 于所述单房间户型； 对所述家具布局数据中的家 具模型进行聚类组合， 以确定每组家具的优先 级； 按照所述优 先级并利用贪婪优化法微调每组 家具的位置， 通过查找对相似户型， 再进行聚类 和微调， 极大降低计算负荷， 提高用户体验， 通过 微调降低错解情况， 从而解决了现有方法容易造 成云服务器卡死以及用户体验较差且错解情况 较多的问题。 权利要求书2页 说明书9页 附图8页 CN 114266164 A 2022.04.01 CN 114266164 A 1.一种基于户型匹配的家具自动布局方法， 其特 征在于， 所述方法包括： 接收单房间户型的户型 数据； 基于所述户型 数据， 从户型 方案数据库中获取相似户型的家具布局数据； 将所述家具布局数据应用于所述单房间户型； 对所述家具布局数据中的家具模型进行聚类组合， 以确定每组家具的优先级； 按照所述优先级并利用贪婪优化法微调每组家具的位置 。 2.根据权利要求1所述的基于户型匹配的家具自动布局方法， 其特征在于， 所述对所述 家具布局数据中的家具模型进行聚类组合， 以确定每组家具的优先级， 包括： 根据所述家具模型的位置和包围盒， 获取包围盒贴地的家具模型并标记为主体家具； 对非主体家具进行分组， 以放入 对应的主体家具的分组当中； 按照预设的类别优先级顺序， 根据每组家具中的主体家具确定每组家具的优先级。 3.根据权利要求2所述的基于户型匹配的家具自动布局方法， 其特征在于， 所述对所述 非主体家具进行分组， 以放入 对应的主体家具的分组当中， 包括： 将非主体家具的二维包围盒和每个主体家具的二维包围盒求交， 以获得相交面积最大 的主体家具； 将所述非主体家具放入面积最大的主体家具的分组中； 若所述非主体家具与 所有主体家具均没有交集， 则查找位置距离 中心点最近的主体家 具； 将所述非主体家具放入距离中心点 位置最近的主体家具的分组中。 4.根据权利要求1所述的基于户型匹配的家具自动布局方法， 其特征在于， 所述按照所 述优先级并利用贪婪优化法微调每组家具的位置， 包括： 对所述家具组合进行贴墙 检测， 若不贴墙则将家具组合调整至贴墙位置； 对所述家具组合进行堵门检测， 若堵门则进行相应调整； 对所述家具组合进行碰撞检测， 若 有碰撞， 则舍去优先级较低的家具组合。 5.根据权利要求4所述的基于户型匹配的家具自动布局方法， 其特征在于， 所述对所述 家具组合进行贴墙 检测， 若不贴墙则将家具组合调整至贴墙位置， 包括： 沿着墙体朝内法向拉伸， 以获得拉伸长方 形； 将主体家具的包围盒矩形与所述拉伸长方 形进行布尔求交； 若求交结果为待测矩形， 且所述待测矩形与所述墙体平行的方向的长度等于所述包围 盒矩形平行于墙 体方向的长度， 则贴墙； 否则， 不贴墙。 6.根据权利要求4所述的基于户型匹配的家具自动布局方法， 其特征在于， 所述对所述 家具组合进行堵门检测， 若堵门则进行相应调整， 包括： 沿着门朝内法向拉伸， 以获得拉伸矩形； 若主体家具的包围盒矩形与所述拉伸矩形有交， 则堵门； 将所述主体家具沿着平行于门的方向移动， 直至所述包围盒矩形与 所述拉伸矩形没有 交集。 7.根据权利要求4所述的基于户型匹配的家具自动布局方法， 其特征在于， 所述对所述 家具组合进行碰撞检测， 若 有碰撞， 则舍去优先级较低的家具， 包括：权　利　要　求　书 1/2 页 2 CN 114266164 A 2若两个家具组合的包围盒矩形有交， 则有碰撞。 8.根据权利要求1所述的基于户型匹配的家具自动布局方法， 其特征在于， 所述方法还 包括按照所述优先级并利用约束优化法微调每组家具的位置： 计算相邻两个家具组合的约束损失函数之和； 将两个家具组合之间的包围盒矩形的相交关系表示 为损失函数之和： 其中， λi表示第i个家具组合的权 重， λj表示第j个家具组合的权 重； 若所述约束损失函数之和不为0， 则对所述约束损失函数之和进行优化， 直到迭代收敛 且约束损失函数之和为0， 否则舍去优先级较低的家具。 9.一种基于户型匹配的家具自动布局装置， 其特 征在于， 所述装置包括： 数据接收模块， 用于 接收单房间户型的户型 数据； 查找模块， 用于基于所述户型数据， 从户型方案数据库中获取相似户型的家具布局数 据； 复制模块， 用于将所述家具布局数据应用于所述单房间户型； 聚类模块， 用于对所述家具布局数据中的家具模型进行聚类组合， 以确定每组家具的 优先级； 微调模块， 用于按照所述优先级并利用贪婪优化法微调每组家具的位置 。 10.一种电子设备， 其特征在于， 所述电子设备包括存储器以及处理器， 所述存储器用 于存储计算机程序， 所述处理器运行计算机程序以使计算机设备执行根据权利要求 1至8中 任一项所述的基于户型匹配的家具自动布局方法。权　利　要　求　书 2/2 页 3 CN 114266164 A 3