面向二维不规则零件的重构优化方法

本申请属于零件重构领域，具体涉及一种面向二维不规则零件的重构优化方法，包括如下步骤：读入不规则零件顶点信息和板材信息；计算每个零件的质心和面积；求解各零件的凸包集合；求解凸包集合的最小外接矩形，并计算预处理后零件重构的有效面积比；根据对各零件进行分类；建立二维不规则零件重构策略并对零件进行预处理，重构多个新矩阵形件；建立矩形件布局编码序列并进行排序；采取动态布局策略，并得到布局结果；输入二维不规则零件的几何顶点可自动得到板材利用率最高时对应的布局方式。本发明仅需输入板材信息、二维不规则零件的信息即可得到最优布局，节省布局时间，提高二维不规则零件的布局效率，降低了工作人员的劳动强度。