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

摘要

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