摘要
对于一些零件图形较复杂的排样问题,由于其自身形状的原因,不管如何排样,都会存在残料。针对这一问题,结合图论的基本原理,提出了一种基于图论的排样残料特征提取算法。首先建立几何规则,对排样图进行处理后建立有向图,将残料特征提取问题转化为求图的内部面问题;然后构建了一种基于深度遍历的链式搜索算法对简化后的图进行遍历,提取出残料特征;最后给出了算法的流程,并以实例验证了该方法的有效性。
Because of the shape and the complex layout of some parts'drawing,no mater how to pack,the rem-nant persists.In order to solve this problem,combining with the basic principle of graph theory,a packing remnant feature extraction algorithm based on graph theory was proposed .Geometric rules were established firstly,and a digraph was founded after the treatment of packing diagram ,so the packing remnant extraction problem was transformed into an internal surface problem;then a chain search algorithm based on depth trav-ersal was built to traverse the simplified diagram and extract the remnant characteristics;finally the process of the algorithm was given and the effectiveness of the method was verified with an instance .
出处
《湖北理工学院学报》
2014年第1期34-38,共5页
Journal of Hubei Polytechnic University
基金
湖北省"机械工程"重点学科项目
湖北理工学院优秀中青年科技创新团队计划项目
湖北省优秀中青年创新团队项目(项目编号:T201014)
关键词
排样
图论
特征提取
深度遍历
layout
graph theory
feature extraction
depth traversal