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

摘要

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