[发明专利]二维板材的排样方法

摘要

本申请涉及排样技术领域，尤其是涉及一种二维板材的排样方法。二维板材的排样方法包括如下简要步骤：获取零件对应的多边形及两个多边形的边信息；获取两个多边形的凸点；分别对两个多边形的边排序；获取所有可能组成NFP的临界边集；对临界边集中的轨迹连接，生成邻接关系；计算线段之间的交叉关系，生成并维护邻接关系；利用邻接关系，对每个最小向量单元进行有效性判定；生成候选多边形，进行两个多边形交叉判断筛选出NFP。本申请提供的二维板材的排样方法，能够计算呈凸凸、凹凸、凸凹或者凹凹多边形的形状的零件的NFP以获取合理的排样结果，该方法大大减少了整体的计算量，以及算法复杂度，在实际应用中不仅效率更高，也更可靠。