一种优化印刷拼版方法技术

本发明专利技术公开了一种优化印刷拼版方法，具体步骤为：选择合适的空间因子ε；对所有拼版项，按照面积或边长由大到小排序；画布作为第一个空闲区，处理前ε个拼版项，按拼版项旋转和不旋转，产生2

【技术实现步骤摘要】
一种优化印刷拼版方法
本专利技术涉及计算机拼版
，尤其涉及一种优化印刷拼版方法。
技术介绍
印刷领域的拼版，是在给定大小画布上放置拼版项，放置数量通常是1-200个不等，名片拼版项放置数量较多，大约可放置120张，常用的单页拼版项，一般可放置10-30张，一张画布放置的拼版项数量在一定的范围内。拼版时，通常从大到小依次放入拼版项，小拼版项可以比较容易插入到剩余空闲区，因此，会对所有拼版项排序。目前，商用拼版软件主要有海德堡拼版软件和小羚羊拼版软件，因其商业特点，外界通常不能获悉其实现方法。从运行效果看，海德堡拼版软件支持“自由拼”，拼版项大小不确定，当拼版项较多时，拼版速度很慢。小羚羊拼版软件拼版速度很快，主要用于“常规拼”，例如，对A3、A4、A5等常规尺寸纸张拼版。现实应用中，希望拼版算法同时支持“自由拼”和“常规拼”，能对画布利用率和拼版速度权衡选择。目前，检索到的拼版算法多为通用拼版算法，这些算法直接应用到印刷领域实际生产，往往效果并不理想。《剪床排料的计算机辅助设计》介绍了“一刀切”裁切工艺的原理，如图1所示，如果当前拼版项比空闲区小，将拼版项i放置到空闲区后，产生Ⅰ、Ⅱ、Ⅲ三个新空闲区，新空闲区按Ⅰ+Ⅱ和Ⅲ划分或按Ⅰ和Ⅱ+Ⅲ划分，可满足一刀切生产工艺。剩余拼版项与拼版项i以相同的方式处理。《剪床排料的计算机辅助设计》未涉及画布利用率和拼版速度优化。本文借鉴《剪床排料的计算机辅助设计》一刀切原理，给出满足印刷领域实际应用的具体优化方法。
技术实现思路
为解决上述问题，本文提出了一种优化印刷拼版方法，它的优点是：印刷拼版时，使用者可以根据自身情况，权衡取舍画布利用率和拼版运算时间。为实现上述目的，一种优化印刷拼版方法的具体步骤为：选择合适的空间因子ε，ε≤n，n为拼版项总数，ε为整数；对所有拼版项，按照面积或边长由大到小排序；画布作为第一个空闲区；前ε个拼版项的处理，每个拼版项，都有不旋转和旋转90°两种状态，根据拼版项的当前状态，选出优先级最高的空闲区，如果拼版项可以放进空闲区，按照拼版项与空闲区两边对齐的规则，将拼版项放置到空闲区；以拼版项剩余两边分别作为边界线，重新划分空闲区，拼版项的每种放置状态，都有上下分和左右分两种重新划分空闲区的方法；如果拼版项不能放进空闲区，则不进行放置操作；前ε个拼版项，产生2ε种不同的旋转状态和2ε种不同的空闲区划分方式，前ε个拼版项共产生2ε×2种不同的拼版方案；对2ε×2种拼版方案中的每种方案的后n-ε个拼版项的处理，每个拼版项，从不旋转和旋转90°两种状态中选择一种状态，根据拼版项的当前状态，选出优先级最高的空闲区，如果拼版项可以放进空闲区，按照拼版项与空闲区两边对齐的规则，将拼版项放置到空闲区；以拼版项剩余两边分别作为边界线，从上下分和左右分两种划分方式中选择一种重新划分空闲区；如果拼版项不能放进空闲区，则不进行放置操作；根据画布利用率，从2ε×2种拼版方案中选出并返回最优方案，拼版结束。所述选择空间因子ε的数值，具体原则为：根据对画布利用率和拼版运行时间的实际需求确定ε的值，ε的值越大，拼版方式越多，运算时间越长，画布利用率越接近最优。所述对所有拼版项，按照边长排序，具体方法为：选择拼版项的一边，由大到小排序，如果此边相等，再按拼版项的另一边由大到小排序。所述判断拼版项是否可以放进空闲区，具体方法为：拼版项的宽小于等于空闲区的宽，且拼版项的高小于等于空闲区的高，拼版项能够放置到空闲区，否则拼版项不能放进空闲区。所述选择优先级最高的空闲区，具体方法为：对所有空闲区评定优先级，刚好能放下拼版项的空闲区优先级最高，即拼版项的高和宽正好等于空闲区的高和宽；其次是一条边和拼版项的一条边边长相等，且另一条边大于拼版项的另一条边的空闲区；再次是和拼版项无相等的边，且能放下拼版项的空闲区；最后是不能放下拼版项的空闲区；若优先级最高的空闲区包含多个，选择最早出现的空闲区。所述根据放置拼版项的画布利用率，确定最优拼版方案的具体方法为：在生成的拼版方案中，任意指定至少一个拼版方案作为基准；将新生成的拼版方案的画布利用率与基准方案的画布利用率比较；如果新生成的拼版方案画布利用率高于基准方案中的画布利用率，用新方案将基准拼版方案中画布利用率最低的方案替换掉；拼版结束，输出基准拼版方案，即画布利用率最高的拼版方案。本专利技术的有益效果：在拼版印刷领域实际使用过程中，本专利技术提供的拼版印刷的方法可同时支持“自由拼”和“常规拼”。本专利技术通过选定空间因子，控制搜索拼版方案数量，在实际使用中，可根据自身情况，权衡选择画布利用率和运算时间。附图说明图1为现有技术中“一刀切”原理图；图2为本专利技术的方法流程图；图3为本专利技术方法实现的详细流程图；图4为拼版项θi的放置方式和重新划分空闲区的示意图；图5为“自由拼”的实际应用效果图；图6为“常规拼”的实际应用效果图；图7为名片拼版的实际应用效果图。具体实施方式下面结合附图与实施例对本专利技术作进一步说明。实施例一：如图2和图3所示，一种优化印刷拼版方法，具体步骤为：根据对画布利用率和拼版运行时间的实际情况，确定ε的数值，ε≤n，n为拼版项总数，ε为整数，产生的拼版方案编号id满足id为整数；对所有拼版项，按照面积由大到小排序，排序后编号i的范围为0≤i＜n，i为整数，θi表示编号为i的拼版项，拼版结果集R初始为空；遍取id的所有可能值，每一个id编号对应产生一种拼版方案，将画布利用率最高的拼版方案保存到拼版结果集R中输出；id编号对应产生拼版方案，具体步骤为：将画布添加到空闲区集M中，当前拼版方案P初始为空，编号id转化为ε×2位的二进制bid；遍取每个拼版项θi，如果拼版项编号0≤i＜ε，且bid左起第i位数等于1，拼版项旋转90°，否则不进行旋转；如果在空闲区集M中没有找到能放入当前拼版项的空闲区，则不再对该拼版项进行后续操作，处理下一个拼版项，反之则从空闲区集M中取出能放入当前拼版项优先级最高的空闲区，将拼版项放置到空闲区中；放入当前拼版项之后，重新划分空闲区，如果bid左起第ε+i位数等于1，执行上下分的方式划分空闲区，否则执行左右分的方式划分空闲区；空闲区重新划分后，如果有新空闲区产生，将新空闲区添加到空闲区集M中，将拼版项放置信息添加到排版方案P中；如果拼版项编号ε≤i＜n:对拼版项不旋转或旋转90°状态，只选择其中一种状态，如果在空闲区集M中没有找到能放下当前状态拼版项的空闲区，则跳过后面的操作，处理下一个拼版项，否则从空闲区集M中取出能放入当前拼版项优先级最高的空闲区，按拼版项的当前状态将其放置到优先级最高的空闲区中；重新划分空闲区，如果空闲区的高减去拼版项的高得到的差值小于空闲区的宽减去拼版项的宽得到的差值，则使用上下分的方式划分空闲区，否则使用左右分的方式划分空闲区，如果有新空闲区产生，将新空闲区添加到空闲区集M中，同时将拼版项放置信息添加到当前拼版方案P中。处理完所有的拼版项，如果当前拼版方案P画布利用率高于拼版结果集R，将当前拼版方案P替换掉拼版结果集R中画布利用率最低的方案，当前拼版方案id处理完成。所述拼版项放置，具体方法为：所有的拼版项可以统一放置在空闲区的左上角，也可以统一放置在空闲区的左下角、右上角、右下角。本文档来自技高网...

