一种基于扫描线法的二维不规则排样下料方法

摘要

本发明公开了一种基于扫描线法的二维不规则排样下料方法，包括以下步骤：步骤A：将目标面板容器和不规则零件进行扫描线化；步骤B：对每个所述不规则零件的零件扫描线随机排序，生成零件扫描线序列；步骤C：按照所述零件扫描线序列的顺序对所述不规则零件的零件扫描线进行重叠检测，所述不规则零件的零件扫描线按照所述零件扫描线序列遍历所述目标面板容器的每条面板扫描线上对应的位置。步骤D：对每个位置评价每个所述不规则零件的放置可行性；步骤E：选择可行性最高的所述不规则零件放置于对应的位置。所述基于扫描线法的二维不规则排样下料方法，解决了现有的不规则排样下料方法消耗时间长、内存占用大的问题。