申请/专利权人：大连理工大学

申请日：2024-04-01

公开（公告）日：2024-06-18

公开（公告）号：CN118211406A

主分类号：G06F30/20

分类号：G06F30/20;G06F30/17;G06F30/12;G06F18/24;G06F18/213;G06T17/00

优先权：

专利状态码：在审-公开

法律状态：2024.06.18#公开

摘要：一种面向复杂结构件的嵌套相交特征识别方法。首先，对结构件模型进行预处理，构建结构件的扩展属性邻接图并使用邻接数组存储；随后，对扩展属性邻接图进行分解和过渡特征抑制，得到凸特征子图集合和凹特征子图集合；然后，对凸特征子图集合和凹特征子图集合进行相交判别，得到独立特征、凸嵌套特征和凹嵌套的子图集合；在此基础上，对凸嵌套相交特征和凹嵌套相交特征子图集合中的子图进行分解和子图重构，获得新的独立特征子图集合；最后，采用图同构匹配和规则对独立特征子图集合中的子图进行特征识别，特征识别结果通过可视化呈现并保存到XML文件中。该方法能够准确识别复杂结构件中的嵌套相交特征，并具有算法复杂度低的优点。

主权项：1.一种面向复杂结构件的嵌套相交特征识别方法，其特征在于，包括以下步骤：步骤一：导入结构件模型进行预处理，构建出零件的扩展属性邻接图EAAG并由扩展属性邻接数组存储；具体为：获取结构件模型的几何数据和拓扑数据，结构件模型中的一个面用一个节点代表，结构件模型中两个面之间的边由对应两个节点之间的边表示，初始化出结构件模型的扩展属性邻接图；判断扩展属性邻接图边的凹凸性和边夹角θ象限，并将节点根据规则分类为过渡面节点和非过渡面节点；过渡面进一步分为边过渡面和点过渡面，其中边过渡面包括边圆角过渡面和边倒角过渡面；点过渡面包括点圆角过渡面和点倒角过渡面，以对扩展属性邻接图的面和边属性进行填充；采用扩展属性邻接数组在计算机中对扩展属性邻接图进行存储；步骤二：通过对扩展属性邻接图进行分解和过渡特征抑制，得到凸特征子图集合和凹特征子图集合；具体为：去除扩展属性邻接图的凸内环边，将扩展属性邻接图分解为若干个新子图并存入初次分解子图集合；遍历初次分解子图集合中的子图，检查子图是否存在凹内环边，如有则继续分解子图，将分解后得到的含有凸面的子图作为凸特征子图存入凸特征子图集合，剩余子图存回初次分解子图集合；遍历初次分解子图集合和凸特征子图集合中的子图，对过渡面节点进行分类去除，具体操作为：对点过渡面删除面节点及相关边；对边过渡面删除面节点及相关边，然后在支撑面之间创建新边，其中支撑面指那些与过渡面相邻接的非过渡面；检查初次分解子图集合和凸特征子图集合中的子图，若有凸面则删除对应节点和边，将新子图存入凹特征子图集合；若无凸面，则直接存入凹特征子图集合；步骤三：对凸特征子图集合和凹特征子图集合进行相交特征判别，得到独立特征子图集合、凸嵌套相交特征子图集合和凹嵌套相交特征子图集合；具体为：遍历凸特征子图集合中的子图，判断是否存在N-1个凸边的面节点，N为子图面节点数，若存在则存入独立特征子图集合，否则存入凸嵌套相交特征子图集合；遍历凹特征子图集合中的子图，判断其中是否存在凸边，若存在则将子图存入凹嵌套相交特征子图集合，否则存入独立特征子图集合；步骤四：对凸嵌套相交特征子图集合和凹嵌套相交特征子图集合中的子图进行分解，并对分解后得到的子图进行重构，并将它们并入到独立特征子图集合中，具体为：对凸嵌套相交特征子图集合中的子图提取凸台面得到新子图，存入独立特征子图集合；随后，删除原子图中的这些面节点及其相连的边，以分解原子图，判断分解后得到的子图是否存在凸边，若存在则存入凹相交特征子图集合，否则存入独立特征子图集合；遍历凹嵌套相交特征子图集合中的子图，寻找出种子面作为分解的起始面，提取出种子面和与其有凹边连接的面节点作为扩展面，保留连接关系，存入凹相交分解子图集合；删除子图中种子面节点和与其连接的边，判断与扩展面连接的凹边是否全部指向其他扩展面或种子面，若是则从子图中删除该扩展面节点和所有与其连接的边，否则保留该扩展面节点，删除其与其他扩展面之间连接的边，对子图进行分解；在分解后，判断剩余子图是否满足终止条件；若满足则停止分解，并将其存入凹相交分解子图集合，否则将剩余子图再次作为输入，寻找新的的起始面进行迭代分解；遍历凹相交分解子图集合中的子图，检查任意两个子图中是否存在类型、法向量、面的方程均相同的面节点，若存在则将两个子图合并成，将新子图与不满足合并条件的剩余子图存入独立特征子图集合；步骤五：采用图同构匹配和规则对独立特征子图集合进行特征识别，具体为：将独立特征子图集合与预定义特征库中的特征子图通过图同构算法进行匹配，以对通孔、盲孔、通槽、通台阶、盲台阶的固定特征进行识别；将由图同构匹配未识别的独立特征子图集合与建立的特征规则进行匹配，以对封闭槽、开口槽、凸台不固定但是存在规律的特征进行识别；步骤六：将结构件的特征识别结果可视化并保存在XML文件中。

全文数据：

权利要求：

百度查询： 大连理工大学 一种面向复杂结构件的嵌套相交特征识别方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD