一种包装盒平面展开图图像的印刷拼版方法及系统技术方案

本发明专利技术提供一种包装盒平面展开图图像的印刷拼版方法及系统，均基于预先建立的包装盒平面展开图的外轮廓图形库，均能执行以下步骤：从外轮廓图形库中，选取将要进行印刷拼版的每一个客户订单中所要求设计的包装盒平面展开图图像的外轮廓图形；对上述选取的每一个外轮廓图形进行放大处理，得到各自对应的待拼版图形；基于临界多边形算法和遗传算法，对所有的待拼版图形进行图形拼版，得到目标图形拼版；输入设计好的将要进行印刷拼版的每一个客户订单中的包装盒平面展开图图像；将每一个待拼版包装盒平面展开图图像贴到目标图形拼版上的对应位置，得到印刷拼版。本发明专利技术用于实现对包装盒的平面展开图的图像的印刷拼版优化。

【技术实现步骤摘要】
一种包装盒平面展开图图像的印刷拼版方法及系统
本专利技术涉及计算机印刷领域，具体涉及一种包装盒平面展开图图像的印刷拼版方法及系统，主要用于包装盒的平面展开图的图像的印刷拼版。
技术介绍
在印刷车间中，往往采用合版拼版的方式对包装盒平面展开图图像进行拼版，以充分利用纸张，降低成本，节省资源，给企业带来更多利润，同时还能保护环境。目前在进行实际生产时，往往是先由公司设计师依据客户要求设计包装盒平面展开图图像并将设计好的包装盒平面展开图图像提交给拼版工程师，之后由拼版工程师采用人工方式在给定大小的画布上，对需要进行合拼拼版的包装盒平面展开图图像进行合拼拼版。而先由公司设计师设计出包装盒平面展开图图像、之后由拼版工程师对需要进行合拼拼版的包装盒平面展开图图像进行合拼拼版，属于单线程操作，影响生产效率。而且，人工方式进行合拼拼版，不仅拼版速度相对较慢，还易于出错。另外，在互联网高度发展的当今时代，包装盒平面展开图图像的订单量越来越大，对应每次所要进行合版拼版的包装盒平面展开图图像的数量越来越多，拼版组合方式也越来越多，继续采用上述人工方式本文档来自技高网...

【技术保护点】
1.一种包装盒平面展开图图像的印刷拼版方法，其特征在于，该印刷拼版方法基于预先建立的包装盒平面展开图的外轮廓图形库，包括步骤：/nQ1：从外轮廓图形库中，选取将要进行印刷拼版的每一个客户订单中所要求设计的包装盒平面展开图图像的外轮廓图形；/nQ2：对上述选取的每一个外轮廓图形进行放大处理，得到各自对应的待拼版图形；每一个待拼版图形的大小，分别与其对应的客户订单中所要求设计的包装盒平面展开图图像在添加预设宽度的出血后的大小相等；/nQ3：基于临界多边形算法和遗传算法，对所有的待拼版图形进行图形拼版，得到目标图形拼版；/nQ4：输入设计好的将要进行印刷拼版的每一个客户订单中的包装盒平面展开图图像；...

【技术特征摘要】
1.一种包装盒平面展开图图像的印刷拼版方法，其特征在于，该印刷拼版方法基于预先建立的包装盒平面展开图的外轮廓图形库，包括步骤：
Q1：从外轮廓图形库中，选取将要进行印刷拼版的每一个客户订单中所要求设计的包装盒平面展开图图像的外轮廓图形；
Q2：对上述选取的每一个外轮廓图形进行放大处理，得到各自对应的待拼版图形；每一个待拼版图形的大小，分别与其对应的客户订单中所要求设计的包装盒平面展开图图像在添加预设宽度的出血后的大小相等；
Q3：基于临界多边形算法和遗传算法，对所有的待拼版图形进行图形拼版，得到目标图形拼版；
Q4：输入设计好的将要进行印刷拼版的每一个客户订单中的包装盒平面展开图图像；
Q5：将每一个待拼版包装盒平面展开图图像贴到目标图形拼版上的对应位置，得到印刷拼版；所述待拼版包装盒平面展开图图像即为上述输入的设计好的包装盒平面展开图图像。


