一种考虑零件引入引出线的二维不规则多边形排样方法

本发明公开了一种考虑零件引入引出线的二维不规则多边形排样方法，通过在获取多边形零件排样的初始解的时候，除了需要检测多边形零件之间是否重叠以及多边形零件与原料板排样区域的外部区域是否重叠外，还需要检测当前放置的多边形零件的引入引出线与已放置的多边形零件是否重叠。另外，通过对初始解的不断迭代来寻找可行解的过程中，需要交换两个多边形零件的位置，交换零件位置后也需要再次进行当前放置的多边形零件的引入引出线与已放置的多边形零件是否重叠的检测。本发明解决了现有二维不规则多边形零件在排样过程中，若规划不当，就可能出现当前零件的引入引出线与其他零件发生相交的情况，这会导致切割过程中零件被破坏的问题。