(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211118620.6 (22)申请日 2022.09.15 (71)申请人 深圳小库科技有限公司 地址 518000 广东省深圳市南 山区西丽 街 道西丽社区留仙大道创智云城1标段1 栋C座3702 (72)发明人 李沛文　刘旭东　张远　杨小荻　 何宛余　魏启赟　 (74)专利代理 机构 深圳智汇远见知识产权代理 有限公司 4 4481 专利代理师 邓新 (51)Int.Cl. G06F 30/13(2020.01) G06F 111/04(2020.01) (54)发明名称 一种房间排布方案的生成方法和装置 (57)摘要 本申请提供了一种房间排布方案的生成方 法和装置， 所述方法包括： 获取房屋边界信息和 单体信息， 其中， 所述单体指示房间中的整体或 部分矩形区域， 所述房屋边界信息和所述单体信 息用于指示约束条件； 根据所述房屋边界信息和 所述单体信息确定每个单体的变量， 其中， 所述 变量指示所述单体的位置、 尺寸、 单体相对位置、 单体连接关系和贴边关系； 依据预设排布目标， 采用所述约束条件对所述变量进行约束并采用 布尔体系对 所述约束条件进行限定， 生成房间排 布方案。 本申请提高房间布局的准确性。 权利要求书3页 说明书14页 附图9页 CN 115203812 A 2022.10.18 CN 115203812 A 1.一种房间排布方案的生成方法， 其特 征在于， 所述方法包括： 获取房屋边界信 息和单体信息， 其中， 所述单体指示房间中的整体或部分矩形区域， 所 述房屋边界信息和所述单体信息用于指示约束条件； 根据所述房屋边界信息和所述单体信息确定每个单体的变量， 其中， 所述变量指示所 述单体的位置、 尺寸、 单体相对位置、 单体连接关系和贴边关系； 依据预设排布目标， 采用所述约束条件对所述变量进行约束 并采用布尔体系 对所述约 束条件进行限定， 生成房间排布方案， 其中， 所述布尔体系用于约束三种拓扑关系之中的至 少一种， 三种拓扑关系包括： 单体和 房间类型之中至少一种类别之间的拓扑关系、 单体与房 屋边界之间的拓扑关系， 以及房间类型与房屋边界之间的拓扑关系， 所述拓扑关系包括邻 接关系、 包含关系、 交叠关系和避让关系中的至少一个。 2.根据权利要求1所述的方法， 其特征在于， 所述布尔体系包括 “和”关系、“或”关系、 “等于”关系、“非”关系， 所述 “和”关系用于指示约定的拓扑关系全部成立， 所述 “或”关系用 于指示大于等于指 定数目的拓扑关系成立， 所述 “等于”关系用于指示指 定数目的拓扑关系 成立， 所述 “非”关系用于指示约定的拓扑关系全部不成立。 3.根据权利要求1所述的方法， 其特征在于， 所述根据所述房屋边界信 息和所述单体信 息确定每 个单体的变量包括： 根据所述房屋边界信息和所述单体信息， 采用布尔矩阵表示所述单体相对位置、 所述 单体连接 关系和所述贴边关系， 其中， 所述单体连接 关系包括单体邻接 关系、 单体包含关系 和单体交叠关系之中的至少一个。 4.根据权利要求3所述的方法， 其特征在于， 所述变量为单体包含关系， 根据所述房屋 边界信息和所述单体信息确定每 个单体的变量包括： 根据房屋边界信息和单体信息， 确定以下 单体包含关系中的至少一个： 子单体和父单体是否共 同贴边； 子单体和父单体之间的边界间距范围； 单个父单体包 含的子单体的数量； 单体包 含关系成立的数量范围。 5.根据权利要求3所述的方法， 其特征在于， 所述变量为单体交叠关系， 根据所述房屋 边界信息和所述单体信息确定每 个单体的变量包括： 根据房屋边界信息和单体信息， 确定以下 单体交叠关系中的至少一个： 交叠区域包含的边界或点位置； 交叠区域避让的边界或点位置； 交叠面积的范围； 交叠 边的数量范围。 6.根据权利要求1所述的方法， 其特征在于， 拓扑关系包括单体之间的拓扑关系、 单体 和房间类型之间的拓扑关系、 房间类型之间的拓扑关系， 采用布尔体系对所述约束条件进 行限定包括： 确定单体信息中的房间类型； 根据所述约束条件指定的单体之间存在n条拓扑关系成立， 采用布尔体系使单体之间 存在至少n条拓扑关系成立； 根据所述约束条件指定的目标单体和目标房间类型之间存在n条拓扑关系成立， 采用 布尔体系使目标 单体和目标房间类型中任意单体之间存在至少n条拓扑关系成立； 根据所述约束条件指定的第一房间类型和第二房间类型之间存在n条拓扑关系成立， 采用布尔体系使第一房间类型中任意单体和 第二房间类型中任意单体之间存在至少n条拓权　利　要　求　书 1/3 页 2 CN 115203812 A 2扑关系成立， 其中， n大于等于1。 7.根据权利要求3所述的方法， 其特征在于， 所述变量为单体位置和单体相对位置， 采 用所述约束条件 对所述变量进行约束包括： 通过相对位置的布尔矩阵， 设置单体之间的相对位置布尔 值的和值不大于2， 以进行单 体间禁止完全重叠约束， 其中， 相对位置布尔值的和值不大于2指示一个单体位于另一个单 体的两个方向不是对侧方向； 通过设置单体的角点坐标覆盖指定位置或所述角点坐标位于指定位置 内， 以进行单体 指定位置约束； 通过设置单体的角点 坐标位于指定区域外， 以进行 单体的障碍物避让约束。 8.根据权利要求3所述的方法， 其特征在于， 所述变量为单体连接关系， 采用所述约束 条件对所述变量进行约束包括： 通过连接关系的布尔矩阵， 设置两单体之间重叠但禁止内部重叠的非重叠约束， 以进 行单体邻接约束； 通过相对位置的布尔矩阵确定所述两单体之间的邻接距离； 根据约束关 系对所述邻接距离进行 上下界限制； 通过连接关系的布尔矩阵， 设置单体的角点坐标位于预设单体内、 且关闭单体间禁止 重叠约束， 以进行 单体包含约束； 通过连接关系的布尔矩阵， 设置单体的角点坐标与预设单体存在交叠区域和交叠尺 寸， 以进行 单体交叠约束。 9.根据权利要求3所述的方法， 其特征在于， 所述变量为贴边关系， 采用所述约束条件 对所述变量进行约束包括： 根据所述约束条件从所述房屋边界信息中筛选出目标边， 其中， 所述房屋边界信息包 括边界朝向、 边界优势、 边界元素、 边界长度、 边界起始 位置， 所述目标边为边界的边 或单体 的边； 根据所述目标边创建布尔变量矩阵， 其中， 所述布尔变量矩阵指示满足所述目标边和 单体之间的连接关系； 根据所述布尔变量矩阵约束单体和所述目标边贴合。 10.根据权利要求1所述的方法， 其特征在于， 生成房间排布方案之后， 所述方法还包 括： 通过删除 同一个房间中单体之间的内部线条， 对同一个房间中的单体进行合并； 通过预设优化条件删除不同房间之间的重合线条， 对不同房间进行合并。 11.根据权利要求1所述的方法， 其特征在于， 生成房间排布方案之后， 所述方法还包 括： 获取房间的边的延长线， 其中， 所述房间的边 不包括房屋边界； 在任意两条延长线之间的距离小于预设阈值的情况下， 调整所述延长线所在的边使其 对齐。 12.一种房间排布方案的生成装置， 其特 征在于， 所述装置包括： 获取模块， 用于获取房屋边界信息和单体信 息， 其中， 所述单体指示房间中的整体或部 分矩形区域， 所述房屋边界信息和所述单体信息用于指示约束条件； 确定模块， 用于根据 所述房屋边界信 息和所述单体信息确定每个单体的变量， 其中， 所权　利　要　求　书 2/3 页 3 CN 115203812 A 3