2.根据权利要求1所述的包装盒平面展开图图像的印刷拼版方法，其特征在于，步骤Q3包括：
步骤Q31、记P＝{pi|i＝1，2，…，m}为步骤Q2中得到的所有待拼版图形的编号的集合，利用所得到的所有待拼版图形的编号构建初代种群POP1＝{CHRi|i＝1，2，…，n}，其中：CHRi为初代种群中的第i个染色体，n为初代种群中染色体的总数量，pi为步骤Q2中得到的第i个待拼版图形的编号，每一个染色体CHRi中基因的数量均与集合P＝{pi|i＝1，2，…，m}中元素的数量相等；染色体CHRi中的每一个基因，分别由集合P＝{pi|i＝1，2，…，m}中的一个元素以及该元素所对应的一个随机生成的图形旋转角度构成；染色体CHRi中的每一个基因，分别对应P＝{pi|i＝1，2，…，m}中的一个不同的元素；染色体CHRi上的基因序列对应各待拼版图形参与拼版的拼版顺序；染色体CHRi上每一个基因中的图形旋转角度，均为各基因中的编号所对应的待拼版图形在拼版时的旋转角度；
步骤Q32：依据当前最新一代种群中的每一个染色体，分别按照染色体所描述的待拼版图形的拼版顺序及图形旋转角度，对所有待拼版图形进行拼版，得到该当前最新一代种群中每一个染色体各自对应的图形拼版；
步骤Q33、计算所述当前最新一代种群中每一个染色体的适应度，所述适应度的计算表达式为1×(ki-1)+Si/S，其中：S为单张拼版画布上的拼版区的面积，ki表示依据所述当前最新一代种群中第i个染色体对所有待拼版图形进行拼版所得到的所有图形拼版的总个数，ki≥1且ki∈N；Si代表依据所述当前最新一代种群中的第i个染色体对所有待拼版图形进行拼版所得到的最后一个图形拼版上所拼的所有待拼版图形的最小外接矩形的面积，i＝1,2,…,n；
步骤Q34、选取所述当前最新一代种群中适应度最小的染色体，得到一个目标染色体并保存；
步骤Q35、利用所述当前最新一代种群构建下一代种群，之后转至步骤Q32继续执行，直至迭代结束；其中，所述下一代种群中包含所述当前最新一代种群中适应度最小的染色体；
步骤Q36、在迭代结束后，从所保存的各目标染色体中选取适应度最小的目标染色体，得到最优染色体；
步骤Q37、获取当前最新的最优染色体所对应的各图形拼版，汇集形成目标图形拼版。


3.根据权利要求1所述的包装盒平面展开图图像的印刷拼版方法，其特征在于，步骤Q2的实现方法为：对选取的每一个外轮廓图形，分别执行如下步骤：
获取目标外轮廓图形的最小外接矩形的长度L和宽度W；所述的目标外轮廓图形，为当前选取到的外轮廓图形；
将目标外轮廓图形沿其最小外接矩形的长度方向放大(2r+L)/L倍，并将目标外轮廓图形沿其最小外接矩形的宽度方向放大(2r+W)/W倍，最终得到该目标外轮廓图形所对应的待拼版图形；
其中，r为预先设定的图像出血部位的宽度阈值。


4.根据权利要求1所述的包装盒平面展开图图像的印刷拼版方法，其特征在于，步骤Q5的实现方法为：
按照最优染色体所描述的待拼版图形的拼版顺序，遍历所对应的各待拼版包装盒平面展开图图像；
对遍历到的每一个待拼版包装盒平面展开图图像，分别执行如下步骤：
在目标待拼版图像的外围周向上添加图像出血部；所述目标待拼版图像，为当前遍历到的待拼版包装盒平面展开图图像；
获取所述图像出血部的最小外接矩形框，记为第一矩形框；
获取目标待拼版图像的最小外接矩形，记为目标外接矩形；
获取所述目标外接矩形与所述第一矩形框的相对位置关系；
从最优染色体上获取与该目标待拼版图像相对应的待拼版图形的图形旋转角度，记为目标旋转角度；
按照所述目标旋转角度，旋转目标待拼版图像得到旋转后的待拼版图像；
在目标图形拼版上，获取目标待拼版图像所对应的待拼版图形的最小外接矩形框，记为目标矩形边框；
依据所述的相对位置关系，将上述得到的旋转后的待拼版图像，对应贴到所述的目标矩形边框上。


5.根据权利要求2所述的包装盒平面展开图图像的印刷拼版方法，其特征在于，步骤Q32的实现方法为：
遍历当前最新一代种群中的每一个染色体，对遍历到的每一个染色体，分别执行如下步骤：
Q321、按照当前遍历到的染色体所描述的各待拼版图形的图形旋转角度，对应旋转各待拼版图形，得到各待拼版图形的旋转后的图形，均记为拼版旋转图形；
Q322、获取所得到的各拼版旋转图形两两之间的临界多边形NFP并存储；
Q323、获取所得到的各拼版旋转图形在拼版画布的拼版区内相对于该拼版区的边界图形的内部临界多边形并存储；
Q324、按照上述当前遍历到的染色体所描述的待拼版图形的拼版顺序，将第一个将要进行排版的拼版旋转图形，依据其对应的内部临界多边形，排版至预先建好的一拼版画布的拼版区的左下角；
Q325、读取下一个待拼版的拼版旋转图形，并且：从所存储的内部临界多边形中提取该读取到拼版旋转图形相对应的内部临界多边形，记为目标内部临界多边形；从所存储的临界多边形NFP中提取该读取到的拼版旋转图形相对于当前拼版画布的拼版区内已排版的每一个拼版旋转图形的临界多边形NFP并求并集，该并集记为目标并集；之后获取所述目标内部临界多边形与所述目标并集的交集；然后执行步骤Q326；
Q326、判断步骤Q325中最新得到的交集是否为空：若否，则继续执行步骤Q327；若是，则标记对应拼版旋转图形及其所在的拼版排序位置，并转而继续执行步骤Q325直至读完所有待排版的拼版旋转图形，之后新建另一个拼版画布，并按照所述当前所遍历到的染色体所描述的待拼版图形的拼版顺序，重排所标记的拼版旋...

【专利技术属性】
技术研发人员：郭志强，孙恩情，
申请(专利权)人：世纪开元智印互联科技集团股份有限公司，
类型：发明
国别省市：山东;37