一种基于临界多边形的二维平面排样优化方法

摘要

本发明公开了一种基于临界多边形的二维平面排样优化方法，包括以下步骤：(1)基于明可夫斯基法计算图形与图形间的NFP；(2)计算各图形与母版之间的IFP；(3)基于遗传算法确定图形之间的放置顺序；(4)基于放置顺序计算CFR；(5)确定每个图形的放置策略；本方案中采用明可夫斯基法计算NFP可实现两个多边形之间的位置关系相互接触且不重叠，处理大规模复杂图形的速度更快，其次，对IFP的计算可保证零件放置于板材内部，同时舍弃CFR凹点、选择简化点简化边的放置策略，提高了材料利用率。