[发明专利]一种合版印刷切割路径求解方法及系统

说明书

本发明提供一种合版印刷切割路径求解方法及系统，二者均包括：以目标拼版上每张拼版图片的顶点为图的顶点、以目标拼版上每张拼版图片的轮廓为图的边，创建目标无向图；目标拼版为当前待求解合版印刷切割路径的拼版；计算目标无向图中各顶点的度数；统计目标无向图中奇度顶点的总数，并判断统计所得的总数是否等于零；在判断统计所得的总数不等于零时，求出代价总和最小、并使目标无向图中每一个奇度顶点变为偶度顶点的目标路径；之后依据目标路径，在目标无向图中添加对应的边；在完成边的添加之后或在判断统计所得的总数等于零时，确定当前目标无向图中自预先设定的顶点开始的欧拉回路并输出。本发明用于缩短切割路径，提高切割效率。

技术领域

本发明涉及合版印刷领域，具体涉及一种合版印刷切割路径求解方法及系统。

背景技术

目前在印刷业务中，合版印刷逐渐发展起来。合版印刷又叫拼版印刷，其将许多不同客户小印量的印件组合成一个大版，共同分摊印刷成本，降低了成本，促进了印刷工业与信息网络化融合。

合版印刷能够达到批量生产的目的。但合版印刷有一个重要的后道工艺就是需要将合版印刷的图片切割分离，具体地，需要采用加工机床的切割刀头，把拼版在一起的照片整体印刷加工后的印刷纸板，沿印刷物的边缘分割开。而加工机床的切割刀头可以沿任意方向移动，且目前在实际切割过程中，经常会出现切割刀头多次切割同一行程的情况，切割刀头移动路径相对较长，切割时间相对较长，切割效率相对较低。

为此，本发明提供一种合版印刷切割路径求解方法及系统，用于解决上述问题。

发明内容

针对现有技术的上述不足，本发明提供一种合版印刷切割路径求解方法及系统，用于缩短切割路径，提高切割效率。

第一方面，本发明提供一种合版印刷切割路径求解方法，包括步骤：

P1、以目标拼版上每张拼版图片的顶点为图的顶点、以目标拼版上每张拼版图片的轮廓为图的边，创建目标无向图；目标拼版为当前待求解合版印刷切割路径的拼版；

P2、计算目标无向图中各顶点的度数；

P3、统计目标无向图中奇度顶点的总数，并判断该统计所得的总数是否等于零，若是则执行步骤P6，若否，则继续执行步骤P4；

P4、求出代价总和最小、并使目标无向图中每一个奇度顶点变为偶度顶点的目标路径；

P5、依据目标路径，在目标无向图中添加对应的边；

P6、确定当前目标无向图中自预先设定的顶点开始的欧拉回路并输出。

进一步地，步骤P1的具体实现方法包括步骤：

构建无向图的邻接矩阵并初始化为空；

采集目标拼版的拼版数据，并从中获取目标拼版上每张拼版图片的顶点信息和轮廓信息；

将任意一张拼版图片的顶点、顶点的连接关系及顶点的连接权重，添加至所述邻接矩阵；所述连接权重为边长；

遍历下一张拼版图片，将遍历到的拼版图片中与已添加在所述邻接矩阵中的顶点不重合的顶点添加至所述邻接矩阵，之后更新所述邻接矩阵中各顶点的连接关系及连接权重；依此类推，继续遍历下一张拼版图片直至遍历完所有的拼版图片，并将对应得到的最新的邻接矩阵记为目标邻接矩阵；

根据目标邻接矩阵创建无向图，该无向图即为目标无向图。

进一步地，步骤P4的实现方法包括步骤：

计算并找出奇度顶点两两之间的最短路径；