# US 2018/0020756 A1 · Computer-Implemented Method For Designing A Garment Or Upholstery By Defining Sequences Of Assembly Tasks

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

- Number: US 2018/0020756 A1
- Document ID: US20180020756A1
- Status: Published application
- Kind: A1
- Application number: 15/631,840
- Filed: 2017-06-23
- Published: 2018-01-25
- Earliest claimed: 2016-07-20
- Assignees: Dassault Systemes
- Applicants: Dassault Systemes
- Inventors: Denis Nouais; Auxkin Ortuzar Del Castillo; Cyril Ngo Ngoc
- Web page: https://patentgrep.com/patent/US20180020756A1

## CPC

- A41H 3/007: {Methods of drafting or marking-out patterns using computers (computer-aided design G06F30/00)}
- G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30)
- G06F 30/23: using finite element methods [FEM] or finite difference methods [FDM]
- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T 19/006: {Mixed reality (object pose determination, tracking or camera calibration for mixed reality G06T7/00)}
- G06F 2113/12: Cloth
- G06F 2113/22: Moulding
- G06T 2210/16: Cloth
- A41H: APPLIANCES OR METHODS FOR MAKING CLOTHES, e.g. FOR DRESS-MAKING OR FOR TAILORING, NOT OTHERWISE PROVIDED FOR
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A computer-implemented method for designing a virtual garment or upholstery in a three-dimensional scene comprising the steps of: a) providing a three-dimensional manikin, a set of pattern parts of said virtual garment or upholstery and a set of seam specification; b) receiving from a user a plurality of declarations of assembly tasks (A, B, C, D1, D2, E1, E21, E22, F2) for assembling the garment or upholstery; c) receiving from the user at least a declaration of a partial ordering relationship between two or more of said assembly tasks; d) executing said tasks according to said partial ordering relationship, each task changing a state of the garment or upholstery under assembly; characterized in that it further comprises a step of: e) while executing the tasks, generating a tree data structure comprising nodes linked by directed arcs, each node being associated to a state of the garment or upholstery and each arc being associated to an assembly task. A computer program product, non-volatile computer-readable data-storage medium and Computer Aided Design system for carrying out such a method. Application of the method to the manufacturing of a garment or upholstery.

## Claims

### Claim 1

A computer-implemented method for designing a virtual garment (GR) or upholstery in a three-dimensional scene comprising the steps of:
a) providing a three-dimensional manikin (MK) in the three-dimensional scene, a set of pattern parts (P1-P14) of said virtual garment or upholstery and a set of seam specification, a seam (S1-S7) including a set of distance constraints between pairs of points of two pattern part edges to be stitched together;
b) receiving as inputs from a user a plurality of declarations of assembly tasks (A, B, C, D1, D2, E1, E21, E22, F2) for assembling the garment or upholstery;
c) receiving as an input from the user at least a declaration of a partial ordering relationship between two or more of said assembly tasks;
d) executing said tasks according to said partial ordering relationship, each task changing a state (0-3, 41, 42, 51, 521, 522, 621, 622) of the garment or upholstery under assembly; and
e) while executing the tasks, generating and storing in a memory device a tree data structure comprising nodes linked by directed arcs, each node storing information defining a state of the garment or upholstery and each arc being associated to an assembly task, the task of an arc connecting a first node to a second node changing the state associated to the first node to the state associated to the second node.

### Claim 2 (depends on 1)

The method of claim 1, wherein step d) comprises performing a physics-based simulation of the assembly of the garment or upholstery.

### Claim 3 (depends on 2)

The method of claim 2 wherein at least one task comprises at least:
adding a pattern part and positioning it around the manikin, or removing a pattern part already positioned around the manikin;
activating or freezing a pattern part, wherein an activated pattern part is fully simulated while, during simulation, a frozen pattern part remains immobile but is suitable to interact with other parts;
adding or removing a seam specification;
activating or freezing a seam wherein, during simulation, the distance constraints of a frozen seam remain unchanged while those of an activated seam are progressively decreased until a threshold is reached and the points are merged;
changing a level of simulation detail of a pattern part; or
introducing or removing geometrical constraints on a pattern part.

### Claim 4 (depends on 1)

The method of claim 1, wherein at least one task comprises setting at least one simulation parameter chosen among:
gravity strength;
assembly speed;
threshold for merging of two points of a seam;
type of synchronization of the decrease of the distance constraints of an activated seam.

### Claim 5 (depends on 1)

The method of claim 1 wherein step b) further comprises receiving from a user at least one instruction for modifying a design of a pattern part, or a pattern part positioning around the manikin.

### Claim 6 (depends on 1)

The method of claim 1 wherein steps b) and c) are carried out interactively.

### Claim 7 (depends on 1)

The method of any claim 1 further comprising a step of performing a consistency check wherein pattern parts or seams not involved in any assembly task or having a status incompatible with an assembly task are identified.

### Claim 8 (depends on 1)

The method of claim 1 further comprising a step of cleaning up the assembly tasks, wherein:
when a pattern part is removed from the garment, the pattern part and any seam referencing it are removed from all the tasks; and/or
when a pattern part is removed from a task, the pattern part and all seams referencing it are removed from all the following tasks.

### Claim 9 (depends on 1)

The method of claim 1 further comprising a step of generating and storing in a memory device a direct acyclic oriented graph data structure comprising nodes linked by directed arcs, each node storing the definition of a task of the list and arcs representing an ordering of said tasks.

### Claim 10 (depends on 9)

