CN105474615A - 嵌套方法和设备 - Google Patents

嵌套方法和设备 Download PDF

Info

Publication number
CN105474615A
CN105474615A CN201480047850.5A CN201480047850A CN105474615A CN 105474615 A CN105474615 A CN 105474615A CN 201480047850 A CN201480047850 A CN 201480047850A CN 105474615 A CN105474615 A CN 105474615A
Authority
CN
China
Prior art keywords
content
expansion
path
region
printing work
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.)
Pending
Application number
CN201480047850.5A
Other languages
English (en)
Inventor
K.范登布兰登
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Agfa Gevaert AG
Original Assignee
Agfa Gevaert AG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Agfa Gevaert AG filed Critical Agfa Gevaert AG
Publication of CN105474615A publication Critical patent/CN105474615A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/125—Page layout or assigning input pages onto output media, e.g. imposition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
    • H04N1/3876—Recombination of partial images to recreate the original image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1203—Improving or facilitating administration, e.g. print management
    • G06F3/1204—Improving or facilitating administration, e.g. print management resulting in reduced user or operator actions, e.g. presetting, automatic actions, using hardware token storing data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1218—Reducing or saving of used resources, e.g. avoiding waste of consumables or improving usage of hardware resources
    • G06F3/1219—Reducing or saving of used resources, e.g. avoiding waste of consumables or improving usage of hardware resources with regard to consumables, e.g. ink, toner, paper
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/1242—Image or content composition onto a page
    • G06F3/1243—Variable data printing, e.g. document forms, templates, labels, coupons, advertisements, logos, watermarks, transactional printing, fixed content versioning

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Record Information Processing For Printing (AREA)

Abstract

提供了处理设备（82），其通过在嵌套之后解决印刷工作的内容扩展区域中的部分重叠来执行嵌套方法。该嵌套方法用新的内容扩展区域取代具有部分重叠的嵌套的印刷工作的内容扩展区域，以减少衬底浪费且增强生产时间安排。

Description

