IP Library Granted Patent US 8,869,083
Granted Patent B1
US 8,869,083 · App. 13/904,377 · Granted Oct 21, 2014

Dynamic bridge generation in package definition systems

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,869,083
App. No.
13/904,377
Granted
Oct 21, 2014
Kind
B1
Abstract

A package generation system creates and/or uses a package design file to determine where to apply cut lines and crease lines to a two-dimensional substrate so that the substrate may be formed into a three-dimensional package. Some of the cut lines may correspond to package edges, and the system dynamically determines where to include bridges in the cut lines to hold the package in place and prevent the package from separating from the substrate before the package creation process is complete.

Claims (74)

1. A method comprising, by one or more processors:

creating a package design file comprising a two-dimensional representation of a three-dimensional structure having a plurality of facets by:

defining using one or more processor a plurality of edges for the three-dimensional structure, each edge representing a line along which the three-dimensional structure will be separated from a two dimensional substrate after cut lines and fold lines are applied to the substrate;

identifying a plurality of facets that are functional elements of the structure, each functional element facet having at least one of the cut line edges;

identifying an orientation pursuant to which the substrate will pass through a package generation system that will apply the cut lines to the substrate;

based on the orientation, identifying one or more locations along a cut line edge that will receive a bridge; and

including each bridge and its corresponding location in the package design file.

2. The method of claim 1 , wherein identifying the orientation comprises identifying a leading edge or a trailing edge of the substrate based on a dominant direction of travel of the substrate within the system.

3. The method of claim 2 , wherein identifying the one or more locations along the cut line that will receive a bridge comprises identifying a cut line that is a convex cut line.

4. The method of claim 3 , wherein identifying a cut that is a convex cut line comprises:

identifying a first facet having a plurality of edges positioned in a plurality of orientations; and

identifying as the convex cut line a portion of one of the first facet's edges that, if no bridge were installed, would be likely to separate from the substrate when the substrate travels within the system in a direction that is opposite the dominant direction of travel.

5. The method of claim 2 , wherein identifying the one or more locations along a cut line that will receive a bridge comprises:

identifying a location of the cut line that is closest to the leading edge or furthest from the trailing edge;

determining whether the location is an end of the cut line;

if the location is not an end of the cut line, assigning the bridge to the location; and

if the location is an end of the cut line, determining a distance from the end, and assigning the budge to a position that is the determined distance from the end.

6. The method of claim 2 , wherein identifying the one or more locations along a cut line that will receive a bridge comprises:

determining whether the line has a curvature with a deviation that exceeds a threshold;

if the deviation does not exceed the threshold, assigning the bridge to a position along the cut line that is closest to the leading edge; and

if the deviation exceeds the threshold, assigning a plurality of bridges to position along the cut line that are closer to the trailing edge than to the leading edge.

7. The method of claim 1 , further comprising:

by the package generation system, accessing the package design file to apply a set of rules that apply the cut lines, fold lines and bridges to the substrate.

8. A method comprising, by one or more processors:

accessing a package design file comprising a two-dimensional representation of a three-dimensional structure having a plurality of facets, wherein the package design file comprises rules that:

define a plurality of edges for the three-dimensional structure, each edge representing a line along which the three-dimensional structure will be separated from a two dimensional substrate after cut lines and fold lines are applied to the substrate; and

identify a plurality of facets that are functional elements of the structure, each functional element facet having at least one of the cut line edges;

identifying an orientation pursuant to which the substrate will pass through a package generation system that will apply the cut lines to the substrate; and

based on the orientation, identifying one or more locations along a cut line edge that will receive a bridge wherein the method is performed using one or more processor.

9. The method of claim 8 , wherein:

identifying the orientation comprises identifying a leading edge or a trailing edge of the substrate based on a dominant direction of travel of the substrate within the package generation system; and

identifying the one or more locations along the cut line that will receive a bridge comprises identifying a cut line that is a convex cut line.

10. The method of claim 9 , wherein identifying a cut line that is a convex cut line comprises:

identifying a first facet having a plurality of edges positioned in a plurality of orientations; and

identifying as the convex cut line a portion of one of the first facet's edges that, if no bridge were installed, would be likely to separate from the substrate when the substrate travels within the system in a direction that is opposite the dominant direction of travel.

11. The method of claim 9 , wherein identifying the one or more locations along a cut line that will receive a bridge comprises:

identifying a location of the cut line that is closest to the leading edge or furthest from the trailing edge;