The method of claim 9 further comprising a step of selecting a tree within said direct acyclic oriented graph data structure and carrying out the tasks associated with the nodes of the tree in an order defined by its arcs.

### Claim 11 (depends on 10)

The method of claim 10 further comprising a step of designing a variation of said virtual garment (GR) or upholstery starting from a state defined by information stored in a node of said tree data structure.

### Claim 12

A computer program product (EXP), stored on a non-volatile computer-readable data-storage medium (M1-M4), comprising computer-executable instructions to cause a computer system to design a virtual garment or upholstery in a three-dimensional scene by:
a) providing a three-dimensional manikin (MK) in the three-dimensional scene, a set of pattern parts (P1-P14) of said virtual garment or upholstery and a set of seam specification, a seam (S1-S7) including a set of distance constraints between pairs of points of two pattern part edges to be stitched together;
b) receiving as inputs from a user a plurality of declarations of assembly tasks (A, B, C, D1, D2, E1, E21, E22, F2) for assembling the garment or upholstery;
c) receiving as an input from the user at least a declaration of a partial ordering relationship between two or more of said assembly tasks;
d) executing said tasks according to said partial ordering relationship, each task changing a state (0-3, 41, 42, 51, 521, 522, 621, 622) of the garment or upholstery under assembly; and
e) while executing the tasks, generating and storing in a memory device a tree data structure comprising nodes linked by directed arcs, each node storing information defining a state of the garment or upholstery and each arc being associated to an assembly task, the task of an arc connecting a first node to a second node changing the state associated to the first node to the state associated to the second node.

### Claim 13

A non-volatile computer-readable data-storage medium comprising:
a memory storage area containing (M1-M4) computer-executable instructions (EXP) to cause a computer system to design a virtual garment or upholstery in a three-dimensional scene by:
f) providing a three-dimensional manikin (MK) in the three-dimensional scene, a set of pattern parts (P1-P14) of said virtual garment or upholstery and a set of seam specification, a seam (S1-S7) including a set of distance constraints between pairs of points of two pattern part edges to be stitched together;
g) receiving as inputs from a user a plurality of declarations of assembly tasks (A, B, C, D1, D2, E1, E21, E22, F2) for assembling the garment or upholstery;
h) receiving as an input from the user at least a declaration of a partial ordering relationship between two or more of said assembly tasks;
i) executing said tasks according to said partial ordering relationship, each task changing a state (0-3, 41, 42, 51, 521, 522, 621, 622) of the garment or upholstery under assembly; and
j) while executing the tasks, generating and storing in a memory device a tree data structure comprising nodes linked by directed arcs, each node storing information defining a state of the garment or upholstery and each arc being associated to an assembly task, the task of an arc connecting a first node to a second node changing the state associated to the first node to the state associated to the second node.

### Claim 14

A Computer Aided Design system comprising:
a processor (PR) coupled to a memory (M1-M4) and a graphical user interface (IF, KB, PD, DC, DY),
the memory storing computer-executable instructions that cause the Computer Aided Design system to design a virtual garment or upholstery in a three-dimensional scene by:
a) providing a three-dimensional manikin (MK) in the three-dimensional scene, a set of pattern parts (P1-P14) of said virtual garment or upholstery and a set of seam specification, a seam (S1-S7) including a set of distance constraints between pairs of points of two pattern part edges to be stitched together;
b) receiving as inputs from a user a plurality of declarations of assembly tasks (A, B, C, D1, D2, E1, E21, E22, F2) for assembling the garment or upholstery;
c) receiving as an input from the user at least a declaration of a partial ordering relationship between two or more of said assembly tasks;
d) executing said tasks according to said partial ordering relationship, each task changing a state (0-3, 41, 42, 51, 521, 522, 621, 622) of the garment or upholstery under assembly; and
e) while executing the tasks, generating and storing in a memory device a tree data structure comprising nodes linked by directed arcs, each node storing information defining a state of the garment or upholstery and each arc being associated to an assembly task, the task of an arc connecting a first node to a second node changing the state associated to the first node to the state associated to the second node.

### Claim 15

A method of manufacturing a garment or upholstery comprising:
a step of designing said garment or upholstery by:
a) providing a three-dimensional manikin (MK) in a three-dimensional scene, a set of pattern parts (P1-P14) of said virtual garment or upholstery and a set of seam specification, a seam (S1-S7) including a set of distance constraints between pairs of points of two pattern part edges to be stitched together;
b) receiving as inputs from a user a plurality of declarations of assembly tasks (A, B, C, D1, D2, E1, E21, E22, F2) for assembling the garment or upholstery;
c) receiving as an input from the user at least a declaration of a partial ordering relationship between two or more of said assembly tasks;
d) executing said tasks according to said partial ordering relationship, each task changing a state (0-3, 41, 42, 51, 521, 522, 621, 622) of the garment or upholstery under assembly; and
e) while executing the tasks, generating and storing in a memory device a tree data structure comprising nodes linked by directed arcs, each node storing information defining a state of the garment or upholstery and each arc being associated to an assembly task, the task of an arc connecting a first node to a second node changing the state associated to the first node to the state associated to the second node; and
a step of physically manufacturing said garment or upholstery by carrying out physical assembly tasks corresponding to tasks associated to a set of nodes of a tree data structure generated during the design step, carried out in an order defined by the arcs of said tree data structure.

### Claim 16 (depends on 15)

A garment or upholstery obtained by the method of manufacturing of claim 15.