嵌套方法和设备
技术领域
本发明涉及例如在由宽格式的印刷机印刷的衬底的薄片上的嵌套的印刷工作的印刷，所述嵌套的印刷工作需要例如在工作台切削机上修整或制造成三维对象。本发明特别是涉及嵌套方法（诸如真实形状嵌套），其中当嵌套的印刷工作的内容扩展区域彼此部分重叠时，内容扩展区域（诸如漏出区域）被取代。
背景技术
执行嵌套处理的处理设备通过实施计算机化的嵌套方法的软件来完成。这样的软件主要被称为嵌套软件。嵌套方法在于在数字印刷机的衬底的薄片上布置印刷工作中的内容以减少衬底浪费。为了达到这个，数字印刷的薄片必须尽可能完全地被填充。
嵌套指代从平的原料高效制造零件的过程。从平的原料（诸如薄片金属）制造零件的公司使用各种技术以执行该任务。用于平的薄片的薄片金属嵌套和用于线圈的嵌套是不同的算法。材料可以使用离线（off-line）冲裁模、激光、等离子体、冲压机、剪切刀片、超声刀以及甚至水注切削机来切削。为了最小化由该过程产生的碎屑原料的量，公司使用嵌套软件。该软件分析将在特定时间产生的零件的形状。使用专有嵌套方法，它然后确定怎样用以致在最小化浪费的原料的量的同时产生所要求的零件的数量的这样的方式安排这些零件。
已知的是，这样的嵌套方法用在宽格式的印刷产业中，以达到数字印刷的薄片正被尽可能完全地填充有印刷工作来减少衬底浪费和生产时间安排。正使用所述嵌套方法的已知的软件供应商是具有“Visual Cut”的Caldera®、具有“PosterPrint”的ErgoSoft®。
嵌套方法和嵌套软件的示例在JP2007058617（SEIKO EPSON CORP）中公开，其中印刷工作通过图像数据生成装置以及在显示器上的嵌套的印刷工作的预览方法和将以如由用户接受的布置状态输出的图像日期的生成来嵌套。
每一个印刷工作可以与由印刷工作的内容的边界包围的区域相关联。这个边界限定印刷工作中的内容在修整（例如，切削、制造成三维对象（1201、1202、1301），折叠成三维对象）之后的大小、形状和尺寸。该区域被称为内容区域。
印刷工作也可以与完全与内容区域重叠的由第二边界包围的第二区域相关联。该区域被创建例如以例如补偿在印刷过程和/或修整过程（例如切削、折叠、制造成三维对象，折叠成三维对象）中的不精确性。该第二区域被称为内容扩展区域。用于内容扩展区域的另一个较少使用的名称是偏移切削区域。该第二区域主要地通过使印刷工作的当前内容区域扩展若干毫米（例如，从2或5 mm）来创建。扩展内容区域至内容扩展区域的大小取决于印刷过程和/或修整过程（例如，切削、折叠、制造成三维对象，折叠成三维对象）的不精确性。
在嵌套印刷工作的同时，内容区域不以部分重叠被定位，但两个印刷工作的内容扩展区域可以在数字印刷机的薄片上使用嵌套方法之后部分重叠，所以印刷过程可以不将印刷工作中的一个印刷到印刷工作的相关联的内容扩展区域。因此，将有利的是，具有在将印刷工作布置在一个或多个印刷机的薄片或印刷机的织物（web）上之后可以解决印刷工作的内容扩展区域的部分重叠的嵌套方法。
发明内容
在用于嵌套其中内容扩展区域部分重叠的印刷工作的内容的现有技术中，已经存在改进的空间。该改进使得以下成为可能：解决仍然待通过印刷和修整来生产的错误嵌套的印刷工作，其中内容扩展区域部分重叠。它也是当自动嵌套方法基于印刷工作的内容区域而不基于内容扩展区域时改进自动嵌套方法以减少衬底浪费且增强印刷工作的生产时间安排的方法，因为该方法解决了印刷工作之间的内容扩展区域的部分重叠。
由处理设备执行的嵌套方法的实施例，包括以下的步骤：
- 获得第一和第二印刷工作，其中第一印刷工作具有第一内容区域（CT1）（12）和第一内容扩展区域（CTE1）（11），所述第一内容区域（CT1）（12）由第一内容路径限定，所述第一内容扩展区域（CTE1）（11）由第一内容扩展路径限定，并且其中第二印刷工作具有第二内容区域（CT2）（22）和第二内容扩展区域（CTE2）（21），所述第二内容区域（CT2）（22）由第二内容路径限定，所述第二内容扩展区域（CTE2）（21）由第二内容扩展路径限定，并且其中，第一内容扩展区域（CTE1）（11）具有与第二内容扩展区域（CTE2）（21）的部分重叠；以及
- 确定在以下之间的第一相交区域（J）（50）：
（i）第一内容扩展区域（CTE1）（11）减去第二内容扩展区域（CTE2）加上第一内容区域（CT1）（12）以及；
（ii）第一内容扩展区域（CTE1）（11）减去第二内容区域（CT2）（22）加上第一内容区域（CT1）（12）；
- 以及用第三内容扩展区域（CTE3）（31）取代第一内容扩展区域（CTE1）（11），以及用第四内容扩展区域（CTE4）（41）取代第二内容扩展区域（CTE2）（21）；以及其特征在于：
- 在（A）：第一相交区域（J）（50）的表面，与（B）：第三内容扩展区域（CTE3）（31）和第一相交区域的相交部分的表面和（C）：第四内容扩展区域（CTE4）（41）和第一相交区域（J）（50）的相交部分的表面之和之间的比率处于90%和110%之间；以及
- 在（B）：第三内容扩展区域（CTE3）（31）和第一相交区域（J）（50）的相交部分的表面与（A）：第一相交区域（J）（50）的表面之间的比率大于5%且小于95%。
第一内容扩展区域（CTE1）（11）和第二内容扩展区域（CTE2）（21）的取代通过内容扩展区域装置（也被称为内容扩展区域置换器）来取代，所述内容扩展区域装置被包括在执行嵌套方法的优选实施例的处理设备中。
实施例取代第一印刷工作和第二印刷工作的内容扩展区域，所以印刷工作两者仍具有内容扩展区域，并且第一和第二内容扩展区域之间的重叠变得更小以使得印刷嵌套的印刷工作成为可能。
由具有确定装置的处理设备执行的嵌套方法的优选实施例，包括以下的步骤：
- 确定限定第三内容扩展区域（CTE3）（31）的第三内容扩展路径；以及
- 确定限定第四内容扩展区域（CTE4）（41）的第四内容扩展路径；以及
其中，用第三内容扩展区域（CTE3）（31）取代第一内容扩展区域（CTE1）（11）和用第四内容扩展区域（CTE4）（41）取代第二内容扩展区域（CTE2）（21）的步骤的特征在于：
- 第三内容扩展路径的片段（60）和第四内容扩展路径的部分一样；以及
- 该片段（60）是第一相交区域（J）（50）的部分。
该片段（60）由片段创建装置（也被称为片段创建器）创建，所述片段创建装置被包括在执行嵌套方法的优选实施例的处理设备中。
其中使用内容扩展路径和/或内容路径的先前优选的实施例的优选的实施例包括简化内容扩展路径和/或内容路径的额外步骤，更优选地，该简化通过迭代终点拟合算法来完成。在简化内容扩展路径和/或内容路径之后，可以优选地计算内容扩展区域和/或内容区域。
先前实施例的优选实施例包括以下步骤：
- 确定第一印刷工作的最小内容扩展路径，其限定来自第一内容扩展区域（CTE1）（11）减去第二内容扩展区域（CTE2）（21）加上第一内容区域（CT1）（12）的区域；以及
- 确定第一印刷工作的最大内容扩展路径，其限定来自第一内容扩展区域（CTE1）（11）减去第二区域内容区域（CT2）加上第一内容区域（CT1）（12）的区域；以及其中，用第三内容扩展区域（CTE3）（31）取代第一内容扩展区域（CTE1）（11）和用第四内容扩展区域（CTE4）（41）取代第二内容扩展区域（CTE2）（21）的特征在于：
- 片段（60）具有起始点，其与第一印刷工作的最小内容扩展路径和第一印刷工作的最大内容扩展路径一样，和/或片段（60）具有终点，其与第一印刷工作的最小内容扩展路径和第一印刷工作的最大内容扩展路径一样。
优选实施例是由真实形状嵌套设备执行的真实形状嵌套的方法，其包括所有先前的实施例。
嵌套方法的优选实施例由处理设备（82）执行，其中获得第一和第二印刷工作的步骤通过以下来表征：获得印刷工作，其中第一内容区域（CT1）（12）和第二内容区域（CT2）（22）是分离性区域。
如果三个或更多的获得的印刷工作具有部分共同（重叠）的内容扩展区域，那么方法可以在第一获得的印刷工作和第二获得的印刷工作上执行。该方法可以对具有其取代的内容扩展区域（CTE3）的第一获得的印刷工作和不是第二获得的印刷工作的后面获得的印刷工作进行重复，或可以对具有其取代的内容扩展区域（CTE4）的第二获得的印刷工作和不是第一获得的印刷工作的后面获得的印刷工作进行重复。
嵌套方法的另一个优选实施例，如果三个获得的印刷工作具有部分共同（重叠）的内容扩展区域，那么该方法在第一获得的印刷工作和第二获得的印刷工作上执行直到用于第一印刷工作的新的第一临时内容扩展区域，并且该方法在第一获得的印刷工作和第三获得的印刷工作上执行直到用于第一印刷工作的新的第二临时内容扩展区域。第一印刷工作的取代的内容扩展区域是第一临时内容扩展区域和第二临时内容扩展区域的重叠。
内容扩展区域（CTE1）和/或内容扩展区域（CTE2）优选是漏出区域。
优选地，由方程式（III）限定的R2在由处理设备（82）执行的嵌套方法的实施例中大于25%且小于75%，更优选地，R2大于40%且小于60%，并且最优选地，R2大于45%且小于55%。通过使R2的范围更小，嵌套方法的实施例将针对修整嵌套的印刷工作变得更优化。
优选地，由方程式（II）限定的R1在由处理设备（82）执行的嵌套方法的实施例中处于从95%直到105%为止的范围中，更优选地，R1处于从90%直到100%为止的范围中，并且最优选地，处于95%直到99.99%为止的范围中。如果R1小于或等于100%，则如由方程式（I）限定的重叠区域（其中，代替CTE1，取代的内容扩展区域CTE3，以及代替CTE2，取代的内容扩展区域CTE4）将变成空的，其是优选的实施例。如果仍然存在与取代的内容扩展区域（CTE3、CTE4）的重叠，则嵌套的印刷工作的栅格化（rastering）将优选地裁剪（=不印刷）取代的扩展区域（CTE3、CTE4）的重叠部分。
由处理设备（82）执行的嵌套方法的优选的实施例可以：
- 去除在如第一内容扩展区域（CTE1）（11）减去第三内容扩展区域（CTE3）（31）限定的区域中的图像数据；和/或
- 去除在如第二内容扩展区域减去第四内容扩展区域（CTE4）（41）限定的区域中的图像数据。
由处理设备（82）执行的嵌套方法的优选实施例可以包括额外的步骤：
- 在获得步骤之前第一印刷工作的内容区域和/或内容路径的创建。创建的内容区域和/或内容路径可以废弃第一印刷工作的现有的内容区域和/或内容路径。
由处理设备（82）执行的嵌套方法的优选实施例可以包括额外步骤：
- 如在先前优选的实施例中的那样，在获得步骤之前或在第一印刷工作的内容区域和/或内容路径的创建之后，第一印刷工作的内容扩展区域和/或内容扩展路径的创建。创建的内容扩展区域和/或内容扩展路径可以废弃第一印刷工作的现有的内容扩展区域和/或内容扩展路径。
更优选的实施例在内容扩展区域和/或内容扩展路径的创建的步骤之后具有额外的步骤，其中第一印刷工作的定位在印刷工作的内容路径上或在印刷工作的内容区域的边界处的栅格化像素在区域中通过像素克隆器来克隆，所述区域通过印刷工作的内容扩展区域减去印刷工作的内容区域来限定（图25、图26）。
执行嵌套方法的实施例的处理设备（82）可以被包括在用来印刷嵌套的印刷工作的数字印刷机（优选地，宽格式印刷机）和/或用来修整嵌套的印刷工作的切削装置（优选地，工作台切削机）中。
嵌套方法的优选的实施例包括额外步骤：
- 增大内容扩展区域，同时简化第一印刷工作的内容扩展路径。内容扩展区域的增大是优选的，因为内容扩展区域的内容在修整之后是较不重要的。在简化内容扩展路径的同时增大内容扩展区域可优选通过增大表面优化的闭合路径简化方法来完成。
嵌套方法的优选实施例包括额外步骤：
- 内容区域的收缩，同时简化第一印刷工作的内容路径。内容区域的收缩是优选的，因为在修整之后，内容区域的内容比内容区域外部更重要。在简化内容路径的同时进行内容区域的收缩可优选通过收缩表面优化的闭合路径简化方法来完成。在简化第一印刷工作的内容路径的同时收缩印刷工作的内容区域之后，嵌套方法的优选的实施例可以创建印刷工作的内容扩展区域和/或第一印刷工作的内容扩展路径。
该先前优选的实施例的优选的实施例包括第一印刷工作的最小内容扩展路径和/或最大内容扩展路径的简化。优选地，该简化通过减少路径中的2D点的数量来完成，并且更优选地它通过迭代终点拟合算法来完成。
由最小内容扩展路径限定的区域被称为最小内容扩展区域（111）。
由最大内容扩展路径限定的区域被称为最大内容扩展区域（112）。
附图说明
图1图示了具有作为内容的在内容区域（902）和内容扩展区域（901）中创建的警车的印刷工作（90）的示例，所述内容扩展区域（901）用以补偿作为修整过程的切削的不精确性。
图2图示了具有作为内容的在内容区域（902）和内容扩展区域（901）中创建的掀背车（hatchback car）的印刷工作（91）的示例，所述内容扩展区域（901）用以补偿作为修整过程的切削的不精确性。
图3图示了具有作为内容的在内容区域（902）和内容扩展区域（901）中创建的三箱轿车的印刷工作（92）的示例，所述内容扩展区域（901）用以补偿作为修整过程的切削的不精确性。
图4图示了在处理设备（82）中嵌套的3个选择的印刷工作（90、91、92）的嵌套队列（81），所述处理设备（82）执行矩形嵌套方法以在数字印刷机的衬底的薄片（830）上布置印刷工作的内容的若干拷贝从而减少衬底浪费。
图5图示了在处理设备（82）中嵌套的3个选择的印刷工作（90、91、92）的嵌套队列（81），所述处理设备（82）执行真实形状嵌套方法以在数字印刷机的衬底的薄片（831）上布置印刷工作的内容的若干拷贝从而减少衬底浪费。印刷工作的内容的拷贝的量高于在图4中使用的嵌套方法。
图6图示了具有它们的内容扩展区域（11、21）的两个印刷工作的两个内容区域（12、22），其中内容扩展区域（11、21）彼此重叠。
图7图示了具有它们的内容扩展区域（11、21）的两个印刷工作的两个内容区域（12、22），其中内容扩展区域（11、21）在相交区域（50）中彼此重叠。
图8图示了具有它们的内容扩展区域（21）的两个印刷工作的两个内容区域（12、22），其中具有内容区域（12）的左边印刷工作（11）的最小内容扩展区域（111）被标记。
图9图示了具有它们的内容扩展区域（21）的两个印刷工作的两个内容区域（12、22），其中具有内容区域（12）的左边印刷工作（11）的最大内容扩展区域（112）被标记。
图10图示了具有它们的内容扩展区域（11、21）的两个印刷工作的两个内容区域（12、22）和片段创建器对片段（60）的结果，其中内容扩展区域（11、21）彼此重叠，所述片段（60）将相交区域（50）划分在2个部分中。
图11图示了具有它们的取代的内容扩展区域（31、41）的两个印刷工作的两个内容区域（12、22）和片段创建器对片段（60）的结果。
图12图示了用作销售展示点的三维修整的产品（1201、1202）的两个示例，所述三维修整的产品（1201、1202）通过在纸板箱上的印刷和切削的印刷工作来制造。
图13图示了用作销售展示点的三维修整的产品（1301）的另一个示例，所述三维修整的产品（1301）通过印刷和切削的印刷工作（1303）来折叠（1302）。锁折翼、锁脚是内容扩展区域，其被添加到印刷工作以使对三维修整的产品（1201、1202、1301）的折叠成为可能且坚固。
图14图示了限定有限区域（1401）的闭合路径（1402）。闭合路径（1402）是不规则闭合路径和不规则凹的闭合路径的示例。
图15图示了限定有限区域（1401）的闭合路径（1402）。闭合路径（1402）是不规则闭合路径和自相交（1501）闭合路径的示例。
图16图示了限定有限区域（1401）的闭合路径（1402）。闭合路径（1402）是不规则闭合路径、自相交闭合路径和孔（1601）自相交闭合路径的示例。
图17图示了限定有限区域（1402）的闭合路径（1402）。
图18图示了限定与在图17中相同的有限区域（1402）的另一个闭合路径（1402），但闭合路径（1402）由于对图17的闭合路径的迭代终点算法而被用较少的2D点限定。
图19图示了用对闭合路径（1402）、它的有限区域（1401）和它的若干2D点（1902、1901、1903、1904）的增大表面优化的闭合路径简化方法来简化闭合路径为其中2D点（1901、1903）被去除且2D点（1905）被添加的闭合路径的工作方式。
图20图示了用对闭合路径（1402）、它的有限区域（1401）和它的若干2D点（1902、1901、1903、1904）的增大表面优化的闭合路径简化方法来简化闭合路径为其中2D点（1903）被去除的闭合路径的工作方式。
图21图示了用对闭合路径（1402）、它的有限区域（1401）和它的若干2D点（1902、1901、1903、1904）的增大表面优化的闭合路径简化方法来简化闭合路径为其中2D点（1901）被去除的闭合路径的工作方式。
图22图示了用对闭合路径（1402）、它的有限区域（1401）和它的若干2D点（1902、1901、1903、1904）的收缩表面优化的闭合路径简化方法来简化闭合路径为其中2D点（1901、1903）被去除且2D点（1905）被添加的闭合路径的工作方式。
图23图示了用对闭合路径（1402）、它的有限区域（1401）和它的若干2D点（1902、1901、1903、1904）的收缩表面优化的闭合路径简化方法来简化闭合路径为其中2D点（1903）被去除的闭合路径的工作方式。
图24图示了用对闭合路径（1402）、它的有限区域（1401）和它的若干2D点（1902、1901、1903、1904）的收缩表面优化的闭合路径简化方法来简化闭合路径为其中2D点（1901）被去除的闭合路径的工作方式。
图25图示了具有圆形内容区域（2501）、圆形内容路径（2503）、圆形内容扩展区域（2502）和圆形内容扩展路径（2504）的印刷工作。内容区域中的内容从黑色到深灰色到浅灰色渐晕（vignette）。内容区域（2501）的边界处的内容被在内容扩展区域（2502）中镜像方式（mirror-wise）克隆，所述内容扩展区域（2502）不是内容区域（2501）的部分。内容扩展区域（2502）中的内容是从浅灰到在内容扩展区域（2502）的边界处的深灰的小渐晕。
图26图示了具有圆形内容区域（2501）、圆形内容路径（2503）、圆形内容扩展区域（2502）和圆形内容扩展路径（2504）的印刷工作。内容区域中的内容从黑色到深灰色到浅灰色渐晕。内容区域（2501）的边界处的内容被在内容扩展区域（2502）中克隆，所述内容扩展区域（2502）不是内容区域（2501）的部分。内容扩展区域（2502）中的内容是浅灰色。
图27、图28和图29是按递归步骤的次序在片段创建器中的片段的逼近的图示。具有它的2D起始点和2D终点（2701、2702）的片段（2701）用来自最小内容扩展路径（2704）的隔离的区段和来自最大内容扩展路径（2708）的隔离的区段将相交区域（2705）划分在两个部分中。
具体实施方式
限定
数字印刷系统
今天，为了图像和/或文本的再现，开发了越来越多的数字印刷系统。使用了若干数字印刷技术，诸如电子照相术、热转移、染料升华和喷墨系统、三维色彩喷墨系统，仅举几例。在该文档中，数字印刷系统可以被称为数字印刷机。
数字印刷系统的示例被公开在EP2565778 A（BROTHER IND LTD）中，其中数字印刷机基于在连接到USB端口的主机中的操作来执行印刷，并且其中印刷处理方法由数字印刷机执行。
优选地，嵌套方法的实施例可以提供方法以转移在一个或多个衬底的薄片上的嵌套的印刷工作，从而通过适当的装置（例如，计算机网络或USB端口）以适当的光栅图像格式、矢量图像格式或页面描述语言（诸如PostScript（PS）或页面描述格式（PDF））来在数字印刷机上印刷。更优选地，嵌套方法的实施例可以提供方法以转移在一个或多个衬底薄片上的嵌套的印刷工作，从而通过适当的装置（例如，计算机网络或USB端口）以适当的光栅图像格式、矢量图像格式或页面描述语言（诸如PostScript（PS）或页面描述格式（PDF））来在宽格式的印刷机上印刷。
优选地，嵌套方法的实施例可以提供方法以转移在衬底的辊上的嵌套的印刷工作，从而通过适当的装置（例如，计算机网络或USB端口）以适当的光栅图像格式、矢量图像格式或页面描述语言（诸如PostScript（PS）或页面描述格式（PDF））来在数字网络印刷机上印刷。
宽格式的印刷机
宽格式的印刷机一般被接受为具有超过17''的印刷宽度的任何数字印刷机。具有超过100''的印刷宽度的数字印刷机也是超宽印刷机或巨型格式印刷机。宽格式的印刷机主要地用于印刷旗帜、海报、纺织品和一般的招牌，并且在一些情况下可以比诸如丝网印刷的短版方法更经济。宽格式印刷机一般使用衬底的辊，而非各个衬底薄片，但今天，宽格式印刷机也在具有其上加载衬底的工作台的情况下存在。要么工作台在印刷头阵列的下面移动，要么构台使头阵列在工作台的上方移动。这些所谓的平面工作台数字印刷机最经常用于平坦的衬底或脊形的衬底或柔性衬底的薄片的印刷。它们可以并入IR干燥器或UV干燥器以在印刷物被生产时防止印刷物粘住它们。在EP1881903 B（AGFA GRAPHICS NV）中公开了宽格式印刷机和更特定的是平面工作台数字印刷机的示例。使用了用于宽格式印刷机的若干技术。根据用在这些宽格式印刷机中的油墨，它们可以被归类在以下中：
含水：热或压电喷墨印刷机，使用被称为含水的或基于水的油墨。术语水基是一般接受的误称。颜料被保持在不反应的载体溶液中，所述载体溶液有时是水且其他时候是替代液体，包括基于酱油的（soy based）液体。含水油墨一般以以下两种香料出现：染料（Dye）和UV（可替换地被称为颜料）。染料油墨是高色彩的、低抗UV的种类，其提供最宽的色域。UV油墨一般在色彩方面是阴暗的，但经受住由于UV射线而褪色。在一般原理方面类似于台式喷墨印刷机。如果使用染料油墨的修整的印刷物将在室外使用，则它们必须层压以保护它们，而使用UV油墨的印刷物可以不层压地在室外使用达有限的时间。各种衬底是可用的，包括帆布、旗帜、代谢变化的塑料和布。含水技术要求所有衬底被适当地涂布以接受和保持油墨。
溶剂，该术语用于描述不是基于水的任何油墨。压电喷墨印刷机，其油墨使用石油或石油副产品（诸如丙酮）作为它的载体液体。“弱溶剂”油墨经常包含乙二醇酯或乙二醇醚酯并且被较慢干燥。所得到的印刷物是防水的。可以用于直接在未涂布的乙烯树脂和其它衬底以及脊形衬底（诸如泡沫板和PVC）上印刷。
染料升华：油墨被扩散到专门的衬底中以产生摄影质量的连续色调印刷物。
UV：压电喷墨印刷机，其油墨是UV可固化的（当用UV光固化时干燥）。所得到的印刷物是防水的、压纹的和鲜明的。将被直接印刷的任何衬底可以用在该技术中，聚合物制成的衬底是最好的。陶瓷、玻璃、金属和木材也用于用这些归类的宽格式印刷机来直接印刷。
切绘机
修整设备的示例是切绘机，其是公知的以从衬底的薄片中切削出期望的形状。最普通的切削装置是数字修整工作台，也被称为数字切削工作台或工作台切削机。数字切削台主要用在封装产业和标记或展示产业中。数字修整工作台可以具有真空工作台，其在修整薄片的同时保持衬底的薄片。
薄片的切削主要用锋利的刀来完成，但也可以使用其他技术，诸如激光、水注、冲压机、剪切刀片、等离子体切削、超声刀、旋切机（例如，铣具）以及火焰切削。
通过选择正确的切削工具和/或参数，衬底修整设备可以切削宽范围的衬底，诸如折叠箱、丙烯酸板、蜂窝结构、波纹板、泡沫、中等密度纤维板、实心板、硬纸板、瓦楞芯材板、塑料、铝复合材料、泡沫板、波纹塑料、地毯、纺织品、薄铝、纸、橡胶、粘合剂、乙烯树脂、胶合板、清漆表面层、木材、柔性版、玻璃纤维等。这些衬底在由切削装置切削之前可以用宽格式印刷机进行印刷。
工作台切削机的示例公开在EP2455184 A（MIMAKI ENGINEERING COMPANY）中，其中构台在第一方向上在床身上方移动，并且具有切削工具的头部在第二方向上正在沿着构台移动。
切削被达到，因为切削装置包括使用用于发送切削形状和尺寸到切削装置以便命令切削工具产生正确修整的印刷工作的方法的装置。
用于发送切削形状和尺寸的方式优选地是计算机化的方法，其可以被加载在连接至切削装置的计算机的存储器中，并且在计算机上进行驱动。
嵌套方法的实施例中的嵌套的印刷工作的内容区域和/或内容扩展区域可以被转换为所发送的切削形状和尺寸。优选地，至所发送的切削形状和尺寸的转换来自内容路径和/或嵌套的印刷工作的内容路径，更优选地，它来自嵌套的印刷工作的取代内容扩展区域，并且最优选地，它来自嵌套的印刷工作的取代内容扩展路径。至切削形状和尺寸的转换可以是计算机化的方法，其可以被加载在连接至切削装置的计算机的存储器中，并且在计算机上进行驱动。在切削装置中用来命令切削工具产生正确修整的印刷工作的至切削形状和尺寸的转换可以是计算机化的方法，其被包括在嵌套方法的实施例中。
优选地，嵌套方法的实施例可以提供方法以通过适当的方式（例如网络或USB端口）以适当的格式（例如DXF或PDF）转移切削形状和尺寸到切削装置。更优选地，嵌套方法的实施例可以提供方法以通过适当的方式（例如，计算机网络）转移内容路径、内容扩展路径和/或取代内容扩展路径到切削装置。
印刷工作
印刷工作（90、91、92）（诸如文档页、标签、名片、摄影图像等等）在本领域中使用嵌套被印刷以改进效率。印刷工作的内容可优选限定在光栅图形格式（诸如可移植网络图形（PNG）、标记图像文件格式（TIFF）、Adobe Photoshop文档（PSD）或联合摄影专家组（JPEG）或位图（BMP））中，但更优选地限定在矢量图形格式（也被称为线性工作格式，诸如按比例缩放矢量图形（SVG）和AutoCad绘图交换格式（DXF））中，并且最优选地限定在页面描述语言（PDL）（诸如Postscript（PS）或可移植文档格式（PDF））中。
印刷工作可以被存储和/或加载为在计算机的存储器上的一个或多个文件。嵌套方法的实施例可以包括方法以加载印刷工作至计算机的存储器。
印刷工作可以是生成自可变数据印刷（VDP）的印刷工作的队列的元素，所述可变数据印刷（VDP）也被称为可变信息印刷，其是数字印刷的形式，包括经要求的印刷，其中诸如文本、图形和图像的元素可以被从一个印刷的片到下一个印刷的片改变，而没有停止或减慢印刷过程和使用来自数据库或外部文件的信息。从可变数据印刷方法生成的印刷工作可以被嵌套在一个或多个衬底薄片上。
在嵌套方法的优选实施例中，具有选择必须被布置在衬底的一个或多个薄片上的印刷工作的步骤。该选择优选地通过在队列（也被称为嵌套队列（81））中添加印刷工作来完成。嵌套方法的实施例可以提供方法以使薄片上所选择的印刷工作的嵌套队列和布置可视化。优选地，该可视化是对印刷工作的内容的缩略图可视化，更优选地，该可视化是可视化诸如工作名称、创建者名称、需要被嵌套的拷贝量、优选的旋转之类的所选择的印刷工作的信息。
内容区域
根据每一个所选择的印刷工作，在嵌套方法的优选实施例中，内容区域（902）可以从印刷工作提取，但优选地，内容区域基于所选择的印刷工作的内容来创建。
由于印刷工作的内容，嵌套方法的实施例中的内容区域（CT1、CT2）优选地是不规则区域，且更优选地是不规则凹的区域。由于印刷工作的内容，嵌套方法的实施例中的内容路径优选地是不规则闭合路径，且更优选地是不规则凹的闭合路径。
内容区域的创建优选地在嵌套方法的实施例中自动完成，并且其优选地基于追踪方法，也被称为内容到其中限定内容的闭合路径的矢量化。追踪方法优选地正使用边缘检测算法。闭合路径中的区域然后限定所创建的内容区域。该闭合路径被称为内容路径。
该内容区域的创建可以由嵌套方法的实施例的操作者通过绘制在所选择的印刷工作的内容周围的轮廓来完成。嵌套方法的实施例可以提供方法以由操作者手动绘制在内容周围的轮廓。轮廓中的区域然后限定创建的内容区域。该手动限定的轮廓通过追踪方法（也被称为矢量化）优选地被变换为闭合路径。
从所选择的印刷工作中的内容区域的提取可以根据位图掩模计算，所述位图掩模是印刷工作的部分，但优选地，它根据与印刷工作相关联的且在印刷工作中限定的内容路径计算。所选择的印刷工作的内容路径可以根据内容区域计算为其中限定内容区域的闭合路径。
内容区域和/或内容路径可以被限定在具备分层能力的（layer capable）内容格式（诸如PSD、TIFF、PS、SVG、DXF和PDF）的层中。内容区域和/或内容路径可以被限定在具备点色彩通道能力的内容格式（诸如PSD、TIFF、PS、SVG、DXF和PDF）的点色彩通道中。
嵌套方法的实施例可以通过首先简化它的内容路径来将所选择的印刷工作的内容区域变换至简化的内容区域。简化的内容区域根据简化的内容路径计算。该内容区域计算可以通过对简化的内容路径栅格化来完成。内容路径的简化优选地通过减少路径中的2D点的数量来完成，并且更优选地，它通过迭代终点拟合算法来完成，并且最优选地通过收缩表面优化的闭合路径简化算法来完成。
嵌套方法的实施例可以基于修整过程（例如，切削、折叠、制造成三维对象，折叠成三维对象）来将所选择的印刷工作的内容区域变换至优化的内容区域。
当印刷工作的内容被限定在矢量图形或页面描述语言中时，嵌套方法的实施例可以将印刷工作的内容栅格化为位图格式至数字印刷机的分辨率和色空间。
嵌套方法的实施例可以提供方法以使所选择的印刷工作的内容、内容区域和/或内容路径在计算机屏幕上可视化。
内容扩展区域
为了补偿印刷过程和/或修整过程中的不精确性和/或提供对印刷工作的扩展以安装例如三维对象（1201、1202、1301）中的印刷工作，在修整印刷工作之前，在印刷工作中必须设计内容扩展区域（901）。
内容扩展区域的示例是：
- 胶合区域：区域，其将主要被留下不印刷，且将其后在安装印刷工作至修整的产品的同时被胶合；
- 连接区域：区域，其将主要被留下不印刷，且将在安装印刷工作至修整的产品的同时被附着。例如，销售点展示大部分是具有到三维修整的产品的连接区域的安装的印刷工作。它们通常被覆盖有用于它们试图销售的产品的商标，并且由纸板或泡沫板和/或在塑料或有机玻璃/树脂玻璃架子上方的覆盖物（所有都意在容易可取代和可任意使用）制成。这允许设计者充分使用颜色和印刷以使该展示在视觉上吸引人；
- 折叠区域：区域，其将主要被留下不印刷，且将在安装印刷物至修整的产品的同时被折叠和/或附着。例如，折翼，其被需要来将印刷工作折叠至盒子；
- 漏出区域：若干修整过程被用在标记和展示产业中，诸如冲切、轻触切削、钻孔切削、折缝、穿孔、箔冲压、压纹、高冲切（hi-die cutting）、一刀切（guillotine cutting）、湿法或干法层压、V形切削（V-cutting）。这些修整过程在操纵所印刷的印刷工作的同时可以具有不精确性，且那是可以需要内容扩展区域的理由。
由于印刷工作的内容，嵌套方法的实施例中的内容扩展区域（CTE1、CTE2）优选地是不规则区域，且更优选地是不规则凹的区域。由于印刷工作的内容，嵌套方法的实施例中的内容扩展路径优选地是不规则闭合路径，且更优选地是不规则凹的闭合路径。
根据每一个所选择的印刷工作，在嵌套方法的优选实施例中，内容扩展区域从印刷工作提取，但优选地基于所选择的印刷工作的内容区域和/或内容路径来创建。内容扩展区域完全与内容区域重叠。在嵌套方法的优选的实施例中，创建印刷工作的内容扩展。另一个优选的实施例是：内容扩展区域的不是内容区域的部分的区域可以被填充有空内容或一种色彩，但优选地，内容扩展区域的不是内容区域的部分的区域具有与在内容区域的边界处的内容相同的内容（图26），并且更优选地，内容区域的在内容区域的边界处的内容在内容扩展区域的不是内容区域的部分的区域中镜像（图25）。如果内容区域由矢量图形或页面描述语言限定，则嵌套方法的实施例可以将矢量图形或页面描述语言栅格化至在内容区域的边界处或附近的位图格式，并且内容扩展区域的不是内容区域的部分的区域可以被填充有在内容区域的边界处的栅格化的内容数据，并且更优选地，内容扩展区域的不是内容区域的部分的区域可以被填充有镜像的在内容区域的边界处的栅格化的内容数据。
从所选择的印刷工作中的内容扩展区域的提取可以根据位图掩模计算，所述位图掩模是印刷工作的部分，但优选地，它根据与印刷工作相关联的且在印刷工作中限定的内容扩展路径计算。
所选择的印刷工作的内容扩展路径可以根据内容扩展区域计算为其中限定内容扩展区域的闭合路径。
内容扩展区域和/或内容扩展路径可以被限定在具备分层能力的内容格式（诸如PSD、TIFF、PS、SVG、DXF和PDF）的层中。内容扩展区域和/或内容扩展路径可以被限定在具备点色彩通道能力的内容格式（诸如PSD、TIFF、PS、SVG、DXF和PDF）的点色彩通道中。
嵌套方法的实施例可以通过首先简化它的内容扩展路径来将所选择的印刷工作的内容扩展区域变换至简化的内容扩展区域。内容扩展区域根据简化的内容扩展路径计算。该内容扩展区域计算可以通过对简化的内容扩展路径栅格化来完成。内容扩展路径的简化优选地通过减少路径中的2D点的数量来完成，并且更优选地，它通过迭代终点拟合算法或分裂与合并算法来完成，并且最优选地通过表面优化的闭合路径简化算法来完成。
嵌套方法的实施例可以提供方法以使所选择的印刷工作的内容扩展区域和/或内容扩展路径在计算机屏幕上可视化。
漏出区域
漏出区域是被创建以补偿在印刷过程和/或修整过程（诸如切削和折叠）中的不精确性的内容扩展区域的示例。用于漏出区域的另一个较少使用的名称是偏移切削区域。该漏出区域大部分通过以若干毫米（例如，从2或5 mm）扩张印刷工作的目前内容区域来创建。扩张内容区域至漏出区域的大小取决于印刷过程和/或修整过程（例如，切削）的不精确性。
用于印刷工作的漏出区域的创建（其可以正在废弃印刷工作的现有漏出区域）优选地在嵌套方法的实施例中自动完成，且优选地基于以一距离扩张印刷工作的内容区域的方法。该方法也被称为塞满（choking）内容区域。
扩张内容区域以创建漏出区域的该距离被称为漏出距离或塞满距离。漏出距离优选地是从0.1 mm至10 mm，更优选地是从1 mm至8 mm，且最优选地是从2至5 mm。在嵌套方法的实施例中，可以选择漏出距离，但更优选的是，在嵌套方法的实施例中基于印刷和/或修整过程自动地选择漏出距离。最优选的是，漏出距离依赖所选择的印刷工作的内容来选择。漏出距离可以按照印刷工作而不同。
漏出区域创建优选地创建具有与内容区域相同的形状且中心与内容区域相同的内容扩展区域，但形状大于内容区域，其中中心点以离内容区域的边界上的所有点的相等距离位于内容区域中。
嵌套方法的优选实施例可以基于切削过程将所选择的印刷工作的漏出区域变换至优化的漏出区域。
路径
在嵌套方法的优选实施例中，嵌套方法的实施例中的路径可以被限定为与子路径连接的最少两个2D点的序列。子路径可以是限定为2D点之间的2D函数（诸如线、多边形、贝塞尔曲线或参数方程）的曲线。每一个子路径正使用相同的2D函数不是必须的。2D点被限定为具有如在笛卡尔坐标系中使用的x坐标和y坐标的点。路径的2D点可以被称为点。如果添加了2D点，则被构建在路径中的两个新的子路径可以被限定为曲线，该曲线被限定为2D点之间的2D函数，诸如线、多边形、贝塞尔曲线或参数方程。两个新的子路径正使用与在其他子路径中相同的2D函数不是必须的。如果2D点被去除，则在前面2D点和后面2D点之间的新的子路径可以基于所去除的2D点的位置来构建，或者更优选地限定为2D点之间的2D函数，诸如线、多边形、贝塞尔曲线或参数方程。
用来确定两个路径的交叉的算法在计算机辅助设计（CAD）或矢量图形绘制软件（诸如Adobe®图解者）中是已知的。
用来将限定在光栅图形格式中的路径（诸如限定在光栅图形中的有限区域的边界或手动绘制线）转换至路径的算法在计算机辅助设计（CAD）或矢量图形绘制软件（诸如Adobe®图解者）中是已知的。这些算法有时候被称为追踪或矢量化。
限定在光栅图形格式中的路径至路径的转换优选地通过追踪方法或边界追踪方法来完成。
限定在光栅图形中的有限区域的边界至路径的转换优选地通过轮廓追踪方法（诸如边缘检测方法或边界追踪方法）来完成，并且更优选地通过内部边界追踪方法来完成。
如果限定在光栅图形中的有限区域的边界至路径的转换是印刷工作的内容扩展区域，则在嵌套方法的优选实施例中，该路径可以变成印刷工作的内容扩展路径。如果限定在光栅图形中的有限区域的边界至路径的转换是印刷工作的内容区域，则在嵌套方法的优选实施例中，该路径可以变成印刷工作的内容路径。
闭合路径（1402）是具有2D终点（其具有与2D起始点相同的坐标）的路径。闭合路径可以被限定为2D点（Pn）的有序表，其中
且N是闭合路径的2D点的量。如果n小于N-1，则闭合路径的2D点（Pn）的后面的2D点是Pn+1，否则后面的2D点是P0。如果n大于零，则闭合路径的2D点（Pn）的前面的2D点是Pn-1，否则前面的2D点是PN-1。后面的2D点也被称为下一个2D点。
路径的片段（也被称为路径的区段）是部分跟随第二路径的轨迹的路径。第二路径可以是闭合路径，但片段不是闭合路径，所以它具有2D终点，所述2D终点具有不同于2D起始点的坐标。优选地，路径的片段具有2D起始点和2D终点，其属于第二路径的2D点的序列。更优选地，第二路径的序列的2D点全部属于第二路径的2D点的序列。最优选地，第二路径的序列的2D点全部属于第二路径的2D点的序列且第二路径的片段的子路径与第二路径的子路径相同。
如果路径是闭合路径（1402），则它可以用于限定区域。它意味着是在闭合路径内部的区域且由此是具有有限表面的区域（1401）。
用来确定被闭合路径限定的两个区域的相交部分的算法在计算机辅助设计（CAD）或矢量图形绘制软件（诸如Adobe®图解者）中是已知的。在嵌套方法的实施例中，相交部分的确定优选地通过表面至表面相交（SSI）方法来完成。
路径可以通过用在数学中的若干算法（例如多项式逼近或其它已知的逼近理论）来简化（也被称为平滑），但可优选通过减少路径中的2D点的数量来简化，且更优选地，它通过迭代终点拟合算法来完成以增强例如相交算法的计算。
如果第一闭合路径的2D点可以形成具有限定为线的子路径的第二闭合路径，并且其中第二闭合路径将内部区域限定为不规则多边形，则第一闭合路径被称为限定不规则区域的不规则闭合路径（图14、图15、图16、图17、图18）。
如果第一闭合路径的2D点可以形成具有限定为线的子路径的第二闭合路径，并且其中第二闭合路径将内部区域限定为不规则凹的多边形，则第一闭合路径被称为限定不规则凹的区域的不规则凹的闭合路径（图14、图15、图16、图17、图18）。不规则多边形的典型特性是具有任何长度的边的多边形，和/或每一个内角可以是任何测量。
如果第一闭合路径的2D点可以形成具有限定为线的子路径的第二闭合路径，并且其中第二闭合路径将内部区域限定为自相交多边形，则第一闭合路径被称为限定自相交区域的自相交闭合路径（图15、图16），否则第一闭合路径被称为限定非自相交区域的非自相交闭合路径。
嵌套方法的优选实施例包括步骤以检测闭合路径（诸如内容路径（CT1、CT2）、内容扩展路径（CTE1、CTE2、CTE3、CTE4）、最小内容扩展路径（Amin, 1）和最大内容扩展路径（Amax, 1））是否是不规则闭合路径和/或不规则凹的闭合路径和/或自相交闭合路径（例如，Shamos–Hoey算法、Bentley–Ottmann算法）。该优选的实施例可以将自相交闭合路径转换至非自相交闭合路径。自相交闭合路径可以限定具有孔的区域，其被称为孔自相交闭合路径（图16）。优选的实施例可以优选地用孔去除闭合路径简化方法将孔自相交闭合路径转换成没有孔的自相交闭合路径。
闭合路径中的2D点的量限定用来计算闭合路径的区域、闭合路径的长度、相交部分和用在图形理论或计算的几何形状中的方法的复杂度的等级：2D点的量越高，计算的复杂度越高和/或计算的时间越高。
迭代终点算法
该算法减少了2D点的数量（图18）。该减少可以基于如何限定子路径，诸如线、多边形、贝塞尔曲线或参数方程。Douglas– Peucker算法是迭代终点算法的示例，其中子路径被限定为线。另一个示例是Visvalingam算法。迭代终点算法可以包括以下步骤：
- 起始路径是2D点的有序集合，并且距离尺寸ε > 0；以及
- 该算法递归地划分2D点的有序集合之间的路径。最初，它被给予2D起始点和2D终点之间的所有2D点。它自动地标记将被保持的2D起始点和2D终点。它然后找到离具有2D起始点和2D终点的线最远的2D点。如果2D点比ε更接近于线，则当前没有被标记为保持的任何点可以被丢弃，而简化的曲线没有比ε更坏。如果距该线最远的点比ε距该逼近更大，则该2D点必须被保持。可以生成新路径，其由已经标记为保持的所有（且仅仅）那些2D点组成。
该算法可以递归地用2D起始点和最坏的2D点然后用2D点和2D终点（其包括标记被标记为保持的最坏2D点）来调用它自己。当递归被完成时，可以生成新路径，其由已经标记为保持的所有（且仅仅）那些2D点组成。
该算法可以用另一个2D点取代两个2D点，以简化路径。
增大表面优化的闭合路径简化方法
增大表面优化的闭合路径简化方法简化闭合路径，但在闭合路径内部的区域的表面（有限区域）在简化（也被称为平滑）之后可以仅变成相等或更大（图19、图20、图21）。优选地，多项式逼近算法用于简化闭合路径，且更优选地通过减少2D点的量的方法用于简化闭合路径。
优选的增大表面优化的闭合路径简化方法包括以下步骤：
a）排序闭合路径的2D点（Pn），所以闭合路径的有限区域针对闭合路径的2D点进行左定位（逆时针方向排序或CCWO）或右定位（顺时针方向排序或CWO）；
b）对于闭合路径的每一个2D点（Pn），计算具有作为起始点的2D点（Pn）（1901）和作为终点的后面的2D点（Pn+1）（1903）的线相对具有作为起始点的前面的2D点（Pn-1）（1902）和作为终点的2D点（Pn）（1901）的线的转向。该转向的计算可以通过计算在闭合路径的有限区域的侧处的角度来达到，所述角度由具有作为起始点的前面的2D点（Pn-1）和作为终点的2D点（Pn）的线以及具有作为起始点的2D点（Pn）和作为终点的后面的2D点（Pn+1）的线形成。如果该角度小于或等于180度，则2D点（Pn）被称为闭合路径的顺从（compliant）2D点，其进行顺从转向，否则，2D点（Pn）被称为闭合路径的非顺从2D点，其进行非顺从转向；
c）选择闭合路径的2D点（Pn）；
d）如果所选择的2D点（Pn）（1901）和后面的2D点（Pn+1）（1903）是顺从2D点，则在前面的2D点（Pn-1）（1902）和所选择的2D点（Pn）（1901）之间的线与在后面的2D点（Pn+1）（1903）和后面的后面的2D点（Pn+2）（1904）之间的线的交点被计算，然后被添加到闭合路径，同时所选择的2D点（Pn）（1901）和后面的2D点（Pn+1）（1903）被从闭合路径去除（图19）；
e）如果所选择的2D点（Pn）（1901）是顺从2D点且后面的2D点（Pn+1）是非顺从2D点，则后面的2D点（Pn+1）被从闭合路径去除（图20）；
f）如果所选择的2D点（Pn）（1901）是非顺从2D点，则所选择的2D点（Pn）（1901）被从闭合路径去除（图21）。
具有2D点的不同集合的闭合路径在执行该前面的优选实施例之后将仍然是有序的，并且方法可以被重复，开始于步骤b）。该优选的增大表面优化闭合路径简化方法减少了闭合路径中的2D点的量，并且增大了由闭合路径限定的有限区域。
优选的增大表面优化闭合路径简化方法的优选实施例可包括通过以下而在步骤c）中选择最优的2D点的方法：在步骤b）中计算对于由具有作为起始点的前面的2D点（Pn-1）（1902）和作为终点的2D点（Pn）（1901）的线以及具有作为起始点的2D点（Pn）和作为终点的后面的2D点（Pn+1）（1903）的线形成的闭合路径的每一个2D点的每一个表面（Tn）（该区域因此是三角形的，并且也被称为可以是闭合路径的路径中的2D点的三角区域）；以及在步骤c）中选择其中三角区域是闭合路径的2D点的所有其它三角区域的最小值的2D点。
收缩表面优化的闭合路径简化方法
收缩表面优化的闭合路径简化方法简化了闭合路径，但在闭合路径内部的区域的表面（有限区域）可以在简化（也被称为简化）之后仅变成相等或更小（图22、图23、图24）。简化也被称为简化。优选地，多边形逼近算法用于简化闭合路径，并且更优选地，通过减少2D点的量的方法用于简化闭合路径。
优选的收缩表面优化的闭合路径简化方法包括以下步骤：
a）排序闭合路径的2D点（Pn），所以闭合路径的有限区域针对闭合路径的2D点进行左定位（逆时针方向排序或CCWO）或右定位（顺时针方向安排或CWO）；
b）对于闭合路径的每一个2D点（Pn），计算具有作为起始点的2D点（Pn）（1901）和作为终点的后面的2D点（Pn+1）（1903）的线相对具有作为起始点的前面的2D点（Pn-1）（1902）和作为终点的2D点（Pn）（1901）的线的转向。该转向的计算可以通过计算在闭合路径的有限区域的侧处的角度来达到，所述角度由具有作为起始点的前面的2D点（Pn-1）和作为终点的2D点（Pn）的线以及具有作为起始点的2D点（Pn）和作为终点的后面的2D点（Pn+1）的线形成。如果该角度小于或等于180度，则2D点（Pn）被称为闭合路径的顺从2D点，其进行顺从转向，否则，2D点（Pn）被称为闭合路径的非顺从2D点，其进行非顺从转向；
c）选择闭合路径的2D点（Pn）；
d）如果所选择的2D点（Pn）（1901）和后面的2D点（Pn+1）（1903）是非顺从2D点，则在前面的2D点（Pn-1）（1902）和所选择的2D点（Pn）之间的线与在后面的2D点（Pn+1）和后面的后面的2D点（Pn+2）（1904）之间的线的交点被计算，然后被添加到闭合路径，同时所选择的2D点（Pn）（1901）和后面的2D点（Pn+1）（1903）被从闭合路径去除（图22）；
e）如果所选择的2D点（Pn）（1901）是非顺从2D点且后面的2D点（Pn+1）（1903）是顺从2D点，则后面的2D点（Pn+1）被从闭合路径去除（图23）；
f）如果所选择的2D点（Pn）（1901）是顺从2D点，则所选择的2D点（Pn）被从闭合路径去除（图24）。
具有2D点的不同集合的闭合路径在执行该前面的优选实施例之后将仍然是有序的，并且方法可以被重复，开始于步骤b）。该优选的收缩表面优化的闭合路径简化方法减少了闭合路径中的2D点的量，并且收缩了由闭合路径限定的有限区域。
优选的收缩表面优化的闭合路径简化方法的优选实施例可包括通过以下而在步骤c）中选择最优的2D点的方法：在步骤b）中计算对于由具有作为起始点的前面的2D点（Pn-1）（1902）和作为终点的2D点（Pn）（1901）的线以及具有作为起始点的2D点（Pn）（1901）和作为终点的后面的2D点（Pn+1）（1903）的线形成的闭合路径的每一个2D点的每一个表面（Tn）（该区域因此是三角形的，并且也被称为可以是闭合路径的路径中的2D点的三角区域）；以及在步骤c）中选择其中三角区域是闭合路径的2D点的所有其它三角区域的最小值的2D点。
孔去除闭合路径简化方法
孔去除闭合路径简化方法简化了孔自相交闭合路径（图16），所以，去除了由闭合路径限定的有限区域中的孔。
优选的孔去除闭合路径简化方法包括以下步骤：
a）排序闭合路径的2D点（Pn），所以闭合路径的有限区域针对闭合路径的2D点进行左定位（逆时针方向排序或CCWO）或右定位（顺时针方向安排或CWO）；
b）对于闭合路径的每一个2D点（Pn），计算具有作为起始点的2D点（Pn）和作为终点的后面的2D点（Pn+1）的线相对具有作为起始点的前面的2D点（Pn-1）和作为终点的2D点（Pn）的线的转向。该转向的计算可以通过计算在闭合路径的有限区域的侧处的角度来达到，所述闭合路径由具有作为起始点的前面的2D点（Pn-1）和作为终点的2D点（Pn）的线以及具有作为起始点的2D点（Pn）和作为终点的后面的2D点（Pn+1）的线形成。如果该角度小于或等于180度，则2D点（Pn）被称为闭合路径的顺从2D点，其进行顺从转向，否则，2D点（Pn）被称为闭合路径的非顺从2D点，其进行非顺从转向；
c）选择引起闭合路径的有限区域中的孔的闭合路径的2D点（Pn）；
d）如果所选择的2D点（Pn）和后面的2D点（Pn+1）是非顺从2D点，则在前面的2D点（Pn-1）和所选择的2D点（Pn）之间的线与在后面的2D点（Pn+1）和后面的后面的2D点（Pn+2）之间的线的交点被计算，然后被添加到闭合路径，同时所选择的2D点（Pn）和后面的2D点（Pn+1）被从闭合路径去除。
e）如果所选择的2D点（Pn）是非顺从2D点且后面的2D点（Pn+1）是顺从2D点，则后面的2D点（Pn+1）被从闭合路径去除；
f）如果所选择的2D点（Pn）是顺从2D点，则所选择的2D点（Pn）被从闭合路径去除。
具有2D点的不同集合的闭合路径在执行该前面的优选实施例之后将仍然是有序的，并且方法可以被重复，开始于步骤b）。该优选的孔去除闭合路径简化方法减少了闭合路径中的2D点的量，并且去除了由闭合路径限定的孔有限区域。
片段创建器
在嵌套方法的优选实施例中，在确定第三内容扩展路径和第四扩展路径的同时，第三内容扩展路径的片段（60）和第四内容扩展路径的部分一样，并且片段（60）是第一相交区域（J）（50）的部分。所以，片段（60）是第三内容扩展路径的片段（60），并且也是第四扩展路径的片段（60）。嵌套方法的更优选的实施例特征在于：片段（60）具有与第一印刷工作的最小内容扩展路径一样的起始点，并且第一印刷工作的最大内容扩展路径和/或片段（60）具有与第一印刷工作的最小内容扩展路径一样的终点。片段（60）的计算通过片段（60）创建器来完成，其可以被包括在执行嵌套方法的处理设备（82）中。（图27、图28、图29）。
用来计算片段（60）的嵌套方法的优选实施例包括以下步骤：
- 计算第一印刷工作的最小内容扩展路径，其是在第二印刷工作的内容扩展区域与第一印刷工作的内容扩展区域重叠时你将得到的路径；
- 计算第一印刷工作的最大内容扩展路径，其是在第一印刷工作的内容扩展区域与第二印刷工作的这些内容扩展区域重叠时你将得到的路径；
- 隔离来自最小内容扩展路径（2704）的区段和来自最大内容扩展路径（2708）的区段，其中所述路径不重叠。这两个区段必须以作为最小内容扩展路径和最大内容扩展路径（2701、2702）的部分的2D点开始和结束。
- 绘制从区段的2D起始点至区段的2D终点的直线，以便创建新路径。该新路径是我们想要在优选实施例（其中包括片段创建器）中达到的片段（2709）的第一（非常粗略）逼近。在优选实施例中的片段（2709）的逼近将达到片段，使得比率R1从90%直到110%为止，并且R2大于5%且小于95%，或更优选的R1在从95%直到105%为止的范围内，且最优选的在95%直到99.99%的范围内。另一个优选的实施例将改进片段的逼近，使得比率R1从90%直到110%为止，且R2大于25%且小于75%，更优选地，R2大于40%且小于60%，并且最优选地，R2大于45%且小于55%。
片段的逼近的优选实施例包括以下步骤：
- 递归地（图27、图28、图29）改进逼近包括以下步骤：
a）检查当前片段的每一个子路径；
b）如果当前片段的子路径的长度小于计算的或预先限定的阈值，则没有在子路径的2D点之间的进一步逼近被计算；
c）否则在子路径的中间处绘制垂直于当前子路径的2D点之间的线的线（2709）；
d）找到其中垂直线与最小内容扩展路径相交的所有2D点（2706）；以及选择这些相交2D点中的一个
e）找到其中垂直线与最大内容扩展路径相交的所有2D点（2707）；以及选择这些相交2D点中的一个；
f）添加在所选择的相交2D点的中间在子路径的2D起始点和2D终点之间的新2D点；
g）用在a）中限定的步骤继续逼近。
优选地，在利用片段的逼近的嵌套方法的优选实施例中的预先限定的阈值小于10 cm，更优选地，小于1 cm，并且最优选地，小于5 mm。
利用片段的逼近的嵌套方法的另一个优选的实施例是预先限定的阈值小于最小内容扩展路径的子路径的长度和/或最大内容扩展路径的子路径的长度的平均，并且更优选的，小于最小内容扩展路径的子路径的最小长度和/或最大内容扩展路径的子路径的最小长度。
优选地，在利用片段的逼近的嵌套方法的优选实施例中的所计算的阈值小于在片段的2D起始点和2D终点之间的线的长度的20%，更优选地，所计算的阈值小于在片段的2D起始点和2D终点之间的线的长度的10%，并且最优选地，所计算的阈值小于在片段的2D起始点和2D终点之间的线的长度的5%。
嵌套方法的另一个优选实施例（其中包括片段创建器）包括以下步骤：将不是第一印刷工作的最小内容扩展路径的隔离的区段的部分的片段和创建的片段组合到限定第三内容扩展路径（其限定第三内容扩展区域）的新路径。
嵌套方法的另一个优选实施例（其中包括片段创建器）包括以下步骤：将不是第一印刷工作的最大内容扩展路径的隔离的区段的部分的片段和创建的片段组合到限定第四内容扩展路径（其限定第四内容扩展区域）的新路径。
栅格化
有时，矢量图形需要被转换至光栅图形。该转换方法被称为栅格化。栅格化取决于所需要的分辨率和色空间。内容以可移植文档格式（其使用矢量图形）在计算机屏幕上的可视化也正使用栅格化方法。光栅图形然后具有多个栅格化像素。
必须理解的是，如在嵌套方法的实施例中公开的印刷工作在一个或多个衬底的薄片上或在衬底的辊上的嵌套是把将被嵌套的印刷工作的内容嵌套在虚构的帆布上，所述虚构的帆布数字地表示在其上将被嵌套的薄片或辊。在所选择的印刷工作的嵌套之后，若干方法可以被实现以渲染（=以栅格化和以发送）嵌套的印刷工作给数字印刷系统。嵌套的印刷工作的渲染同时也被称为嵌套的印刷工作的多路复用。在EP2455184 A（AGFA GRAPHICS N.V.）中公开了用于在薄片或辊上渲染多个印刷工作的现有技术的示例，其中公开了印刷的方法，其为了减少未印刷衬底的浪费而将在衬底上的多于一个印刷工作多路复用到逻辑的印刷区中。
在嵌套方法的优选实施例中，如果内容区域由矢量图形或页面描述语言限定，则嵌套方法的实施例可以栅格化矢量图形或页面描述语言至在内容区域的边界附近和/或处的位图格式，并且内容扩展区域的不是内容区域的部分的区域可以被填充有在内容区域的边界处的栅格化内容数据。优选的是，该栅格化也包括色彩转换（也被称为色彩管理）的方法：在印刷工作的印刷之后可以在内容区域的边界和不是内容区域的部分的内容扩展区域之间看出没有色彩差异。这可以通过栅格化至已知色空间诸如sRGB、宽色域RGB色空间（例如来自Adobe）或至由国际照明委员会（CIE）创建的诸如CIEXYZ或CIELab之类的与器件无关的色空间来达到。当嵌套的印刷工作将被栅格化时，不是内容区域的部分的内容扩展区域可以从已知的色空间或与器件无关的色空间栅格化至数字印刷机的色空间。
嵌套
嵌套方法（82）的实施例和嵌套方法的优选实施例可以包括以下步骤：
- 在嵌套方法的实施例中，基于其中给出为输入的嵌套优先级排序印刷工作，同时选择嵌套队列中的印刷工作；和/或
- 使嵌套性能的统计数字可视化，例如多少自由空间在薄片上仍是可用的；和/或
-在薄片的部分上将印刷工作的部分成组在一起，因为它们必须被一起修整；和/或
-在薄片的部分上将所有印刷工作成组在一起，所以薄片的未使用部分具有最大的表面。薄片的未使用部分可以在修整嵌套的印刷工作之后被再使用；和/或
- 优选地以从95%直到100%为止的比例因子，且更优选地以从97%直到99.99%为止的比例因子对印刷工作进行按比例缩放，以优化嵌套且因此减少衬底浪费；和/或
- 计算在内容区域和/或漏出之间的最小距离和/或最大距离具有两个嵌套的印刷工作；和/或
- 在对印刷工作嵌套的同时使用限定的最小间隙距离（也被称为裕度），所以在印刷工作的内容区域或内容扩展区域之间的最小距离等于或大于限定的最小间隙距离；和/或
- 避免在薄片上的特定区域中的嵌套，其中例如在衬底已经被预先印刷有图像时没有印刷工作可以被嵌套；和/或
- 在薄片的正面和背面上对印刷工作嵌套，以印刷双面印刷物；和/或
- 通过有颜色的线使内容路径和/或内容扩展路径可视化；和/或
- 通过有颜色的线或有颜色的区域使内容路径和/或内容扩展路径可视化。
最小间隙距离（也被称为裕度）的使用因为以下若干原因而是所需要的：
- 当使用铣具（旋切机）并且印刷工作太接近于彼此时。那么可能不存在衬底的足够的留下的材料以确保在数字工作台切削工作台的工作台上的适当的真空固定。衬底也可以释放硬度，且可以在切削期间变形或移动。
- 铣具经常具有附着的真空清洁器，以便免除碎片；但当印刷工作它们自己是小的时候，切削掉一个印刷工作可以吞没它的已经切削释放相邻的嵌套印刷工作。
- 为了创建空间以添加在衬底的薄片上的对准点。
在薄片上的印刷工作的布置在嵌套方法的优选实施例中可以被手动地完成。
嵌套方法可以提供可视化的方法，其中操作者可以通过例如添加、旋转、成倍增加、去除来将印刷工作布置在薄片上。印刷工作通过印刷工作的内容的缩略图来可优选可视化。
嵌套方法的实施例可以提供方法以分布不同印刷工作的内容区域的可能重叠。
优选地，在薄片上的印刷工作的手动布置基于格栅抓取，其允许印刷工作容易通过使它在用户拖拽它到所期望的位置的附近时自动跳到确切位置来与格栅线、引导线或其他对象对准定位。
嵌套方法的更优选的实施例是自动将印刷工作布置在薄片上以减少衬底的浪费且以缩短生产时间。自动布置可以基于内容扩展区域的形状和/或尺寸以及薄片的大小，但优选地，它基于内容区域的形状和/或尺寸以及薄片的大小以更多减少的衬底的浪费且以缩短生产时间。自动布置可以是矩形嵌套，但它更优选地通过真实形状嵌套来自动布置。
优选地，具有自动布置的嵌套方法在填充薄片之前基于内容区域或内容扩展区域的表面排序印刷工作。
优选地，具有自动布置的嵌套方法可以旋转印刷工作以优化浪费的减少。为了最小化嵌套的计算，优选的是，在递增的步骤中旋转印刷工作，同时试图拟合在薄片上的印刷工作。
矩形嵌套
矩形嵌套的方法使用具有最大高度和宽度的在内容区域或内容扩展区域印刷工作的形状周围的矩形。当在嵌套的同时将印刷工作放置在薄片上时，印刷工作的内容区域或内容扩展区域的形状然后被视为矩形的几何形状，而非印刷工作的内容区域和/或内容扩展区域的真正的形状。该方法是快速嵌套方法且减少了衬底的浪费。
真实形状嵌套
真实形状嵌套的方法识别印刷工作的内容区域或内容扩展区域的实际形状的一部分。例如，印刷工作的内容区域或内容扩展区域的实际形状的左侧和底部被检查以确定它在多大程度上与其它印刷工作的内容区域的或内容扩展区域的邻近形状拟合。印刷工作的内容区域或内容扩展区域的实际形状的顶部和右侧被忽视，直到另一个印刷工作被紧接于它放置为止。
优选地，在使用真实形状的同时，嵌套被包含在嵌套方法的实施例中，已经被放置在薄片上的印刷工作保持固定并且仅新印刷工作针对布置和旋转被考虑。该启发规则的目的是消除嵌套的计算的大部分。该启发规则有时被称为“第一拟合”。
真实形状嵌套可以包括以下步骤：
a）从内容区域或内容扩展区域的最大到最小表面排序印刷工作；以及
b）将最大印刷工作放置在薄片上；以及
c）将印刷工作旋转至将它带至最接近于薄片的拐角（也被称为嵌套拐角）的取向；以及
d）将下一个最大印刷工作放置在薄片上；以及
e）旋转印刷工作至将它带至最接近于嵌套拐角的取向；以及
f）重复步骤d）和e），直到所有印刷工作被嵌套为止或直到没有更多的印刷工作将配合在薄片上为止。
优选地，当使用真实形状嵌套被包括在嵌套方法的实施例中的时候，该嵌套方法考虑印刷工作的内容区域或内容扩展区域的整个形状，同时最优填充薄片，并且可优选地多个印刷工作被观察到填充薄片而没有旋转印刷工作数百个小增量以检查拟合的耗时试错过程。
真实形状嵌套的另一个优选的方法是邻近搜寻嵌套方法。邻近搜寻嵌套方法的示例在由BENNY KJAER NIELSEN等人在Technical Report 03/03, Department of Computer Science, University of Copenhagen中的“Fast Neighborhood Search for the Nesting Problem”中公开，并且该真实形状嵌套的优选方法以用来解决诸如引导的局部搜寻（GLS）和快速局部搜寻FLS）之类的旅行商问题（TSP）的方法进行优化。关于这些引导的局部搜寻和快速局部搜寻和旅行商问题的理论和方法论在由CHRISTOS VOUDOURIS等人在European Journal of Operational Research 113 (1999) p469-499中的“Guided local search and its application to the travelling salesman problem”中公开。
真实形状嵌套可以嵌套一组印刷工作，其独立于在其上被嵌套的薄片通过它们的内容区域的或内容扩展区域的形状而一起具有最佳拟合，然后与其它印刷工作嵌套该组印刷工作。
其它限定
限定第一相交区域（J）（50）的方程式（I）也可以被写为
。
第三内容扩展区域（CTE3）（31）和第一相交区域（J）（50）的相交部分J3也由以下方程式（IV）限定：
。
第四内容扩展区域（CTE4）（41）和第一相交区域（J）（50）的相交部分J4也由以下方程式（V）限定：
。
第三内容扩展区域（CTE3）（31）的不是第一内容扩展区域（CTE1）（11）的部分的区域K1由以下方程式（VI）限定：
。
第四内容扩展区域（CTE4）（41）的不是第二内容扩展区域（CTE2）（21）的部分的区域K2由以下方程式（VII）限定
。
限定不是第一内容扩展区域（CTE1）（11）的部分的第三内容扩展区域（CTE3）（31）的方程式（VI）也可以被写为
。
限定不是第二内容扩展区域（CTE2）（21）的部分的第四内容扩展区域（CTE4）（41）的方程式（VII）也可以被写为
。
第一印刷工作的最小内容扩展路径由区域Amin, 1限定，所述Amin, 1由以下方程式（VIII）限定：
。
第一印刷工作的最大内容扩展路径由区域Amax, 1限定，所述Amax, 1由以下方程式（IX）限定：
。
限定最小内容扩展路径的区域Amin, 1的方程式（VIII）也可以被写为：
。
限定最小内容扩展路径的区域Amax, 1的方程式（IX）也可以被写为：
。
第一内容扩展区域（CTE1）（11）的不是第三内容扩展区域（CTE3）（31）的部分的区域L1由以下方程式（X）限定：
。
第二内容扩展区域（CTE2）（21）的不是第四内容扩展区域（CTE4）（41）的部分的区域L2由以下方程式（XI）限定：
。
限定不是第三内容扩展区域（CTE3）（31）的部分的第一内容扩展区域（CTE1）（11）的方程式（X）也可以被写为
。
限定不是第二内容扩展区域（CTE4）的部分的第二内容扩展区域（CTE2）（21）的方程式（XI）也可以被写为
。
其它实施例
嵌套方法的优选实施例是印刷工作的嵌套不仅在1个衬底薄片上完成，而且在多个衬底薄片上完成，以甚至更增强印刷工作的生产时间安排。
嵌套方法的另一个优选实施例是使用预先限定印刷工作的位置的模板以增强印刷工作的生产时间安排。
嵌套方法的另一个优选实施例是浪费和对衬底浪费的部分的最小额外切削的优化，所述衬底浪费的部分仍然可以用于在上面的印刷工作的印刷和/或嵌套。当衬底的价格是高的时候通过该优选实施例可以得到经济利益。
嵌套方法的另一个优选实施例是在嵌套印刷工作的同时添加标记，例如控制条、对准标记、照相对准标记、切削线、切削标记、诸如QR码和条形码之类的指示标记。它可以增强对修整的产品的质量控制。
作为分开的实施例的增大表面优化闭合路径简化方法
工业实用性
通过取代部分重叠内容扩展区域，嵌套方法可以改进衬底浪费的减少且增强印刷工作的生产率。
附图标记列表
90、91、92：印刷工作
11、21、901. 2502：内容扩展区域
12、22、902、2501：内容区域
2503：内容路径
2504：内容扩展路径
81：嵌套队列
82：执行嵌套方法的处理设备
830：矩形嵌套的印刷工作
831：真实形状嵌套的印刷工作
50：2个内容扩展区域的相交区域
111：左边印刷工作的最小内容扩展区域
112：左边印刷工作的最大内容扩展区域
60、2701：片段
31：左边印刷工作的取代的内容扩展区域
41：右边印刷工作的取代的内容扩展区域
1201、1202、1203：由在卡纸板上的印刷、修整的印刷工作制造的三维对象
1302：制造（折叠）来自在卡纸板上的修整的印刷工作的三维对象
1303：可以被折叠为三维对象的印刷工作，其中锁折翼和锁脚是内容扩展区域。
1401：闭合路径的有限区域
1402：闭合路径
1501：自相交闭合路径的自相交
1601：在孔自相交闭合路径中的孔
1901：在闭合路径中的2D点
1902：在闭合路径中的2D点（1901）的闭合路径中的前面的2D点
1903：在闭合路径中的2D点（1901）的闭合路径中的后面的2D点
1904：在闭合路径中的2D点（1901）的后面的2D点（1903）的闭合路径中的后面的2D点
1905：在用迭代终点算法转换闭合路径之后添加的2D点。
2701：片段的2D起始点
2702：片段的2D终点
2704：最小内容扩展路径的隔离的区段
2708：最大内容扩展路径的隔离的区段
2705：印刷工作的两个内容扩展区域的相交区域
2706：最小内容扩展路径的垂直线和隔离的区段的交点
2707：最大内容扩展路径的垂直线和隔离的区段的交点
2709：垂直线。

Claims (15)

1.一种嵌套方法，包括：
- 获得第一和第二印刷工作，其中第一印刷工作具有第一内容区域（CT1）（12）和第一内容扩展区域（CTE1）（11），所述第一内容区域（CT1）（12）由第一内容路径限定，所述第一内容扩展区域（CTE1）（11）由第一内容扩展路径限定，并且其中第二印刷工作具有第二内容区域（CT2）（22）和第二内容扩展区域（CTE2）（21），所述第二内容区域（CT2）（22）由第二内容路径限定，所述第二内容扩展区域（CTE2）（21）由第二内容扩展路径限定，并且其中，第一内容扩展区域（CTE1）（11）具有与第二内容扩展区域（CTE2）（21）的部分重叠；
- 确定第一相交区域（J）（50）；以及
- 用第三内容扩展区域（CTE3）（31）取代第一内容扩展区域（CTE1）（11），以及用第四内容扩展区域（CTE4）（41）取代第二内容扩展区域（CTE2）（21）；以及
其中：
A是第一相交区域（J）（50）的表面；以及
B是第三内容扩展区域（CTE3）（31）和第一相交区域的重叠的表面；以及
C是第四内容扩展区域（CTE4）（41）和第一相交区域的重叠的表面；以及
其中J由以下方程式（I）限定
以及；其中比率R1由以下方程式（II）限定：
以及；其中比率R2由以下方程式（III）限定：
所述嵌套方法的特征在于：
- 比率R1是从90%直到110%为止；以及
- 比率R2大于5%且小于95%。
2.根据权利要求1的方法，包括以下步骤：
- 确定限定第三内容扩展区域的第三内容扩展路径；以及
- 确定限定第四内容扩展区域的第四内容扩展路径；以及
其中，用第三内容扩展区域（CTE3）（31）取代第一内容扩展区域（CTE1）（11）和用第四内容扩展区域（CTE4）（41）取代第二内容扩展区域（CTE2）（21）的步骤的特征在于：
- 第三内容扩展路径的片段和第四内容扩展路径的部分一样；以及
- 该片段是第一相交区域的部分。
3.根据权利要求2的方法，包括以下步骤：
- 确定第一印刷工作的最小内容扩展路径，所述最小内容扩展路径限定从第一内容扩展区域（CTE1）（11）减去第二内容扩展区域（CTE2）（21）加上第一内容区域的区域；以及
- 确定第一印刷工作的最大内容扩展路径，所述最大内容扩展路径限定从第一内容扩展区域（CTE1）（11）减去第二内容区域（C2）加上第一内容区域（CT1）（12）的和的区域；以及其中，用第三内容扩展区域（CTE3）（31）取代第一内容扩展区域（CTE1）（11）和用第四内容扩展区域（CTE4）（41）取代第二内容扩展区域（CTE2）（21）的特征在于：
- 片段具有起始点，所述起始点与第一印刷工作的最小内容扩展路径和第一印刷工作的最大内容扩展路径一样；和/或
- 片段具有终点，所述终点与第一印刷工作的最小内容扩展路径和第一印刷工作的最大内容扩展路径一样。
4.根据权利要求2-3中的任意一项的方法，其中内容扩展路径之一被简化。
5.根据权利要求4的方法，其中对内容扩展路径之一的简化包括孔去除闭合路径简化方法。
6.根据权利要求4的方法，其中对内容扩展路径之一的简化包括增大表面优化闭合路径简化方法。
7.根据前述权利要求的方法，其中第一印刷工作的定位在内容路径上的栅格化像素在通过内容扩展区域减去内容区域来限定的区域中被克隆。
8.一种真实形状嵌套方法，包括如权利要求1至7的嵌套方法。
9.一种处理设备（82），其执行在第一和第二印刷工作上的嵌套处理，其中第一印刷工作具有第一内容区域和第一内容扩展区域，所述第一内容区域由第一内容路径限定，所述第一内容扩展区域由第一内容扩展路径限定，并且其中第二印刷工作具有第二内容区域和第二内容扩展区域，所述第二内容区域由第二内容路径限定，所述第二内容扩展区域由第二内容扩展路径限定，并且其中，第一内容扩展区域（CTE1）（11）具有与第二内容扩展区域的部分重叠；其中所述处理设备（82）包括：
- 第一确定装置，用以确定第一相交区域（J）（50）；以及
- 内容扩展区域置换器，用以用第三内容扩展区域（CTE3）（31）取代第一内容扩展区域（CTE1）（11），以及用第四内容扩展区域（CTE4）（41）取代第二内容扩展区域（CTE2）（21）；以及其中：
A是第一相交区域（J）（50）的表面；以及
B是第三内容扩展区域（CTE3）（31）和第一相交区域的相交部分的表面；以及
C是第四内容扩展区域（CTE4）和第一相交区域的相交部分的表面；以及
其中J由以下方程式（I）限定
以及其中R1由以下方程式（II）限定：
以及；其中R2由以下方程式（III）限定：
所述处理设备（82）的特征在于：
- 比率R1从90%直到110%为止，以及
- 比率R2大于5%且小于95%。
10.根据权利要求9的处理设备（82），包括：
- 第二确定装置，用以确定限定第三内容扩展区域（CTE3）（31）的第三内容扩展路径以及用以确定限定第四内容扩展区域的第四内容扩展路径；以及其中，第三内容扩展路径的特征在于：
- 第三内容扩展路径的片段和第四内容扩展路径的部分一样；以及
- 该片段是第一相交区域（J）（50）的部分。
11.根据权利要求10的处理设备（82），包括：
- 第三确定装置，用以确定第一印刷工作的最小内容扩展路径，所述最小内容扩展路径限定从第一内容扩展区域减去第二内容扩展区域（CTE2）（21）加上第一内容区域（CT1）（12）的区域，以及用以确定第一印刷工作的最大内容扩展路径，所述最大内容扩展路径确定第一印刷工作的最大内容扩展路径，其限定从第一内容扩展区域减去第二内容区域（CT2）（22）加上第一内容区域（CT1）（12）的区域；以及其中，该片段的特征在于：片段具有起始点，所述起始点与第一印刷工作的最小内容扩展路径和第一印刷工作的最大内容扩展路径一样，和/或片段具有终点，所述终点与第一印刷工作的最小内容扩展路径和第一印刷工作的最大内容扩展路径一样。
12.根据权利要求9-11中的任意一项的处理设备（82），其包括用以简化内容扩展路径之一的装置。
13.根据权利要求9-12中的任意一项的处理设备（82），其中R1是从95%直到105%为止。
14.根据权利要求9-13中的任意一项的处理设备（82），包括像素克隆器，所述像素克隆器在由内容扩展区域减去内容区域限定的区域中克隆第一印刷工作的定位在内容路径上的栅格化像素。
15.一种真实形状嵌套设备，包括根据权利要求9-14中的任意一项的处理设备（82）。
CN201480047850.5A 2013-08-30 2014-08-18 嵌套方法和设备 Pending CN105474615A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP13182368 2013-08-30
EP13182368.4 2013-08-30
PCT/EP2014/067556 WO2015028331A1 (en) 2013-08-30 2014-08-18 Nesting method and apparatus

Publications (1)

Publication Number Publication Date
CN105474615A true CN105474615A (zh) 2016-04-06

Family

ID=49084817

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480047850.5A Pending CN105474615A (zh) 2013-08-30 2014-08-18 嵌套方法和设备

Country Status (4)

Country Link
US (1) US20160210088A1 (zh)
EP (1) EP3039852A1 (zh)
CN (1) CN105474615A (zh)
WO (1) WO2015028331A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9840091B2 (en) * 2014-02-07 2017-12-12 Agfa Graphics Nv Manufacturing of decorative workpieces by inkjet
US20180081603A1 (en) 2015-06-09 2018-03-22 James Edward Vester Multi-part surface-mountable physical-activity lamina and method of producing and assembling such
EP3420444B1 (en) 2016-02-23 2022-06-29 Esko Software BV Process for layout and printing of images in multiple lanes with different repeat lengths
EP3533034A4 (en) * 2016-12-19 2020-09-09 Hewlett-Packard Development Company, L.P. LAYOUT DETERMINATION FOR PARTS MADE IN 3D
EP3477464B1 (en) * 2017-10-24 2023-02-22 Canon Production Printing Holding B.V. Controller for a printer, printing system and method for controlling a printer
US11340843B2 (en) 2019-05-17 2022-05-24 Esko-Graphics Imaging Gmbh System and method for storing interrelated image information in a print job file
EP3754443A1 (en) * 2019-06-21 2020-12-23 Soon Holding ApS Method for automated textile production
US11079984B2 (en) 2019-09-30 2021-08-03 Ricoh Company, Ltd. Image processing mechanism
EP4246302A1 (en) * 2022-03-16 2023-09-20 Canon Production Printing Holding B.V. Method for nesting input files into an output file to be printed by a printing system
JP2024013936A (ja) * 2022-07-21 2024-02-01 キヤノン株式会社 画像形成装置、画像形成装置の制御方法、及びプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005275682A (ja) * 2004-03-24 2005-10-06 Seiko Epson Corp 印刷制御装置、印刷制御方法および印刷制御プログラム
JP2008225547A (ja) * 2007-03-08 2008-09-25 Seiko Epson Corp 画像データ生成装置、画像データ生成方法、画像データ生成プログラム、及び、印刷システム
US20090303514A1 (en) * 2008-06-05 2009-12-10 Sergio Puigardeu Automatic arrangement of nested images as a function of assigned print modes
CN102501662A (zh) * 2011-11-23 2012-06-20 贵州劲嘉新型包装材料有限公司 一种加工图片凹凸区域的方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005275682A (ja) * 2004-03-24 2005-10-06 Seiko Epson Corp 印刷制御装置、印刷制御方法および印刷制御プログラム
JP2008225547A (ja) * 2007-03-08 2008-09-25 Seiko Epson Corp 画像データ生成装置、画像データ生成方法、画像データ生成プログラム、及び、印刷システム
US20090303514A1 (en) * 2008-06-05 2009-12-10 Sergio Puigardeu Automatic arrangement of nested images as a function of assigned print modes
CN102501662A (zh) * 2011-11-23 2012-06-20 贵州劲嘉新型包装材料有限公司 一种加工图片凹凸区域的方法

