基于图论的排样残料特征提取方法研究 |
| |
引用本文: | 陶晶,杨威.基于图论的排样残料特征提取方法研究[J].黄石理工学院学报,2014(1). |
| |
作者姓名: | 陶晶 杨威 |
| |
作者单位: | 湖北理工学院机电工程学院;中冶南方钢铁设计院; |
| |
基金项目: | 湖北省“机械工程”重点学科项目;湖北理工学院优秀中青年科技创新团队计划项目;湖北省优秀中青年创新团队项目(项目编号:T201014) |
| |
摘 要: | 对于一些零件图形较复杂的排样问题,由于其自身形状的原因,不管如何排样,都会存在残料。针对这一问题,结合图论的基本原理,提出了一种基于图论的排样残料特征提取算法。首先建立几何规则,对排样图进行处理后建立有向图,将残料特征提取问题转化为求图的内部面问题;然后构建了一种基于深度遍历的链式搜索算法对简化后的图进行遍历,提取出残料特征;最后给出了算法的流程,并以实例验证了该方法的有效性。
|
关 键 词: | 排样 图论 特征提取 深度遍历 |
本文献已被 CNKI 等数据库收录! |
|