determining whether the location is an end of the cut line;

if the location is not an end of the cut line, assigning the bridge to the location; and

if the location is an end of the cut line, determining a distance from the end, and assigning the bridge to a position that is the determined distance from the end.

12. The method of claim 9 , wherein identifying the one or more locations along a cut line that will receive a bridge comprises:

determining whether the line has a curvature with a deviation that exceeds a threshold;

if the deviation does not exceed the threshold, assigning the bridge to a position along the cut line that is closest to the leading edge; and

if the deviation exceeds the threshold, assigning a plurality of bridges to positions along the cut line that are closer to the trailing edge than to the leading edge.

13. The method of claim 9 , further comprising:

by the package generation system, accessing the package design file to apply a set of rules that apply the cut lines, fold lines and bridges to the substrate.

14. A package generation system, comprising:

a cutting device;

a processor;

a data storage facility containing a package design file comprising a two-dimensional representation of a three-dimensional structure having a plurality of facets, wherein the package design file comprises rules that:

define a plurality of edges for the three-dimensional structure, each edge representing a line along which the three-dimensional structure will be separated from a two dimensional substrate after cut lines and fold lines are applied to the substrate, and

identify a plurality of facets that are functional elements of the structure, each functional element facet having at least one of the cut line edges; and

a non-transitory computer-readable medium containing programming instructions that are configured to, upon execution, instruct the processor to access the package design file and apply one or more of the rules of the package design file to:

identify an orientation pursuant to which the substrate will pass through the package generation system,

based on the orientation, identify a location along a cut line edge that will receive a bridge, and

cause the cutting device to apply a cut line with the bridge to the substrate at the identified location.

15. The system of claim 4 , further comprising:

a creasing device;

wherein the package design file also comprises rules that define locations for a plurality of fold lines for the substrate; and

wherein the programming instructions are also configured to, upon execution, instruct the processor to access the package design file and apply one or more of the rules of the package design file to cause the creasing device to apply the fold lines to the substrate at the defined locations for the fold lines.

16. The system of claim 14 , wherein the instructions that are configured to instruct the processor to identify an orientation pursuant to which the substrate will pass through the package generation system comprise instructions to identifying a leading edge or a trailing edge of the substrate based on a dominant direction of travel of the substrate within the package generation system.

17. The system of claim 16 , wherein the instructions that are configured to instruct the processor to identify a location along a cut line edge that will receive a bridge comprise instructions to identify a cut line that is a convex cut line.

18. The system of claim 17 , wherein the instructions to identify a cut line that is a convex cut line comprise instructions to:

identify a first facet having a plurality of edges positioned in a plurality of orientations; and

identify as the convex cut line a portion of one of the first facet's edges that, if no bridge were installed, would be likely to separate from the substrate when the substrate travels within the system in a direction that is opposite the dominant direction of travel.

19. The system of claim 16 , wherein the instructions to identify the location along a cut line that will receive a bridge comprise instructions to:

identify a location of the cut line that is closest to the leading edge or furthest from the trailing edge;

determine whether the location is an end of the cut line;

if the location is not an end of the cut line, assign the bridge to the location; and

if the location is an end of the cut line, determine a distance from the end, and assign the bridge to a position that is the determined distance from the end.

20. The system of claim 16 , wherein the instructions to identify the one or more locations along a cut line that will receive a bridge comprise instructions to:

determine whether the line has a curvature with a deviation that exceeds a threshold;

if the deviation does not exceed the threshold, assign the bridge to a position along the cut line that is closest to the leading edge; and

if the deviation exceeds the threshold, assign a plurality of bridges to positions along the cut line that are closer to the trailing edge than to the leading edge.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2025
From: XEROX CORPORATION
To: GENESEE VALLEY INNOVATIONS, LLC
Reel/Frame 073842/0479 →
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
RELEASE OF SECURITY INTEREST IN PATENTS AT R/F 062740/0214 Recorded May 18, 2023
From: CITIBANK, N.A., AS AGENT
To: XEROX CORPORATION
Reel/Frame 063694/0122 →
SECURITY INTEREST Recorded Nov 10, 2022
From: XEROX CORPORATION
To: CITIBANK, N.A., AS AGENT
Reel/Frame 062740/0214 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2013
From: MORGANA, STEPHEN C.; ESCHBACH, REINER
To: XEROX CORPORATION
Reel/Frame 030503/0614 →