[发明专利]图形排样方法、装置、电子设备及存储介质

权利要求书

1.一种图形排样方法，其特征在于，所述图形排样方法包括以下步骤：

获取各待排入图形；

对各所述待排入图形进行组合，得到各个目标排入图形，其中，所述目标排入图形包括组合拼接图形；

将各所述目标排入图形排入板材；

其中，所述对各所述待排入图形进行组合，得到各个目标排入图形的步骤包括：

获取各所述待排入图形中的至少两个图形组成备选拼接组合，将所述备选拼接组合中的待排入图形拼接为备选拼接图形；

确定所述备选拼接图形中各所述待排入图形之间的拼接间隙值，若所述拼接间隙值满足预设的拼接条件，则将所述备选拼接图形确定为所述组合拼接图形。

2.如权利要求1所述的图形排样方法，其特征在于，所述获取各所述待排入图形中的至少两个图形组成备选拼接组合的步骤包括：

获取各所述待排入图形对应的凹凸性信息；

根据所述凹凸性信息将各所述待排入图形中符合预设凹凸匹配规则的至少两个图形组成所述备选拼接组合。

3.如权利要求2所述的图形排样方法，其特征在于，所述根据所述凹凸性信息将各所述待排入图形中符合预设凹凸匹配规则的至少两个图形组成所述备选拼接组合的步骤包括：

根据所述凹凸性信息选取至少一个凹性待排入图形和至少一个凸性待排入图形；

确定所述凹性待排入图形的各凹角值以及所述凸性待排入图形的各凸角值；

将各所述凹角值和各所述凸角值进行组合，得到角度组合值；

若所述角度组合值符合所述预设凹凸匹配规则，则将所述角度组合值对应的各所述凹性待排入图形和各所述凸性待排入图形组成所述备选拼接组合。

4.如权利要求1所述的图形排样方法，其特征在于，所述确定所述备选拼接图形中各所述待排入图形之间的拼接间隙值，若所述拼接间隙值满足预设的拼接条件，则将所述备选拼接图形确定为所述组合拼接图形的步骤包括：

确定所述备选拼接图形的外接轮廓图形；

计算所述备选拼接图形的第一面积和所述外接轮廓图形的第二面积，并计算所述第一面积和所述第二面积的面积比值，将所述面积比值作为所述拼接间隙值的判定参考值；

若所述面积比值大于预设的比值阈值，则将所述备选拼接图形确定为所述组合拼接图形。

5.如权利要求1所述的图形排样方法，其特征在于，所述将各所述目标排入图形排入板材的步骤包括：

根据预设的排序规则对各所述目标排入图形进行排序；

确定各所述目标排入图形的排入位置，按照排序的顺序将各所述目标排入图形在所述板材中排入对应的所述排入位置。

6.如权利要求5所述的图形排样方法，其特征在于，次序排入图形是各所述目标排入图形中的任意一个图形，确定所述次序排入图形的排入位置的步骤包括：

确定所述次序排入图形和已排入所述板材中的图形的临界多边形，以及确定所述次序排入图形和所述板材的内靠接临界多边形；

对所述临界多边形和所述内靠接临界多边形进行布尔运算，得到所述次序排入图形的排入位置。

7.如权利要求1-6任一项所述的图形排样方法，其特征在于，所述对各所述待排入图形进行组合，得到各个目标排入图形的步骤包括：

识别各所述待排入图形的边界轮廓，根据所述边界轮廓中的边长数量和边长类型确定各所述待排入图形对应的轮廓复杂度；

将各所述待排入图形中轮廓复杂度大于预设的复杂度阈值的图形作为目标排入图形；

将各所述待排入图形中轮廓复杂度小于或等于所述复杂度阈值的图形进行组合和拼接，得到所述组合拼接图形，并将所述组合拼接图形作为目标排入图形。