# US 8,830,223 B2 · Computer aided design of three-dimensional cartons with curved creases

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,830,223 B2
- Document ID: US8830223B2
- Status: Granted
- Kind: B2
- Application number: 12/433,820
- Filed: 2009-04-30
- Published: 2009-11-12
- Granted: 2014-09-09
- Earliest claimed: 2008-05-08
- Assignees: ESKO Software BVBA
- Applicants: Llewelyn John Evans
- Inventors: Llewelyn John Evans
- Web page: https://patentgrep.com/patent/US8830223B2

## CPC

- G06F 30/10: Geometric CAD
- G06F 30/00: Computer-aided design [CAD]
- G06T 19/00: Manipulating three-dimensional [3D] models or images for computer graphics
- G06F 2113/20: Packaging, e.g. boxes or containers
- G06T 2219/021: Flattening
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A method, a computer readable medium with instructions to execute a method, and a carton designed using a method. The method includes accepting a specification of a carton made up of a substrate and having at least one curved crease. The method further includes for a curved crease, accepting a folding angle at any point of the crease; and automatically calculating at least one shape of the folded carton in order to determine a three-dimensional model of the folded carton.

## Claims

### Claim 1

A method of operating a processing system that includes at least one processor and a storage subsystem, the method comprising:
accepting in the processing system a specification of a carton made up of a substrate and having at least one curved crease, and storing at least part of the specification in the storage subsystem of the processing system, wherein the specification includes at least cut lines and crease lines of a two-dimensional unfolded model of the carton;
determining or accepting as part of the specification panels of the carton, the determining comprising for a crease that can have a panel on the left and on the right:
starting at a start point along the crease, following a first path in a first direction, the first direction being clockwise or counterclockwise such that at each intersection, a right-hand turn is taken for the first direction being clockwise or a left-hand turn is taken for the first direction being counterclockwise until returning to the start point, such that a path that forms an outline of the panel on a first side of the crease is defined;
starting at the start point along the crease, following a second path in a second direction, the second direction being counterclockwise or clockwise, and opposite the first direction, such that at each intersection, a left-hand turn is taken for the second direction being counterclockwise or a right-hand turn is taken for the second direction being clockwise, until returning to the start point, such that a second path that forms an outline of the panel on a second side of the crease is defined; and
uniting any duplicate panels;
dividing each panel into one or more domains so that the substrate of each domain only bends in one direction;
for a curved crease, accepting in the processing system a folding angle at any point of the crease; and
automatically calculating by at least one processor of the processing system at least one shape of the folded carton, including reading from the storage subsystem at least some of the stored part of the specification the calculating to determine a three-dimensional model of the folded carton,
wherein the carton when unfolded to a flat two-dimensional surface includes at least one cut.

### Claim 2 (depends on 1)

A method as recited in claim 1, further comprising:
accepting graphics to cover one or more panels of the carton;
accepting user instructions as to where to place the accepted graphics; and
unfolding the three-dimensional model with graphics thereon to determine planar areas suitable for printing on a substrate.

### Claim 3 (depends on 1)

A method as recited in claim 1, wherein calculating the shape of a curved crease includes dividing the crease into small straight line segments, with a bend line emanating from each end of each straight line segment, and wherein in the immediate vicinity of each crease, the substrate of the carton is considered to be made up of small planes next to each straight line segment.

### Claim 4 (depends on 1)

A method as recited in claim 1, wherein any panel of the carton that has at least one curved crease has a size that is least 25 times the thickness of the substrate.

### Claim 5

A method of operating a processing system that includes at least one processor, a display device, and a storage subsystem, the method comprising:
accepting in the processing system a specification of a carton made up of a substrate and having at least one curved crease and storing at least part of the specification on the storage subsystem, the specification including at least cut lines and crease lines;
accepting in the processing system specification of panels of the carton or determining panels of the carton, the determining comprising, for a crease that can have a panel on the left and on the right:
starting at a start point along the crease, following a first path in a first direction, the first direction being clockwise or counterclockwise such that at each intersection, a right-hand turn is taken for the first direction being clockwise or a left-hand turn is taken for the first direction being counterclockwise until returning to the start point, such that a path that forms an outline of the panel on a first side of the crease is defined;
starting at the start point along the crease, following a second path in a second direction, the second direction being counterclockwise or clockwise, and opposite the first direction, such that at each intersection, a left-hand turn is taken for the second direction being counterclockwise or a right-hand turn is taken for the second direction being clockwise, until returning to the start point, such that a second path that forms an outline of the panel on a second side of the crease is defined; and
uniting any duplicate panels;
determining by at least one processor of the processing system how any curved creases in each panel are connected, including;
automatically calculating, using at least one processor of the processing system, the shape of at least some of the curved creases when folded, the calculating including reading at some of the stored part of the specification;
aligning by at least one processor of the processing system the curved creases on opposite sides of each domain to obtain a three-dimensional model of the folded carton;
rendering the carton in a selected view; and
displaying the rendered carton's selected view on the display device.