【技术保护点】
1.一种优化印刷拼版方法，其特征在于，具体步骤为：为实现上述目的，一种优化印刷拼版方法的具体步骤为：选择合适的空间因子ε，ε≤n，n为拼版项总数，ε为整数；对所有拼版项，按照面积或边长由大到小排序；画布作为第一个空闲区；前ε个拼版项的处理，每个拼版项，都有不旋转和旋转90°两种状态，根据拼版项的当前状态，选出优先级最高的空闲区，如果拼版项可以放进空闲区，按照拼版项与空闲区两边对齐的规则，将拼版项放置到空闲区；以拼版项剩余两边分别作为边界线，重新划分空闲区，拼版项的每种放置状态，都有上下分和左右分两种重新划分空闲区的方法；如果拼版项不能放进空闲区，则不进行放置操作；前ε个拼版项，产生2ε种不同的旋转状态和2ε种不同的空闲区划分方式，前ε个拼版项共产生2ε×2种不同的拼版方案；对2ε×2种拼版方案中的每种方案的后n‑ε个拼版项的处理，每个拼版项，从不旋转和旋转90°两种状态中选择一种状态，根据拼版项的当前状态，选出优先级最高的空闲区，如果拼版项可以放进空闲区，按照拼版项与空闲区两边对齐的规则，将拼版项放置到空闲区；以拼版项剩余两边分别作为边界线，从上下分和左右分两种划分方式中选择一种重新划分空闲区；如果拼版项不能放进空闲区，则不进行放置操作；根据画布利用率，从2ε×2种拼版方案中选出并返回最优方案，拼版结束。...

