[发明专利]基于三维空间的内外墙识别方法、装置、设备及存储介质

权利要求书

1.一种基于三维空间的内外墙识别方法，其特征在于，所述方法包括：

根据建筑构件的三维模型构建三维空间节点树，所述三维空间节点树用于描述所述三维模型中的三维空间；

基于所述三维空间节点树，识别三维模型中的不同三维空间的空间类型，所述空间类型包括：构件空间、室内空间和室外空间；

基于所述建筑构件中的目标构件所接触的三维空间的空间类型，识别所述目标构件的墙体类型，所述墙体类型包括：内墙、外墙。

2.根据权利要求1所述的方法，其特征在于，所述根据建筑构件的三维模型构建三维空间节点树，包括：

根据所述三维模型，为所述建筑构件中的构件分别划分包围盒，一个所述构件对应至少一个所述包围盒；

使用划分好的所述包围盒，构建所述三维空间节点树。

3.根据权利要求2所述的方法，其特征在于，所述使用划分好的所述包围盒，构建所述三维空间节点树，包括：

获取各个划分好的所述包围盒在三个维度下的包围盒参考值，形成三个第一坐标序列，所述第一坐标序列与所述维度一一对应，每个所述第一坐标序列中的序列值包括：所有所述包围盒在一个维度下的所述包围盒参考值，所述包围盒参考值包括：所述包围盒的最大维度值和最小维度值；

基于每个所述第一坐标序列中的序列参考值，得到第一合并包围盒，将所述第一合并包围盒作为所述三维空间节点树的根节点，所述序列参考值包括：所述第一坐标序列中的最大序列值和最小序列值；

使用三个所述第一坐标序列，以所述根节点作为初始节点进行递归划分直到满足第一递归终止条件，得到所述三维空间节点树。

4.根据权利要求3所述的方法，其特征在于，所述使用三个所述第一坐标序列，以所述根节点作为初始节点进行递归划分直到满足递归终止条件，得到所述三维空间节点树，包括：

确定目标节点以及所述目标节点对应的目标包围盒，所述目标节点是当前待递归划分的节点；

从三个所述第一坐标序列中，分别取出包含在所述目标包围盒内的序列值，形成三个子坐标序列；

取目标子坐标序列的坐标轴作为划分方向，取所述目标子坐标序列中的序列值的中位数，划分所述目标包围盒，形成所述目标节点的两个子节点，所述目标子坐标序列是所述三个子坐标序列中，序列值的数量最多的一个子坐标序列；

重复执行上述步骤，直到所有节点满足所述第一递归终止条件，得到所述三维空间节点树；

其中，递归划分的初始节点为所述根节点。

5.根据权利要求3所述的方法，其特征在于，所述第一递归终止条件包括：

每个所述第一坐标序列包含在所述目标包围盒内的序列值的个数均小于等于2。

6.根据权利要求2所述的方法，其特征在于，所述三维空间节点树中的叶子节点包括：构件空间类型的叶子节点、空类型的叶子节点，所述构件空间类型的叶子节点对应于所述构件空间，所述空类型的叶子节点对应于所述室内空间或所述室外空间；

所述基于所述三维空间节点树，识别三维模型中的不同三维空间的空间类型，包括：

取出所述三维空间节点树中的根节点对应的第一合并包围盒；

对所述第一合并包围盒进行外表面向外加厚处理，得到六个外侧包围盒，将六个所述外侧包围盒作为初始的遍历队列；

使用所述遍历队列对所述三维空间节点树进行遍历处理，识别所述空类型的叶子节点中的室外空间类型的叶子节点。

7.根据权利要求6所述的方法，其特征在于，所述使用所述遍历队列对所述三维空间节点树进行遍历处理，识别所述空类型的叶子节点中的室外空间类型的叶子节点，包括：

取出所述遍历队列中的一个包围盒，确定所述三维模型中与所述取出的包围盒相邻的包围盒；

将所述三维空间节点树中，与所述取出的包围盒相邻的包围盒对应的所述空类型的叶子节点，更新为所述室外空间类型的叶子节点；

将所述三维空间节点树中进行类型更新的叶子节点对应的包围盒，加入所述遍历队列；

重复上述步骤，直至所述遍历队列为空。