《表1 1 不同遍历方向的最小DFS编码》
提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于最大公共子图挖掘和装夹性能分析的夹具耦合设计方法》
假定图集包含有3个零件,如图8所示,按照图7的流程可以确定出各边的索引值。将特征标号用数字替换(即P=1,C=2,H=3,…)后,各零件的标号图即可获得。再依据最小DFS编码的挖掘算法与原则,可遍历出图集中各零件的最小DFS编码,如表10所示。类似地,可获得图9中新零件的最小DFS编码。为了在图8的图集中找出图9的公共子图,应按照最小DFS编码,由第一条边开始匹配,随后逐边添加进行比较。那么,匹配过程中如何确定第一条相似边,又如何添加下一条边呢?通过注意下列三个关键的挖掘规则,即可挖掘出公共子图。
图表编号 | XD00107571300 严禁用于非法目的 |
---|---|
绘制时间 | 2019.09.05 |
作者 | 秦国华、邱剑鹏、王华敏、吴铁军 |
绘制单位 | 南昌航空大学航空制造工程学院、南昌航空大学航空制造工程学院、南昌航空大学航空制造工程学院、南京航空航天大学机电学院、东莞职业技术学院机电工程系 |
更多格式 | 高清、无水印(增值服务) |