一种基于临界多边形板材自动排样方法

摘要

本发明公开了一种基于临界多边形板材自动排样方法，所述方法包括以下步骤：读取零件CAD图纸，识别并储存各个零件信息；通过移动碰撞法和明可夫斯基矢量和法求取各个零件之间临界多边形；基于求取的临界多边形确定每个待排零件可排放点；利用遗传算法对零件排料顺序进行全局优化搜索，从而确定零件的最优排放顺序。本发明相对于传统板材自动排料，提高板材利用率，减少零件排样时间，而且还考虑到零件孔洞等复杂信息，本方法更加实用性，稳定性。