基于图论的排样残料特征提取方法研究

摘要：

对于一些零件图形较复杂的排样问题，由于其自身形状的原因，不管如何排样，都会存在残料。针对这一问题，结合图论的基本原理，提出了一种基于图论的排样残料特征提取算法。首先建立几何规则，对排样图进行处理后建立有向图，将残料特征提取问题转化为求图的内部面问题；然后构建了一种基于深度遍历的链式搜索算法对简化后的图进行遍历，提取出残料特征；最后给出了算法的流程，并以实例验证了该方法的有效性。

关键词：排样、图论、特征提取、深度遍历

分类号：TP391.4(计算技术、计算机技术)

资助基金：湖北省“机械工程”重点学科项目；湖北理工学院优秀中青年科技创新团队计划项目；湖北省优秀中青年创新团队项目项目编号 T201014。

在线出版日期：2014-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：34-38