Computer-implemented method for designing a garment or upholstery by defining sequences of assembly tasks

Patent metadata

Field	Value
Publication number	US-10376008-B2
Application number	US-201715631840-A
Country	US
Kind code	B2
Filing date	Jun 23, 2017
Priority date	Jul 20, 2016
Publication date	Aug 13, 2019
Grant date	Aug 13, 2019

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, D 1 , D 2 , E 1 , E 21 , E 22 , F 2 ) 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.

First claim

What is claimed is:

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 (P 1 -P 14 ) of said virtual garment or upholstery and a set of seam specification, a seam (S 1 -S 7 ) 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, D 1 , D 2 , E 1 , E 21 , E 22 , F 2 ) 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 assembly tasks according to said partial ordering relationship, each assembly 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 assembly 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 assembly 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.

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

3. The method of claim 2 , wherein at least one assembly task comprises at least:
i) adding a pattern part and positioning it around the manikin, or removing a pattern part already positioned around the manikin;
ii) 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;
iii) adding or removing a seam specification;
iv) 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;
v) changing a level of simulation detail of a pattern part; or
vi) introducing or removing geometrical constraints on a pattern part.

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

5. 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.

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

7. 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.

8. 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 assembly tasks.

9. 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 an assembly task of the list and arcs representing an ordering of said assembly tasks.

10. 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 assembly tasks associated with the nodes of the tree in an order defined by its arcs.

11. 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.

12. The method of claim 1 , further comprising:
cleaning up the assembly tasks, wherein, when a pattern part is removed from an assembly task, the pattern part and all seams referencing it are removed from all the following assembly tasks.

13. A computer program product (EXP), stored on a non-transitory computer-readable data-storage medium (M 1 -M 4 ), 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 (P 1 -P 14 ) of said virtual garment or upholstery and a set of seam specification, a seam (S 1 -S 7 ) 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, D 1 , D 2 , E 1 , E 21 , E 22 , F 2 ) 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 assembly tasks according to said partial ordering relationship, each assembly 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 assembly 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 assembly 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.

14. A non-transitory computer-readable data-storage medium comprising:
a memory storage area containing (M 1 -M 4 ) computer-executable instructions (EXP) 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 (P 1 -P 14 ) of said virtual garment or upholstery and a set of seam specification, a seam (S 1 -S 7 ) 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, D 1 , D 2 , E 1 , E 21 , E 22 , F 2 ) 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 assembly tasks according to said partial ordering relationship, each assembly 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 assembly 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 assembly 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.

15. A computer aided design system comprising:
a processor (PR)

Assignees

• Dassault Systemes

Inventors

• Nouais Denis
• Ortuzar Del Castillo Auxkin
• Ngo Ngoc Cyril

Classifications

• G06F30/20 Primary

  Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30) · CPC title

• G06F2113/22

  Moulding · CPC title

• G06T19/006

  Mixed reality (object pose determination, tracking or camera calibration for mixed reality G06T7/00) · CPC title

• A41H3/007 Primary

  Methods of drafting or marking-out patterns using computers (computer-aided design G06F30/00) · CPC title

• G06F2113/12

  Cloth · CPC title