Also Published As

Publication number Publication date
WO2015028331A1 (en) 2015-03-05
EP3039852A1 (en) 2016-07-06
US20160210088A1 (en) 2016-07-21

Similar Documents

Publication Publication Date Title
CN105474615A (zh) 嵌套方法和设备
EP3378647B1 (en) Structure forming method
US9914323B2 (en) Manufacturing of decorative workpieces by inkjet
Chao et al. Layout and content extraction for pdf documents
CN101122999B (zh) 一种自动提取中国书画作品中印章图像的方法
US11945243B2 (en) Manufacturing garments and textiles with printed patterns thereon
CN101553826A (zh) 在数字印刷期间减少未印刷基底浪费的方法
CN108274760A (zh) 图档转换方法与立体打印系统
US10043301B2 (en) Vector data processor, image recording system, vector data processing method, and computer-readable medium
US20100275797A1 (en) Custom wallpaper systems and methods
US20190212959A1 (en) Cut-out printing system
CN109177558B (zh) 一种裸眼3d图案制作方法、制作设备及打印设备
WO2022096398A1 (en) Inkjet print method on objects
JP2018114678A (ja) 情報処理装置、三次元造形システム、及びプログラム
JP2015138508A (ja) 印刷制御装置、印刷制御方法、およびプログラム
CN104249578B (zh) 一种3d立体画光栅板无缝拼接打印方法
US10471730B2 (en) Method of relief printing and a relief printer
CN108215554B (zh) 立体图像形成系统、计算机可读的记录介质及立体构造物
CN207190539U (zh) 利用uv喷墨机作出具多层次阶调立体感效果的复制油画
US11710012B2 (en) Digital printing process and resulting packaging material
US11829194B2 (en) Method and system for deriving a digital representation of an unfolded blank and for cost estimation based upon the same
JP6864823B2 (ja) 情報処理装置、情報処理プログラム及び三次元造形システム
CN112785536A (zh) 一种消除拼缝的三维瓷砖打印文件转换方法、装置、介质
US11691408B2 (en) System and method for designing and creating a printing plate
US11325311B2 (en) Information processing apparatus, non-transitory computer readable medium, and three-dimensional object forming system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20160406