[发明专利]基于模拟退火的三维模型典型结构挖掘与相似性评价方法

权利要求书

1.基于模拟退火的三维模型典型结构挖掘与相似性评价方法，其特征在于，包括以下步骤：

步骤一：将STEP文件表达的三维CAD模型读入Open CASCADE为几何造型核心的三维CAD模型检索系统，提取模型面和边的B-Rep信息；

步骤二：根据模型B-Rep信息所反映的三维CAD模型的面节点和边的属性，构建三维CAD模型的属性邻接图；

步骤三：利用具有局部重用价值的典型结构和三维CAD模型属性邻接图之间顶点和边的映射关系建立关联图及其关联图矩阵；

步骤四：基于模拟退火算法检测关联图中的最大团，实现三维CAD模型的典型结构挖掘；

步骤五：根据典型结构挖掘结果，计算匹配典型结构相似度。

2.如权利要求1所述的基于模拟退火的三维模型典型结构挖掘与相似性评价方法，其特征在于，步骤二中，对于CAD模型的属性邻接图，模型中的每个面f_i都有唯一的节点V_i与之相对应，模型中面的属性集合W_V包括面的类型、面的指向、面的相对面积；E为面之间的邻接关系，对于模型中任意两个面f_i和f_j，若两个面之间具有邻接关系，则有唯一的一条边E_ij与之对应，模型中边的属性集合W_E包括边的类型、邻接面之间的夹角、公共边的凹凸性。

3.如权利要求2所述的基于模拟退火的三维模型典型结构挖掘与相似性评价方法，其特征在于，

面的类型：将CAD模型的面分为平面类、圆柱面类、圆环面类、圆锥面类、球面类和自由曲面类；

面的指向：在几何内核中对CAD模型面的指向定义为面的方向和表面方向之间的关系；表面方向是从中心或轴向指向外，而面的方向是从模型实体指向外；当面和曲面的方向相同时，面的指向为true，不同时为false；

面的相对面积：在CAD模型中，某个面f_i的面积为S_i，其所有邻接面集合为F_A={f₁,f₂,…,f_k}，则该面的相对面积S_ei为：

边的类型：将CAD模型的边分为直线、圆形曲线、椭圆形曲线、双曲线、抛物线和其它曲线，邻接面之间的夹角：分三种情况，①两个相邻接面都为平面，面之间的夹角用两个面的法向夹角计算；②一个面为平面，另一个面为二次曲面，平面取法向，二次曲面取轴向；③两个面都为二次曲面，面之间的夹角用两曲面的夹角计算；则边的邻接面夹角θ为：

公共边的凹凸性：将边的凹凸性分为凸边、凹边和平滑边。

4.如权利要求1所述的基于模拟退火的三维模型典型结构挖掘与相似性评价方法，其特征在于，步骤二的具体操作如下：

步骤2.1：遍历B-Rep模型的每个面，将该面添加到模型的面集合FS={f_i}，1≤i≤m，其中m为模型中面的数目；

步骤2.2：遍历面集合F_S中的每个面f_i，同时在属性邻接图中创建一个与该面对应的图节点，并提取该面的属性作为其对应节点的属性；

步骤2.3：对于F_S中的每两个面f_i与f_j，计算它们之间的连接关系，若两面相邻接，在属性邻接图中对应的两节点间构建一条边。