[发明专利]一种BIM模型中构件变更的快速检测方法

权利要求书

1.一种BIM模型中构件变更的快速检测方法，其特征在于，包括如下步骤：

步骤1：根据构件属性计算模型A中的每一个构件的指纹码keya_i，计算模型B中的每一个构件的指纹码keyb_j，i＝1,2,…,M，j＝1,2,…,N；其中，M为模型A中构件的数量，N为模型B中构件的数量；

步骤2：根据构件的指纹码对模型A和模型B中所有构件进行正序排列，形成模型A构件列表La＝{(IDa_i,keya_i)}，模型B构件列表Lb＝{(IDb_j,keyb_j)}；其中，IDa_i为模型A中第i个构件的识别码，IDb_j为模型B中第j个构件的识别码；

步骤3：依次遍历模型A构件列表La中每个构件；如果遍历未完成，进入步骤4；如果遍历完成，进入步骤6；

步骤4：依次遍历模型B构件列表Lb中构件，判断其指纹码keyb_j是否等于keya_i；

如果keyb_j等于keya_i，转入步骤5；

如果keyb_j不等于keya_i，判断keyb_j是否小于keya_i；如果keyb_j小于keya_i转入步骤4，反之转入步骤3；

步骤5：将IDb_j添加到未修改构件列表，将IDa_i、IDb_j对应构件分别从模型A构件列表La和模型B构件列表Lb中删除；转入步骤3；

步骤6：重新依次遍历模型A构件列表La中每个构件；

如果模型A构件列表La中构件遍历未完成，继续判定模型B构件列表Lb中是否存在IDb_j等于IDa_i的构件；若存在，转入步骤7；若不存在，转入步骤8；

如果模型A构件列表La中构件遍历完成，转入步骤9；

步骤7：将IDb_j添加到修改构件列表；将IDb_j构件从模型B构件列表Lb中删除；转入步骤6；

步骤8：将IDa_i添加到删除构件列表Ld；转入步骤6；

步骤9：将模型B构件列表Lb中剩余的构件的IDb_j添加到新增构件列表。

2.如权利要求1所述的检测方法，其特征在于，

构件的指纹码哈希码；对模型A中的每一个构件，根据构件属性计算构件的指纹码key，包括如下步骤：

步骤1.1：设置模型A的构件的初始指纹码key(i)＝“”；其中i＝1,2,…,M，M为模型A的构件数量；

步骤1.2：遍历模型A的第i个构件的所有非ID属性prai；如果prai为简单属性，转到步骤1.3；如果prai为复杂属性转到步骤1.4；如果遍历完所有属性，转到步骤1.6；

步骤1.3：key(i)＝key+prai；转到步骤1.2；

步骤1.4：递归遍历prai中所有非ID属性praij，如果praij为复杂属性转到步骤1.4，进行递归处理；如果praij为简单属性，转到步骤1.5；

步骤1.5：key＝key+praij；转到步骤1.4；

步骤1.6：根据构件属性计算构件的指纹码key，key＝key.GetHashCode()；其中，GetHashCode()为编程语言自带的字符串哈希码计算方法。

3.如权利要求1所述的检测方法，其特征在于，

在模型A和模型B中，对未修改构件、修改构件、删除构件和新增构件进行区别显示。