一种分层填补的矩形件几何排样算法  

A Geometric Pattern Algorithm for Rectangular Items with Layered Filling

作　　者：郑鹏飞[1,2] 楼京京[2] 林大钧[1] 安琦[1] ZHENGPengfet;LOU J i ngj i ng;LIN Daj un;AN Qt(School of Mechanical and Power Engineering,East China University of Science and Technology,Shanghai 200237,China;School of Mechanical Information,Yiwu Industrial TCommercial College,Yiwu 322000,China)

机构地区：[1]华东理工大学机械与动力工程学院,上海200237 [2]义乌工商职业技术学院机电信息学院,浙江义乌322000

出　　处：《东华大学学报（自然科学版）》2018年第4期658-663,共6页Journal of Donghua University(Natural Science)

摘　　要：通过分析矩形件排样问题中图形间的几何关系,根据矩形件的尺寸提取其角点坐标,对待排样矩形件进行重组。按照板材的尺寸将重组后的矩形件进行分层排样,利用可变式排样基线定位排样空隙,选择尺寸适宜的矩形件进行空隙填补,提出了一种分层填补的矩形件几何排样算法。选用矩形件长边分别平行于x轴和y轴两种板材摆放方式,并设计多种分层排样规则,计算出多种排样结果,优选后输出最佳排样方式。通过算例分析,验证了该算法的有效性。试验结果表明,该算法操作简单、结果可视可选、稳定可靠、适应性广。Based on the analysis of the geometric relationship among rectangle items, the corner coordinates were extracted from the geometric information of the rectangle and the rectangle items werereorganized according to the dimension relation of rectangular items. According to the size of the plate,the rectangle items were arranged in stratified layout, the blank was located by the variable patterning base line,and the suitable rectangular items were selected to fill the gap. A geometric pattern algorithm for rectangularitems with layered filling was proposed. Two types of patterning were used with the length of rectangle partsalong % and y axes. Various layering rules were designed and various patterning results were calculated and output,the best patterning method was selected. The effectiveness of the algorithm was verified by anexample. The results show that the algorithm is simple,visual,reliable and has wide adaptability.

关 键 词：分层 空隙填补 矩形件 排样基线 几何排样 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]