(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210723388.2 (22)申请日 2022.06.21 (71)申请人 广联达科技股份有限公司 地址 100193 北京市海淀区西北旺东路10 号院东区13号楼 (72)发明人 刘成　李冰洁　方乐航　 (74)专利代理 机构 北京三聚阳光知识产权代理 有限公司 1 1250 专利代理师 陈刚 (51)Int.Cl. G06V 20/10(2022.01) G06T 17/00(2006.01) (54)发明名称 基于三维空间的内外墙识别方法、 装置、 设 备及存储介质 (57)摘要 本申请是关于一种基于三维空间的内外墙 识别方法、 装置、 设备及存储介质， 具体涉及计算 机辅助设计领域。 所述方法包括： 根据建筑构件 的三维模型构建三维空间节点树， 所述三维空间 节点树用于描述所述三维模型中的三维空间； 基 于所述三维空间节点树， 识别三维模 型中的不同 三维空间的空间类型， 所述空间类型包括： 构件 空间、 室内空间和室外空间； 基于所述建筑构件 中的目标构 件所接触的三维空间的空间类型， 识 别所述目标构件的墙体类型， 所述墙体类型包 括： 内墙、 外墙。 上述方案中， 引入了三维空间的 信息进行内外墙识别， 有利于提升识别的准确 性。 权利要求书3页 说明书14页 附图8页 CN 114973004 A 2022.08.30 CN 114973004 A 1.一种基于三维空间的内外墙识别方法， 其特 征在于， 所述方法包括： 根据建筑构件的三维模型构建三维空间节点树， 所述三维空间节点树用于描述所述三 维模型中的三维空间； 基于所述三维空间节点树， 识别三维模型中的不同三维空间的空间类型， 所述空间类 型包括： 构件空间、 室内空间和室外空间； 基于所述建筑构件中的目标构件所接触的三维空间的空间类型， 识别所述目标构件的 墙体类型， 所述墙 体类型包括： 内墙、 外墙。 2.根据权利要求1所述的方法， 其特征在于， 所述根据建筑构件的三维模型构建三维空 间节点树， 包括： 根据所述三维模型， 为所述建筑构件中的构件分别划分包围盒， 一个所述构件对应至 少一个所述包围盒； 使用划分好的所述包围盒， 构建所述 三维空间节点 树。 3.根据权利要求2所述的方法， 其特征在于， 所述使用划分好的所述包围盒， 构建所述 三维空间节点 树， 包括： 获取各个划分好的所述包围盒在三个维度下的包围盒参考值， 形成三个第一坐标序 列， 所述第一坐标序列与所述 维度一一对应， 每个所述第一坐标序列中的序列值包括： 所有 所述包围盒在一个维度下 的所述包围盒参考值， 所述包围盒参考值包括： 所述包围盒的最 大维度值和最小维度值； 基于每个所述第一坐标序列中的序列参考值， 得到第一合并包围盒， 将所述第一合并 包围盒作为所述三维空间节点树的根节点， 所述序列参考值包括： 所述第一坐标序列中的 最大序列值和最小序列值； 使用三个所述第 一坐标序列， 以所述根节点作为初始节点进行递归划分直到满足第 一 递归终止条件， 得到所述 三维空间节点 树。 4.根据权利要求3所述的方法， 其特征在于， 所述使用三个所述第一坐标序列， 以所述 根节点作为初始节点进行递归划分直到满足递归终止条件， 得到所述三维空间节点树， 包 括： 确定目标节点以及所述目标节点对应的目标包围盒， 所述目标节点是当前待递归划分 的节点； 从三个所述第一坐标序列中， 分别取出包含在所述目标包围盒内的序列值， 形成三个 子坐标序列； 取目标子坐标序列的坐标轴作为划分方向， 取所述目标子坐标序列中的序列值的中位 数， 划分所述目标包围盒， 形成所述目标节点的两个子节点， 所述目标子坐标序列是所述三 个子坐标序列中， 序列值的数量 最多的一个子坐标序列； 重复执行上述步骤， 直到所有节点满足所述第一递归终止条件， 得到所述三维空间节 点树； 其中， 递归划分的初始 节点为所述根节点。 5.根据权利要求3所述的方法， 其特 征在于， 所述第一 递归终止条件 包括： 每个所述第一 坐标序列包 含在所述目标包围盒内的序列值的个数均小于等于2。 6.根据权利要求2所述的方法， 其特征在于， 所述三维空间节点树中的叶子节点包括：权　利　要　求　书 1/3 页 2 CN 114973004 A 2构件空间类型 的叶子节点、 空类型 的叶子节点， 所述构件空间类型 的叶子节点对应于所述 构件空间， 所述空类型的叶子节点对应于所述室内空间或所述室外空间； 所述基于所述 三维空间节点 树， 识别三维模型中的不同三维空间的空间类型， 包括： 取出所述三维空间节点 树中的根节点对应的第一 合并包围盒； 对所述第一合并包围盒进行外表面向外加厚处理， 得到六个外侧包围盒， 将六个所述 外侧包围盒作为初始的遍历队列； 使用所述遍历队列对所述三维空间节点树进行遍历处理， 识别所述空类型的叶子节点 中的室外空间类型的叶子节点。 7.根据权利要求6所述的方法， 其特征在于， 所述使用所述遍历队列对所述三维空间节 点树进行遍历处 理， 识别所述空类型的叶子节点中的室外空间类型的叶子节点， 包括： 取出所述遍历队列中的一个包围盒， 确定所述三维模型中与 所述取出的包围盒相邻的 包围盒； 将所述三维空间节点树中， 与所述取出的包围盒相邻的包围盒对应的所述空类型的叶 子节点， 更新 为所述室外空间类型的叶子节点； 将所述三维空间节点树中进行类型更新的叶子节点对应的包围盒， 加入所述遍历队 列； 重复上述 步骤， 直至所述遍历队列为空。 8.根据权利要求2所述的方法， 其特征在于， 所述根据所述三维模型， 为所述建筑构件 中的构件分别划分包围盒， 包括： 针对所述建筑构件中的目标构件， 根据所述 三维模型， 取 出所述目标构件的特 征点； 获取所述特征点在三个维度下的坐标值作为序列值， 形成三个第二坐标序列， 所述第 二坐标序列 与所述维度一 一对应； 基于每个所述第二坐标序列中的序列参考值， 得到第二合并包围盒， 所述序列参考值 包括： 所述第二 坐标序列中的最大序列值和最小序列值； 使用三个所述第 二坐标序列， 对所述第 二合并包围盒进行递归划分直到满足第 二递归 终止条件， 得到所述目标构件 对应的所有包围盒。 9.根据权利要求8所述的方法， 其特征在于， 所述使用三个所述第二坐标序列， 对所述 第二合并包围盒进行递归划分直到满足第二递归终止条件， 得到所述目标构件对应的所有 包围盒， 包括： 确定当前待递归划分的目标包围盒； 从三个所述第二坐标序列中， 分别取出包含在所述目标包围盒内的序列值， 形成三个 子坐标序列； 取目标子坐标序列的坐标轴作为划分方向， 取所述目标子坐标序列中的序列值的中位 数， 划分所述目标包围盒， 得到划分后的两个包围盒， 所述目标子坐标序列是所述三个子坐 标序列中， 序列值的数量 最多的一个子坐标序列； 重复执行上述步骤， 直到所有包围盒满足所述第二递归终止条件， 得到所述目标构件 对应的所有包围盒。 10.根据权利要求8所述的方法， 其特 征在于， 所述第二 递归终止条件 包括： 当前待递归划分的所述目标包围盒完全在所述目标构件的内部；权　利　要　求　书 2/3 页 3 CN 114973004 A 3