### Claim 6 (depends on 5)

A method as recited in claim 5, wherein the calculating of the shape includes for a curved crease, accepting a folding angle at any point of the crease; and automatically calculating the shape of the crease when folded.

### Claim 7 (depends on 5)

A method as recited in claim 5, wherein each domain has at most two curved creases.

### Claim 8 (depends on 5)

A method as recited in claim 5, wherein dividing a particular panel into domains includes:
selecting a direction for traversal;
traversing the outline of the particular panel in the selected direction, including listing the creases on the outline of the panel arranged according to the selected order of traversal, including dividing each curved crease into two halve curves.

### Claim 9 (depends on 8)

A method as recited in claim 8, wherein any gluing of panels is taken into account such that when one panel is glued to another panel resulting in a combined panel of the carton, the creases from both panels are taken into account when determining the domains of the combined panel.

### Claim 10 (depends on 8)

A method as recited in claim 8, wherein dividing a particular panel into domains includes partitioning the half-curves of a particular curved crease into sets, each having two half-creases, where half-curves in a set never join half-curves in any other set, the sets forming the contours of the domains.

### Claim 11 (depends on 5)

A method as recited in claim 5, wherein calculating the shape of a curved crease includes dividing the crease into small straight line segments, with a bend line emanating from each end of each straight line segment, and wherein in the immediate vicinity of each crease, the substrate of the carton is considered to be made up of small planes next to each straight line segment.

### Claim 12 (depends on 11)

A method as recited in claim 11, wherein any panel of the carton that has at least one curved crease has a size that is least 25 times the thickness of the substrate.

### Claim 13 (depends on 11)

A method as recited in claim 11, wherein any panels of the carton that has at least one curved crease has a size that is least 25 times the thickness of the substrate.

### Claim 14 (depends on 11)

A method as recited in claim 11, wherein the calculating of the shape includes
for a curved crease, accepting a folding angle at any point of the crease; and
automatically calculating the shape of the crease when folded.

### Claim 15 (depends on 14)

A method as recited in claim 14, wherein at an end point on a straight line segment of a curved fold line where there are four small planar regions meeting, denoting the angles of the fold lines in an unfolded view as a, b, c, and d, and the accepted fold angle by A, denoting by u1, u2, and u4 respective unit vectors from the end point along three of the fold lines, the remaining solid angles of the planar regions, denoted by B, C, and D are determined by:
C=arccos((cos sub−cos(c)cos(d))/sin(c)sin c(d)),
B=±c1±b1,
D=±c3±b3,
wherein:
cos sub is the cosine of the angle between u2, and u4,
sin sub is the sine of the angle between u2, and u4,
cos sub=cos(a)cos(b)+sin(a)sin(b)cos(A),
sin sub=sqrt(1−cos sub*cos sub),
b1=arccos((cos(d)−cos sub·cos(c))/sin sub·sin(c)),
b3=arccos((cos(c)−cos sub·cos(d))/sin sub·sin(d)),
n1=u2^u1/|u2^u1|,
n2=u2^u4/|u2^u4|,
n3=u1^u4/|u1^u4|,
with ^ denoting the three-dimensional cross product and |·| denoting the length of a vector,
c1 and c3 are the angles between normals n1 and n2, and n2 and n3, respectively,
c1=arccos(n1·n2),
c3=arccos(n2·n3), with “·” denoting the dot product,
wherein in applying the formulae B=±c1±b1 and D=±c3±b3, the solutions that provide angles close to 180 degrees are selected to resolve any ambiguity regarding whether each “±” is “+” or “−”,
such that the angle C for the four planar regions meeting at the end point becomes the angle C for the other end point of the straight line segment, and
wherein automatically calculating the shape of the crease includes repeating applying the formulae for successive straight line segments of the curved crease.

### Claim 16 (depends on 5)

A method as recited in claim 5, further comprising dividing the surface of each panel into triangular planes, such that the rendering is of triangular planar sections.

### Claim 17 (depends on 5)

A method as recited in claim 5, further comprising:
accepting graphics to cover one or more panels of the carton, and accepting user instructions as to where to place the accepted graphics; and
unfolding the three-dimensional model with graphics thereon to determine planar areas suitable for printing on a substrate.

### Claim 18

A non-transitory computer readable storage medium having instructions encoded thereon that when executed by one or more processors of a processing system that includes at least one processor and a storage subsystem, cause execution of a method comprising:
accepting a specification of a carton made up of a substrate and having at least one curved crease, and storing at least part of the specification in the storage subsystem of the processing system, wherein the specification includes at least cut lines and crease lines of a two-dimensional unfolded model of the carton;
determining or accepting as part of the specification panels of the carton, the determining comprising for a crease that can have a panel on the left and on the right:
starting at a start point along the crease, following a first path in a first direction, the first direction being clockwise or counterclockwise such that at each intersection, a right-hand turn is taken for the first direction being clockwise or a left-hand turn is taken for the first direction being counterclockwise until returning to the start point, such that a path that forms an outline of the panel on a first side of the crease is defined;
starting at the start point along the crease, following a second path in a second direction, the second direction being counterclockwise or clockwise, and opposite the first direction, such that at each intersection, a left-hand turn is taken for the second direction being counterclockwise or a right-hand turn is taken for the second direction being clockwise, until returning to the start point, such that a second path that forms an outline of the panel on a second side of the crease is defined; and
uniting any duplicate panels;
dividing each panel into one or more domains so that the substrate of each domain only bends in one direction;
for a curved crease, accepting a folding angle at any point of the crease; and
automatically calculating on the processor at least one shape of the folded carton, including reading from the storage subsystem at least part of the stored part of the specification the calculating to determine a three-dimensional model of the folded carton.

### Claim 19 (depends on 18)

A non-transitory computer readable storage medium as recited in claim 18, wherein the method further comprises:
accepting graphics to cover one or more panels of the carton, and accepting user instructions as to where to place the accepted graphics; and
unfolding the three-dimensional model with graphics thereon to determine planar areas suitable for printing on a substrate.

### Claim 20

A non-transitory computer readable storage medium having instructions encoded thereon that when executed by one or more processors of a processing system that includes at least one processor, a display device, and a storage subsystem, cause execution of a method comprising:
accepting a specification of a carton made up of a substrate and having at least one curved crease and storing at least part of the specification on the storage subsystem, the specification including at least cut lines and crease lines;
accepting specification of panels of the carton or determining panels of the carton, the determining comprising, for a crease that can have a panel on the left and on the right:
starting at a start point along the crease, following a first path in a first direction, the first direction being clockwise or counterclockwise such that at each intersection, a right-hand turn is taken for the first direction being clockwise or a left-hand turn is taken for the first direction being counterclockwise until returning to the start point, such that a path that forms an outline of the panel on a first side of the crease is defined;
starting at the start point along the crease, following a second path in a second direction, the second direction being counterclockwise or clockwise, and opposite the first direction, such that at each intersection, a left-hand turn is taken for the second direction being counterclockwise or a right-hand turn is taken for the second direction being clockwise, until returning to the start point, such that a second path that forms an outline of the panel on a second side of the crease is defined; and
uniting any duplicate panels;
determining how any curved creases in each panel are connected, including;
automatically calculating, using the processor, the shape of at least some of the curved creases when folded, including reading at least part of the stored part of the specification;
aligning the curved creases on opposite sides of each domain to obtain a three-dimensional model of the folded carton;
and rendering the carton in a selected view; and
displaying the rendered carton's selected view on the display device.

### Claim 21 (depends on 20)

A non-transitory computer readable storage medium as recited in claim 20, wherein the method further comprises:
accepting graphics to cover one or more panels of the carton; and
accepting user instructions as to where to place the accepted graphics; and
unfolding the three-dimensional model with graphics thereon to determine planar areas suitable for printing on a substrate.

### Claim 22 (depends on 20)

A non-transitory computer readable storage medium as recited in claim 20, wherein the calculating of the shape includes for a curved crease, accepting a folding angle at any point of the crease; and automatically calculating the shape of the crease when folded.

### Claim 23 (depends on 20)

A non-transitory computer readable storage medium as recited in claim 20, wherein each domain has at most two curved creases.

### Claim 24 (depends on 20)

A non-transitory computer-readable storage medium as recited in claim 20, wherein dividing a particular panel into domains includes:
selecting a direction for traversal;
traversing the outline of the particular panel in the selected direction, including listing the creases on the outline of the panel arranged according to the selected order of traversal, including dividing each curved crease into two halve curves.

### Claim 25 (depends on 20)

A non-transitory computer readable storage medium as recited in claim 20, wherein dividing a particular panel of a particular curved crease into domains includes partitioning the half-curves of the particular curved crease into sets, each having two half-creases, where half-curves in a set never join half-curves in any other set, the sets forming the contours of the domains.

### Claim 26 (depends on 20)

A non-transitory computer readable storage medium as recited in claim 20, wherein calculating the shape of a curved crease includes dividing the crease into small straight line segments, with a bend line emanating from each end of each straight line segment, and wherein in the immediate vicinity of each crease, the substrate of the carton is considered to be made up of small planes next to each straight line segment.