【技术特征摘要】
1.一种优化印刷拼版方法，其特征在于，具体步骤为：为实现上述目的，一种优化印刷拼版方法的具体步骤为：选择合适的空间因子ε，ε≤n，n为拼版项总数，ε为整数；对所有拼版项，按照面积或边长由大到小排序；画布作为第一个空闲区；前ε个拼版项的处理，每个拼版项，都有不旋转和旋转90°两种状态，根据拼版项的当前状态，选出优先级最高的空闲区，如果拼版项可以放进空闲区，按照拼版项与空闲区两边对齐的规则，将拼版项放置到空闲区；以拼版项剩余两边分别作为边界线，重新划分空闲区，拼版项的每种放置状态，都有上下分和左右分两种重新划分空闲区的方法；如果拼版项不能放进空闲区，则不进行放置操作；前ε个拼版项，产生2ε种不同的旋转状态和2ε种不同的空闲区划分方式，前ε个拼版项共产生2ε×2种不同的拼版方案；对2ε×2种拼版方案中的每种方案的后n-ε个拼版项的处理，每个拼版项，从不旋转和旋转90°两种状态中选择一种状态，根据拼版项的当前状态，选出优先级最高的空闲区，如果拼版项可以放进空闲区，按照拼版项与空闲区两边对齐的规则，将拼版项放置到空闲区；以拼版项剩余两边分别作为边界线，从上下分和左右分两种划分方式中选择一种重新划分空闲区；如果拼版项不能放进空闲区，则不进行放置操作；根据画布利用率，从2ε×2种拼版方案中选出并返回最优方案，拼版结束。2.如权利要求1所述的一种优化印刷拼版方法，其特征在于，选择空间因子ε的数值，具体原则为：根据对画布利用率和拼版运行时间的实际需...

【专利技术属性】
技术研发人员：郭志强，杨国梁，
申请(专利权)人：山东世纪开元电子商务集团有限公司，
类型：发明
国别省市：山东,37