[发明专利]BIM模型的相似度计算方法

权利要求书

1.一种BIM模型的相似度计算方法，其特征在于，包括：

提取目标BIM模型和预先构建的BIM模型库中的任一待匹配BIM模型中每个构件的信息，并获取所述目标BIM模型中构件之间的关联关系和所述待匹配BIM模型中构件之间的关联关系；

根据所述目标BIM模型中每个构件的信息和构件之间的关联关系，构建所述目标BIM模型的邻接图模型；根据所述待匹配BIM模型中每个构件的信息和构件之间的关联关系，构建所述待匹配BIM模型的邻接图模型；

基于图编辑距离算法计算所述目标BIM模型的邻接图模型和所述待匹配BIM模型的邻接图模型之间的编辑距离，根据所述编辑距离计算所述目标BIM模型和所述待匹配BIM模型之间的相似度。

2.根据权利要求1所述的BIM模型的相似度计算方法，其特征在于，所述构件的信息包括所述构件的语义信息和原始几何信息；

相应地，获取所述目标BIM模型中构件之间的关联关系和所述待匹配BIM模型中构件之间的关联关系的步骤包括：

根据所述目标BIM模型和待匹配BIM模型中每个构件的原始几何信息，构建每个所述构件的OBB包围盒；

判断所述目标BIM模型中任意两个构件的OBB包围盒是否碰撞，若是，则获知所述任意两个构件相交，所述任意两个构件之间具有关联关系；

判断所述待匹配BIM模型中任意两个构件的OBB包围盒是否碰撞，若是，则获知所述任意两个构件相交，所述任意两个构件之间具有关联关系。

3.根据权利要求2所述的BIM模型的相似度计算方法，其特征在于，根据所述目标BIM模型和待匹配BIM模型中每个构件的原始几何信息，构建每个所述构件的OBB包围盒的步骤包括：

根据所述目标BIM模型和待匹配BIM模型中每个构件的原始几何信息，提取所述目标BIM模型和待匹配BIM模型中每个构件的三角网格顶点；

根据每个所述构件的三角网格顶点的原始坐标，基于主成分分析法获取每个所述构件对应的特征向量，将每个所述构件对应的特征向量作为每个所述构件的OBB包围盒的方向轴；

根据每个所述构件的OBB包围盒的方向轴，获取每个所述构件的OBB包围盒的中心；

根据每个所述构件的OBB包围盒的方向轴和中心，获取每个所述构件的OBB包围盒。

4.根据权利要求2所述的BIM模型的相似度计算方法，其特征在于，根据所述目标BIM模型和待匹配BIM模型中每个构件的原始几何信息，构建每个所述构件的OBB包围盒的步骤包括：

对于所述目标BIM模型中的任意两个构件，将所述任意两个构件中的一个构件按照多个预设方向移动预设位移量；

根据所述任意两个构件中移动的构件移动后的几何信息，构建移动的所述构件在每个所述预设方向的OBB包围盒；

根据所述任意两个构件中另一个构件的原始几何信息，构建所述另一个构件的OBB包围盒。

5.根据权利要求4所述的BIM模型的相似度计算方法，其特征在于，判断所述目标BIM模型中任意两个构件的OBB包围盒是否碰撞，若是，则获知所述任意两个构件相交的步骤包括：

基于分离轴定律判断移动的所述构件在每个所述预设方向的OBB包围盒与所述另一个构件的OBB包围盒是否碰撞；

若所述构件在至少一个所述预设方向的OBB包围盒与所述另一个构件的OBB包围盒碰撞，则获知所述任意两个构件相交。

6.根据权利要求1-5任一所述的BIM模型的相似度计算方法，其特征在于，根据所述目标BIM模型中每个构件的信息和构件之间的关联关系，构建所述目标BIM模型的邻接图模型的步骤包括：

将所述目标BIM模型中的构件作为所述目标BIM模型的邻接图模型的顶点，将所述构件的类型作为所述顶点的标记；

将具有关联关系的所述构件对应的顶点进行相连，构建所述邻接图模型的边；

为每个所述顶点分配一个索引，将所述索引作为所述顶点的顶点编号。