基于矩形拼接的“一刀切”矩形排样优化设计

摘要

首先,通过矩形拼接增加矩形件的多样性,使得剩余矩形匹配算法中可选择的矩形数目增加;其次,引入面积匹配度、高边匹配度和宽边匹配度作为评价剩余矩形匹配算法中选择矩形的标准,并采用三叉树结构计算出原料利用率最高的排样方案;最后,通过实验对比证明本文算法可提高原料利用率,很好地解决了不同规模的矩形排样问题.