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

权利要求书

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，则判定结构件无连接。

2.根据权利要求1所述一种判定三维模型中结构件之间连接状态的方法，其特征在于，所述步骤B建立第一归一化面集M′_A和第二归一化面集M′_B的方法相似，均包含如下步骤：

B1、从面集M顺序选取三角平面m_i；

B2、将三角平面m_i分别与面集M中的其他平面判定是否共面，若两者共面，则将共面的三角平面从面集M删除，加入与三角平面m_i共面的归一化面M_i中；

B3、重复步骤B2，遍历面集M中的所有三角平面，得到归一化面M_i；

B4、重复步骤B1B3，直至面集M为最终获得该结构件的归一化面集M′。

3.根据权利要求1所述一种判定三维模型中结构件之间连接状态的方法，其特征在于，所述步骤D中还包括：

D1、从第一归一化面M′_a中随机选取一随机点p′，从第二归一化面M′_b随机选取一个随机三角平面m′_i；

D2、若随机点p′与随机三角平面m′_i共面，则将第一归一化面M′_a和第二归一化面M′_b分别加入到第一归一化面候选集Mh′_A和第二归一化面候选集Mh′_B，并返回步骤C2；若随机点p′与第二归一化面M′_b不共面，则返回步骤C2。