公开(公告)号：US20200038917A1

公开(公告)日：2020-02-06

申请号：US16526802

申请日：2019-07-30

Applicant: Electronics for Imaging, Inc.

Inventor： James Michael McBride

IPC: B07C5/36 ,  B07C5/38 ,  B41J11/70

Abstract: A shape packing technique is introduced that can be applied in various applications such as automated print production. In an example embodiment, items that are to be placed into a target shape are sorted based on size to form item groups that include similarly sized items. Potential blocks including arrangements of one or more items are created from the sorted item groups. A placement solution is then generated by placing the potential blocks in the target shape using a recursive process that avoids redundant placement solutions until all of the potential blocks are placed or no other potential blocks are able to be placed. The placement solution can then be utilized, for example, to control a printer to print multiple images on a substrate and/or to control an automated cutting device to cut the substrate into multiple partitions according to the placement solution.

公开(公告)号：US10894332B2

公开(公告)日：2021-01-19

申请号：US15831037

申请日：2017-12-04

Applicant: ELECTRONICS FOR IMAGING, INC.

Inventor： Rohan John Holt ,  James Michael McBride

IPC: B26D3/00 ,  G06Q10/04

Abstract: A system and method utilizes strategies, priority rules, specifications, and comparisons to calculate the fewest number of cuts to separate individual instances from an imaged media sheet. Embodiments of the systems and methods may produce an optimal or more efficient arrangement of the media instances on an imaged media to minimize a total number of cuts to separate the instances, and thus reduce an overall cost.

公开(公告)号：US11219928B2

公开(公告)日：2022-01-11

申请号：US16526802

申请日：2019-07-30

Applicant: Electronics for Imaging, Inc.

Inventor： James Michael McBride

IPC: B07C5/38 ,  B07C5/36 ,  B41J11/70

Abstract: A shape packing technique is introduced that can be applied in various applications such as automated print production. In an example embodiment, items that are to be placed into a target shape are sorted based on size to form item groups that include similarly sized items. Potential blocks including arrangements of one or more items are created from the sorted item groups. A placement solution is then generated by placing the potential blocks in the target shape using a recursive process that avoids redundant placement solutions until all of the potential blocks are placed or no other potential blocks are able to be placed. The placement solution can then be utilized, for example, to control a printer to print multiple images on a substrate and/or to control an automated cutting device to cut the substrate into multiple partitions according to the placement solution.