CN111476018B - 一种大批量文件最优印刷合版方法 - Google Patents
一种大批量文件最优印刷合版方法 Download PDFInfo
- Publication number
- CN111476018B CN111476018B CN202010237627.4A CN202010237627A CN111476018B CN 111476018 B CN111476018 B CN 111476018B CN 202010237627 A CN202010237627 A CN 202010237627A CN 111476018 B CN111476018 B CN 111476018B
- Authority
- CN
- China
- Prior art keywords
- file
- combined
- files
- combining
- pool
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 65
- 238000012216 screening Methods 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 238000005457 optimization Methods 0.000 abstract description 5
- 230000009286 beneficial effect Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Processing Or Creating Images (AREA)
Abstract
本发明公开一种大批量文件最优印刷合版方法，主要包括文件池、最大合版文件、第二合版文件，涉及文件池排序、确定第1版纸张开度、第1版第1个文件放置、第二合版文件的确定与放置、平方向排版换行或者本版结束等过程，有益效果如下：设计一种大批量文件最优印刷合版方法，掌握文件池中每个文件的高度和宽度排序信息，从最大合版文件出发选择纸张开度，再通过算法控制选择剩余文件中符合借位条件的第二合版文件，达到同一纸张开度下的最优错位位置合版方式，并进行合版后的舍弃，以此循环进行将文件池中文件合版完全，保证合版过程中占域空间的最优化，节约合版成本。
Description
技术领域
本发明属于印刷排版工艺技术领域，具体涉及一种大批量文件最优印刷合版方法。
背景技术
合版印刷依托软件技术和互联网技术的进步，带来难以比拟的高效率，以及由效率飞跃带来的成本优势，这也使其天生拥有更适合互联网的特质，从而得到迅速发展，合版印刷或许看上去并不美，存在这样那样的问题，伴随着诸多争议，比如低价竞争、质量不好、排版不合理等等，具体从内容来看，现在排版模式多以实现规矩每个排版文件的占域，然后依次排列合版，对于每个合版文件的形状没有过多的考虑，大量的合版文件堆在一起，致使排版过程中产生很多空间浪费，排版效果不好，现在设计一种大批量文件最优印刷合版方法，掌握文件池中每个文件的高度和宽度排序信息，从最大合版文件出发选择纸张开度，再通过算法控制选择剩余文件中符合借位条件的第二合版文件，达到同一纸张开度下的最优错位位置合版方式，并进行合版后的舍弃，以此循环进行将文件池中文件合版完全，保证合版过程中占域空间的最优化，节约合版成本。
发明内容
针对上述存在问题，本发明旨在提供一种大批量文件最优印刷合版方法。
本发明解决其技术问题所采用的技术方案是：在印刷合版过程中，掌握文件池中每个文件的高度和宽度排序信息，从最大合版文件出发选择纸张开度，再通过算法控制选择剩余文件中符合借位条件的第二合版文件，达到同一纸张开度下的最优错位位置合版方式，并进行合版后的舍弃，以此循环进行将文件池中文件合版完全，保证合版过程中占域空间的最优化，节约合版成本，主要包括文件池、最大合版文件、第二合版文件，其操作过程如下所述：
步骤一、文件池排序：将需要合版的文件池文件按照展开宽度进行宽度排序(2)，然后按照展开高度进行高度排序；
步骤二、确定第1版纸张开度：从文件池中选择展开面积最大合版文件Sf(如有多个展开面积相同且最大，则随机选择一个去匹配适合的开纸尺寸Sp，按照纸张开度从小到大的顺序逐一匹配，如果最大展开面积合版文件匹配后，纸张剩余面积还可以放下文件池中另外一个展开面积的合版文件，则本开纸尺寸就确定为第1版的纸张开度；
步骤三、第1版第1个文件放置：将最大展开面积的最大合版文件放置在合版区域即纸张开度的左上角位置，将最大合版文件最大借位所在的边放置在右边，然后将最大合版文件从文件池中剔除；
步骤四、第二合版文件的确定与放置：从文件池内挑选并寻找最优错位位置；
1)按照下列原则确定第二合版文件的宽度w2和高度h2：第二合版文件宽度w2＜按照最大合版文件的最大借位宽度wj1+水平方向的合版余量中最大宽度(wp-w1)，第二合版文件高度h2≤最大合版文件高度h1；
2)从文件池中快速确定第二合版文件：先倒序从文件池中筛选出最大的宽度w<＝借位wj1+合版余量中剩余宽度(wp-w1)的文件，然后在选出的文件中再筛选出最大的高度h≤最大合版文件高度h1的文件，即为第二合版文件；
3)第二合版文件按照水平方向靠最大合版文件放置，并顶端对齐，然后将第二合版文件从文件池中剔除；按照上述方法，依次确定后续文件进行合版
步骤五、水平方向排版换行或者本版结束：如果水平方向最右边文件最大借位宽度wj+水平方向剩余的合版余量(wp-w1-...-wi)＜文件池中任一剩余文件的展开宽度w或高度h，则自动换行，换行后按照上述方法继续合版；如果已经到版面最底端，无法换行，则第一版合版结束，其中第一个文件，也就是最大合版文件，的最大借位宽度为最大文件宽度；
步骤六、按照上述方法，进行下一版的合版，直至文件池中最后1个文件合版完毕；
步骤七、如合版到最后，只剩1个文件的合版方法：对最后这个文件用所有的纸张开度分别按照上述方法进行合版，所有需要的文件都是重复取用这个文件，然后计算出每版的合版余量，剩余面积最小的那版文件即为最后1版。
特别说明的，第二合版文件的挑选并寻找与上一合版文件的最优错位位置时启用像素合版方式，诸如像素碰撞法或者分离法的数字化算法技术；合版文件的文件池信息包括宽度排序与高度排序等这一类面积合形状信息；文件池中合版文件进行合版过程中，起始位置从水平方向或垂直方向或水平与垂直同时进行。
本发明的有益效果如下：设计一种大批量文件最优印刷合版方法，在大量文件合版之前，掌握每个文件的高度和宽度排序信息，从最大合版文件出发选择纸张开度，再通过算法控制选择剩余文件中符合借位条件的第二合版文件，达到同一纸张开度下的最优错位位置合版方式，并进行合版后的舍弃，以此循环进行将文件池中文件合版完全，保证合版过程中占域空间的最优化，节约合版成本，避免算法重复循环导致浪费现象。
附图说明
图1为一种大批量文件最优印刷合版方法的合版示意图；
图2为一种大批量文件最优印刷合版方法的工作流程图；
图3为一种大批量文件最优印刷合版方法的单文件信息示意图；
图4为一种大批量文件最优印刷合版方法的文件池排序示意图。
1.文件池，2.宽度排序，3.高度排序，4.最大合版文件，5.纸张开度，6.最大文件宽度，7.最大借位宽度，8.合版余量，9.最大文件面积，10.像素合版方式，11.第二合版文件，12.开纸尺寸
具体实施方式
下面结合附图及实施例对本发明做进一步说明。
如图1和2所示，本发明实施的一种大批量文件最优印刷合版方法，在印刷合版过程中，掌握文件池中每个文件的高度和宽度排序信息，从最大合版文件出发选择纸张开度，再通过算法控制选择剩余文件中符合借位条件的第二合版文件，达到同一纸张开度下的最优错位位置合版方式，并进行合版后的舍弃，以此循环进行将文件池中文件合版完全，保证合版过程中占域空间的最优化，节约合版成本，主要包括文件池(1)、最大合版文件(4)、第二合版文件(11)，其操作过程如下所述：
步骤一、文件池排序，如图4所示：将需要合版的文件池(1)文件按照展开宽度进行宽度排序(2)，然后按照展开高度进行高度排序(3)；
步骤二、确定第1版纸张开度(5)，结合图3所示：从文件池(1)中选择展开面积最大合版文件(4)Sf(如有多个展开面积相同且最大，则随机选择一个)去匹配适合的开纸尺寸(12)Sp，按照纸张开度从小到大的顺序逐一匹配，如果最大展开面积合版文件匹配后，纸张剩余面积还可以放下文件池(1)中另外一个展开面积的合版文件，则本开纸尺寸(12)就确定为第1版的纸张开度；
步骤三、第1版第1个文件放置：将最大展开面积的最大合版文件(4)放置在合版区域即纸张开度(5)的左上角位置，将最大合版文件(4)最大借位所在的边放置在右边，然后将最大合版文件(4)从文件池(1)中剔除；
步骤四、第二合版文件的确定与放置：从文件池(1)内挑选并寻找最优错位位置；
1)按照下列原则确定第二合版文件(11)的宽度w2和高度h2：第二合版文件(11)宽度w2＜按照最大合版文件(4)的最大借位宽度(7)wj1+水平方向的合版余量(8)中最大宽度(wp-w1)，第二合版文件(11)高度h2≤最大合版文件(4)高度h1；
2)从文件池中快速确定第二合版文件(11)：先倒序从文件池(1)中筛选出最大的宽度w<＝借位wj1+合版余量(8)中剩余宽度(wp-w1)的文件，然后在选出的文件中再筛选出最大的高度h≤最大合版文件(4)高度h1的文件，即为第二合版文件(11)；
3)第二合版文件(11)按照水平方向靠最大合版文件(4)放置，并顶端对齐，然后将第二合版文件(11)从文件池(1)中剔除；按照上述方法，依次确定后续文件进行合版
步骤五、水平方向排版换行或者本版结束：如果水平方向最右边文件最大借位宽度(7)wj+水平方向剩余的合版余量(8)(wp-w1-...-wi)＜文件池(1)中任一剩余文件的展开宽度w或高度h，则自动换行，换行后按照上述方法继续合版；如果已经到版面最底端，无法换行，则第一版合版结束，其中第一个文件，也就是最大合版文件(4)，的最大借位宽度(7)为最大文件宽度(6)；
步骤六、按照上述方法，进行下一版的合版，直至文件池(1)中最后1个文件合版完毕；
步骤七、如合版到最后，只剩1个文件的合版方法：对最后这个文件用所有的纸张开度(5)分别按照上述方法进行合版，所有需要的文件都是重复取用这个文件，然后计算出每版的合版余量(8)，剩余面积最小的那版文件即为最后1版。
特别说明的，第二合版文件(11)的挑选并寻找与上一合版文件的最优错位位置时启用像素合版方式(10)，诸如像素碰撞法或者分离法的数字化算法技术；合版文件的文件池信息包括宽度排序(2)与高度排序(3)等这一类面积合形状信息，错位合版更加充分；文件池(1)中合版文件进行合版过程中，起始位置从水平方向或垂直方向或水平与垂直同时进行。本发明的有益效果如下：设计一种大批量文件最优印刷合版方法，在大量文件合版之前，掌握每个文件的高度和宽度排序信息，从最大合版文件出发选择纸张开度，再通过算法控制选择剩余文件中符合借位条件的第二合版文件，达到同一纸张开度下的最优错位位置合版方式，并进行合版后的舍弃，以此循环进行将文件池中文件合版完全，保证合版过程中占域空间的最优化，节约合版成本，避免算法重复循环导致浪费现象。
Claims (5)
1.一种大批量文件最优印刷合版方法，其特征在于，主要包括文件池(1)、最大合版文件(4)、第二合版文件(11)，其操作过程如下所述：
步骤一、文件池排序：将需要合版的文件池(1)文件按照展开宽度进行宽度排序(2)，然后按照展开高度进行高度排序(3)；
步骤二、确定第1版纸张开度(5)：从文件池(1)中选择展开面积最大合版文件(4)Sf(如有多个展开面积相同且最大，则随机选择一个)去匹配适合的开纸尺寸(12)Sp，按照纸张开度从小到大的顺序逐一匹配，如果最大展开面积合版文件匹配后，纸张剩余面积还可以放下文件池(1)中另外一个展开面积的合版文件，则本开纸尺寸(12)就确定为第1版的纸张开度；
步骤三、第1版第1个文件放置：将最大展开面积的最大合版文件(4)放置在合版区域即纸张开度(5)的左上角位置，将最大合版文件(4)最大借位所在的边放置在右边，然后将最大合版文件(4)从文件池(1)中剔除；
步骤四、第二合版文件的确定与放置：从文件池(1)内挑选并寻找最优错位位置；
步骤五、水平方向排版换行或者本版结束：如果水平方向最右边文件最大借位宽度(7)wj+水平方向剩余的合版余量(8)(wp-w1-...-wi)＜文件池(1)中任一剩余文件的展开宽度w或高度h，则自动换行，换行后按照上述方法继续合版；如果已经到版面最底端，无法换行，则第一版合版结束，其中第一个文件，也就是最大合版文件(4)，的最大借位宽度(7)为最大文件宽度(6)；
步骤六、按照上述方法，进行下一版的合版，直至文件池(1)中最后1个文件合版完毕；
步骤七、如合版到最后，只剩1个文件的合版方法：对最后这个文件用所有的纸张开度(5)分别按照上述方法进行合版，所有需要的文件都是重复取用这个文件，然后计算出每版的合版余量(8)，剩余面积最小的那版文件即为最后1版。
2.根据权利要求1所述的一种大批量文件最优印刷合版方法，其特征在于，第二合版文件的确定与放置过程具体操作内容：
1)按照下列原则确定第二合版文件(11)的宽度w2和高度h2：第二合版文件(11)宽度w2＜按照最大合版文件(4)的最大借位宽度(7)wj1+水平方向的合版余量(8)中最大宽度(wp-w1)，第二合版文件(11)高度h2≤最大合版文件(4)高度h1；
2)从文件池中快速确定第二合版文件(11)：先倒序从文件池(1)中筛选出最大的宽度w<＝借位wj1+合版余量(8)中剩余宽度(wp-w1)的文件，然后在选出的文件中再筛选出最大的高度h≤最大合版文件(4)高度h1的文件，即为第二合版文件(11)；
3)第二合版文件(11)按照水平方向靠最大合版文件(4)放置，并顶端对齐，然后将第二合版文件(11)从文件池(1)中剔除；按照上述方法，依次确定后续文件进行合版。
3.根据权利要求1所述的一种大批量文件最优印刷合版方法，其特征在于，第二合版文件(11)的挑选并寻找与上一合版文件的最优错位位置时启用像素合版方式(10)，诸如像素碰撞法或者分离法的数字化算法技术。
4.根据权利要求2所述的一种大批量文件最优印刷合版方法，其特征在于，合版文件的文件池信息包括宽度排序(2)与高度排序(3)等这一类面积合形状信息。
5.根据权利要求1所述的一种大批量文件最优印刷合版方法，其特征在于，文件池(1)中合版文件进行合版过程中，起始位置从水平方向或垂直方向或水平与垂直同时进行。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010237627.4A CN111476018B (zh) | 2020-03-30 | 2020-03-30 | 一种大批量文件最优印刷合版方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010237627.4A CN111476018B (zh) | 2020-03-30 | 2020-03-30 | 一种大批量文件最优印刷合版方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111476018A CN111476018A (zh) | 2020-07-31 |
| CN111476018B true CN111476018B (zh) | 2023-04-25 |
Family
ID=71749240
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010237627.4A Active CN111476018B (zh) | 2020-03-30 | 2020-03-30 | 一种大批量文件最优印刷合版方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111476018B (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101876972A (zh) * | 2009-04-30 | 2010-11-03 | 方正国际软件(北京)有限公司 | 一种版面自动对齐的方法 |
| CN103935147A (zh) * | 2013-01-17 | 2014-07-23 | 北大方正集团有限公司 | 合版印刷方法和装置 |
| CN107015959A (zh) * | 2017-04-12 | 2017-08-04 | 北京图文天地科技发展有限公司 | 一种对pdf文件合版的方法 |
-
2020
- 2020-03-30 CN CN202010237627.4A patent/CN111476018B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101876972A (zh) * | 2009-04-30 | 2010-11-03 | 方正国际软件(北京)有限公司 | 一种版面自动对齐的方法 |
| CN103935147A (zh) * | 2013-01-17 | 2014-07-23 | 北大方正集团有限公司 | 合版印刷方法和装置 |
| CN107015959A (zh) * | 2017-04-12 | 2017-08-04 | 北京图文天地科技发展有限公司 | 一种对pdf文件合版的方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111476018A (zh) | 2020-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20080151322A1 (en) | Imposition enhancements for automatic document printing | |
| CN106326854B (zh) | 一种版式文档段落识别方法 | |
| CN106875546A (zh) | 一种增值税发票的识别方法 | |
| CN103996180B (zh) | 基于英文文字特征的碎纸机破碎文档复原方法 | |
| US8995768B2 (en) | Methods and devices for processing scanned book's data | |
| EP0176672B1 (en) | Method and system for line-thinning process with variable scanning areas | |
| CN111476018B (zh) | 一种大批量文件最优印刷合版方法 | |
| CN103823643A (zh) | 工程图纸的打印输出方法及装置 | |
| CN1684493A (zh) | 图像形成装置及其程序、存储介质以及图像形成方法 | |
| CN110046462B (zh) | 一种集装箱型材自动排样方法 | |
| US8068261B2 (en) | Image reading apparatus, image reading method, and image reading program | |
| CN100517299C (zh) | 一种实现文字行内多种对齐的排版方法 | |
| CN101140563A (zh) | 可移植文档格式文件的合并方法及装置 | |
| CN106251358A (zh) | 一种图像处理方法及装置 | |
| CN104268545A (zh) | 一种电子档版式文件中的表格区域识别与内容栅格化方法 | |
| CN106488074B (zh) | 图像处理装置以及电子文件生成方法 | |
| WO2018091100A1 (en) | Method for comparing a first drawing with a second drawing by comparing their drawing elements | |
| JP3079189B2 (ja) | 板ガラス切断機の板取り方式 | |
| CN106022329A (zh) | 一种字符识别过程中的字符降噪处理方法 | |
| CN109871517A (zh) | 文字块排序方法、装置、存储介质及电子设备 | |
| CN111459422B (zh) | 一种利用像素分离法确定印刷合版最优借位位置方法 | |
| CN101714149A (zh) | 一种反解版式文件后得到的图片和图说的自动关联方法 | |
| CN101291384A (zh) | 图文分离及文字增强方法 | |
| CN106952230B (zh) | 基于聚类和蚁群算法的横纵切碎片复原方法 | |
| CN108228552A (zh) | 盒子排版方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 518000, 615, 6th Floor, Building A, Zhongfa Zhaochuang Science and Technology Park, No. 16 Jiangbian South Road, Hecun Community, Lishui Town, Nanhai District, Foshan City, Guangdong Province (Residence application) Patentee after: Foshan Qicai Xiangyun Information Technology Co.,Ltd. Address before: 518000 No.01 workshop 201-w2011, xintianxia industrial city, wankecheng community, Bantian street, Longgang District, Shenzhen City, Guangdong Province Patentee before: Shenzhen Qicai Xiangyun Information Technology Co.,Ltd. |
|
| CP03 | Change of name, title or address | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: An optimal printing and layout method for large batch files Effective date of registration: 20231227 Granted publication date: 20230425 Pledgee: Guangdong Nanhai Rural Commercial Bank branch branch of Limited by Share Ltd. Pledgor: Foshan Qicai Xiangyun Information Technology Co.,Ltd. Registration number: Y2023980074884 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right |