[发明专利]一种判定三维模型中结构件之间连接状态的方法

摘要

本发明要解决的问题是提供一种判定三维模型中结构件之间连接状态的方法。包括待判断连接状态的两个结构件，分别为第一结构件vA和第二结构件vB，步骤如下：A、提取面集；B、建立归一化面集；C、顺序选取归一化面集；D、建立候选集；E、遍历候选集；F、标记；G、判定。本发明的有益效果在于：通过本发明的方法可以判断结构件的连接关系，尤其适合BIM中管道与管道，管道与设备之间的连接；极大的节约了人力成本和时间成本，提高了工作效率。

主权项

1.一种判定三维模型中结构件之间连接状态的方法，包括待判断连接状态的两个结构件，分别为第一结构件v_A和第二结构件v_B，其特征在于，包括步骤如下：：A、提取面集：分别从第一结构件v_A和第二结构件v_B中提取出其对应的第一面集M_A和第二面集M_B；B、建立归一化面集：将第一面集M_A中共面的平面归集到一起，获得第一归一化面集M′_A；将第二面集M_B中共面的平面归集到一起，获得第二归一化面集M′_B；C、遍历归一化面集：C1、遍历第一归一化面集M′_A和第二归一化面集M′_B；C2、遍历选取选取其中的第一归一化面M′_a和第二归一化面M′_b；若遍历选取结束，则执行步骤E；D、建立候选集：随机选取第一归一化面M′_a内一随机点p′，若随机点p′与第二归一化面M′_b共面，则将第一归一化面M′_a和第二归一化面M′_b分别加入到第一归一化面候选集Mh′_A和第二归一化面候选集Mh′_B，并返回步骤C2；若随机点p′与第二归一化面M′_b不共面，则返回步骤C2；E、遍历候选集：E1、分别遍历第一归一化面候选集Mh′_A和第二归一化面候选集Mh′_B，E2、遍历选取第一对比归一化面Mh′_a和第二对比归一化面Mh′_b；若遍历选取结束，则执行步骤G；F、标记：若第一对比归一化面Mh′_a中，存在任一对比点p′_i与第二对比归一化面Mh′_b中的任一三角平面不共面，则返回步骤E2继续；若对比点p′_i与第二对比归一化面Mh′_b中的任一三角平面共面且位于其内部，则标记对比点p′_i，并回步骤E2继续；G、判定：若第一对比归一化面Mh′_a中的所有对比点p′_i均已被标记，则判定结构件之间存在连接关系；若步骤E中不存在未选取过的第一对比归一化面Mh′_a或第二对比归一化面Mh′_b，则判定结构件无连接。