Invention Grant
- Patent Title: Shape packing technique
-
Application No.: US16526802Application Date: 2019-07-30
-
Publication No.: US11219928B2Publication Date: 2022-01-11
- Inventor: James Michael McBride
- Applicant: Electronics for Imaging, Inc.
- Applicant Address: US CA Fremont
- Assignee: Electronics for Imaging, Inc.
- Current Assignee: Electronics for Imaging, Inc.
- Current Assignee Address: US CA Fremont
- Agency: Perkins Coie LLP
- Main IPC: B07C5/38
- 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.
Public/Granted literature
- US20200038917A1 SHAPE PACKING TECHNIQUE Public/Granted day:2020-02-06
Information query
IPC分类: