Académique Documents
Professionnel Documents
Culture Documents
http://trj.sagepub.com/
Journal
Published by:
http://www.sagepublications.com
Additional services and information for Textile Research Journal can be found at:
Subscriptions: http://trj.sagepub.com/subscriptions
Reprints: http://www.sagepub.com/journalsReprints.nav
Permissions: http://www.sagepub.com/journalsPermissions.nav
Citations: http://trj.sagepub.com/content/81/10/979.refs.html
What is This?
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014
Original article
Textile Research Journal
81(10) 979–991
Abstract
The made-to-measure technique is created to accommodate the requirement of mass customization. A parametric
design in various made-to-measure techniques is considered as a significant solution, however, variant programming as a
parametric design has its limitation in principle, scope and operation. This paper proposes a novel approach based on
variable and geometric constraint to generate a parametric pattern-making model. In an interactive and graphical envi-
ronment, at the same time that geometric entities are created, geometric constraints between entities are identified,
constructed and added into a constraint graph which represents the sequence of construction and constraints, thus it
also holds a set of rules and knowledge in pattern-making. To reduce the cost of time and space, the reversible graph of a
constraint graph is introduced to represent a dimension-driven process. Parametric modeling of a pattern is illustrated
with the rear panel of a women’s jacket in this paper. First of all, a constraint graph and reversible graph are expressed
using an adjacent constraint list and an adjacent dimension-driven list respectively, then pattern-making process is stored
in an adjacent constraint list, when a set of specific values of variables or the properties of an entity is altered, the
properties of the relatively constrained entities are recalculated and updated by using an adjacent dimension-driven list
and constraint solving algorithm. The experiments show that the approach has the advantage of the interactive con-
struction of a pattern and convenient operation similar to conventional garment CAD, and the implementation of the
dimension-driven process and entity-edited function of parametric pattern model.
Keywords
Parametric pattern-making, a constructive approach, geometric constraints, constraint graph, dimension-driven,
garment CAD
Introduction
production, however, it can’t produce accurately fitting
Most of today’s customers have a strong desire to person- clothes for individual customers. Made-to-measure
alize the style, fit and color of the clothes so that mass (MTM) technology is created as a part of mass custom-
customization has become a new design and manufacture ization because it allows styles to be customed repeat-
trend. Mass customization is a hybrid of mass production edly and inserted into the mass production line.
and customization. On one hand it satisfies the individual MTM technology includes the following
measurements and styles of customers, on the other hand approaches: conventional grading technique, pattern
it accommodates the industrial production and competi- generating based on artificial intelligence, pattern fat-
tion in apparel industry.1 That is to say, mass customiza- tening technique directly from individual 3D apparel
tion provides customers with personalized clothes at model and parametric design.3
lower price, higher quality and faster delivery.
The practice of mass customization is achieved by
the combination of the advanced automatic and com-
1
puterized technology with the experience and manage- Tianjin Polytechnic University, China.
2
ment of industrial apparel production.2 Conventional Beijing Institute of Fashion Technology, China.
CAD technology, which is based on the size table of
Corresponding author:
standard body measurements, can shorten the product Yi Xiu, Beijing Institute of Fashion Technology, North End of Heping
development cycle, improve product quality and Street, Chaoyang District, Beijing, China
respond more quickly to the customer market in mass Email: xiuyiks@126.com
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014
980 Textile Research Journal 81(10)
The conventional grading technique is relatively written into a computer program which is performed to
simple in theory and implemented by extending the define a parametric model. When a program has obtained
grading function, so it is applied in some commercial a set of specific values, it is executed to generate a pattern.
CAD systems. This approach utilizes standard patterns, This approach is usually used for definition of parts librar-
either basic patterns or graded patterns from a large- ies in a commercial apparel CAD system, such as collars
scale grading database, applies a mathematical formula of western-style suits, Japanese cultural prototypes.
or alteration list to change them to fit individual body In another case, this approach records a sequence of
measurements. This approach requires a high experi- the construction steps where measurement values may be
ence of pattern-making, grading and apparel construc- parameterized in pattern-making, just as macros in com-
tion, as well as a good working knowledge of computer puter technique does, so it is called macros definition.16
hardware and networks.4 Every step creates an entity, a group of construction steps
Pattern generating based on artificial intelligence define the description of a pattern, and thus each time the
adopts an artificial neural network (ANN) to create execution of the construction process with a different user-
an expert pattern system. From the maths perspective, specific measurement value can produce the various var-
an apparel pattern consists of point, line, curve and iations of a pattern. In this approach, any measurement
sizing. Although pattern-making is an extremely com- values have to be in a predefined range to prevent possible
plex process, it may be implemented through the con- error and an invalid result, meanwhile, editing and alter-
struction of an ANN model. When body measurements ation to some entities increase greatly the number of the
and fabric properties are inputted, the coordinates of construction steps. The fine adjustment of seam lengths
points of pattern are output. This approach does not and shaping curvatures, especially, is not feasible.
require a significant knowledge and practical experience Variant programming is regarded as a parametric
of pattern-making, but a great deal of experiments have design in the literal and fundamental sense, Although
to be conducted for each pattern, it is confined to some variant programming is a relatively outdated technique,
styles, such as trousers and shirts.5,6 it has been dominant in parametric pattern-making for
The pattern flattening technique from individual 3D decades.
models is considered as a part of 3D apparel CAD system The geometric constraint solving approach has been
which is widely focused and studied.7–9 The 3D apparel noticed in parametric pattern-making recently.17 From
CAD system is based on the three essential technologies, the perspective of parametric technology, constraint
including the physically-based cloth model,10–12 the relationships between geometric entities are considered,
transformation from 2D to 3D, or from 3D to 2D, and constraints are classified into two categories: geometric
3D visualization. Pattern flattening technique from the and dimensional constraints, but the description of the
3D apparel model is to flatten the designated 3D surface topological structure of a pattern, which holds a set of
to a 2D plane through 3D-2D transformation. This rules or knowledge of pattern-making, is still an
technique is described as follows: it gives a 3D body unknown issue.
surface and material properties, constructs cloth models During the same period, the thought of conceptual
as triangular or rectangular grids with mass points at the design or drafting is established gradually. Accordingly
intersection, formulates the various forces and energies parametric design based on variables and constraints
and finds a mapping between 3D surface and counterpart has become a vital methodology of parametric model-
pattern based on the energy-minimization in order to get ing and design.
an optimal 2D pattern that folds to the 3D surface with In the conceptual design, designers do not satisfy the
minimum deformation.13,14 design and representation of specific products, but
Although several commercial 3D apparel systems require a prototype model from a number of general
have utilized the flattening technique, they are not prac- specifications of products, and then alter it to optimize
tical in mass customization. There are still some prob- final products. In practical application, designers usu-
lems, one of them is how to determine the ease value on ally need to know the draft sizes of geometric entities
a 3D surface, another one is the distortion in the 2D beforehand, draw the sketch and frequently modify it
pattern flattened from the 3D model. to get the final satisfactory graphics.18
Two approaches for parametric design are described, Parametric design based on variables and constraints
namely variant programming and geometric constraint is defined as the general design model that represents a
solving.15 There are two cases in variant programming. family of different graphics and shares the same con-
In one case this approach requires a procedure to be writ- straints such as geometric constraints, mathematical
ten in a certain programming language when defining a equations and relationship formulas.19 In the design
parametric design model. For example, a set of variables process, entities and the constraints between them can
including measurement parameters and construction be represented simultaneously. Given a set of specific
parameters, pattern-making formula and knowledge are values, particular graphics are generated.
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014
Xiu 981
Table 1. Commercial parametric design software products If m ¼ 2 n 3, a constraint graph is structurally well-
constrained.
Corporation name Parametric products
If m > 2 n 3, a constraint graph is structurally over-
Dassault system CATIA, SolidWorks constrained.
EDS UG/IDEAS, SolidEdge If m < 2 n 3, a constraint graph is structurally
PTC Pro/Engineer, Pro/Desktop under-constrained.
Autodesk Inventor, MDT, AutoCAD
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014
982 Textile Research Journal 81(10)
P
0
F
E
G
6 7 8
1 2
9 10
3
4
5 11 12
D C
Q
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014
Xiu 983
1 Subsidiary rectangle ABCD Length (B + 10)/4 cm in x direction and height BL cm in y direction are given, left-top point is
set as a known one.
2 Line of armhole depth EF Start point E is obtained by moving downward from the left-top point of rectangle with the
length of (B/8 + 10.5) cm, end point F is gained by going rightward and intersecting with the
right line of code 1.
3 Line of back width GH Start point G is obtained when the start point of code 2 moves rightward with the length of
(B/8 + 7.8) cm, end point H is achieved by going upward and intersecting with the top line of
code 1.
4 Back neck depth IJ Start point I is located when the left-top point of code 1 moves rightward with the length of
(B/24 + 3.6) cm, end point J is located by going upward from point I with the length of (B/
24 + 3.6)/3 cm.
5 Subsidiary point K Point K is set at one-third of distance between the left-top point of code 1 and the start one
of code 4.
6 Subsidiary point L Point L is set at two-third of distance between the left-top point of code 1 and the start one
of code 4.
7 Subsidiary line JL Start point J is the end one of code 4, end point L is code 6.
8 Back neck curve JKA Go through the end point of code 4, code 5 and the left-top point of code 1.
9 JM: one segment of back Start point is the end one of code 4, end point M is obtained by going along back shoulder
shoulder line line, deflecting downward 19 and intersecting with code 3.
10 MN: the other segment of Start point is the end one of code 9; end point N is gained when point M is extended the
back shoulder line length of 2.2 cm along the direction of code 9.
11 Subsidiary point O It is the mid-point between the end one of code 9 and the start one of code 3.
12 Subsidiary line GP Start point is the start one of code 3, end point P is located at the sum of 1 cm and one-third
of the distance between the start point of code 3 and the right line of code 1 along the
direction of 45 line.
13 Back armhole curve NOPF Go through the end point of code 10, code 11, the end one of code 12, the end one of code 2.
14 Side seam line FQ Start point is the end one of code 2, end point Q is obtained when the right-bottom point of
code 1 goes leftward by 2 cm.
Table 2 specifies every step of the pattern-making In step 2, start point of code 2 is obtained by moving
process and the relationships between geometric entities downward with the length of (B/8 + 10.5) cm from the
in a pattern. In this paper, body measurements: left-top point of code 1, the constraint B!2 is produced
B (Bust), BL (Back Length) are defined as variables, and added to the constraint graph. In the x-direction,
the code represents either a sequence of construction code 2 goes rightward and intersects with the right of
or a geometric entity in a pattern, the specification code 1, and then the end point of code 2 is located. The
describes how every entity is created and geometric con- constraint 1!2 is appended to the constraint graph.
straints among entities or variables are identified. In step 3, the start point of code 2 is fixed first, then
the start point of code 3 is located by moving rightward
with the length of (B/8 + 7.8) cm, the constraint 2!3
Construction of a constraint graph
is captured and added to the constraint graph. The end
According to the pattern-making process above, the point of code 3 is set by moving upward and intersect-
geometric constraint graph will be generated. ing with the top line of code 1 from the start point of
In step 1, the left-top point of code 1 is set as a code 3, the constraint 1!3 is identified and appended
known point, the width and length of code 1 is calcu- to the constraint graph. This process is continued step
lated using two variables: B, BL, and then code 1 are by step as far as last code and the geometric graph of a
created. The constraints B!1 and BL!1 are identified pattern is constructed. In pattern construction, the cre-
and added to a constraint graph simultaneously. Since ation of each entity is dependent on the other existing
code 1 is not constrained by other geometric entities, no entities, one entity may be constrained by one or more
other geometric entity is pointed at code 1. entities. In a way the parametric pattern-making in
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014
984 Textile Research Journal 81(10)
B
14 2 13
1 2 3 4
10
9 BL
B 1
3 11
12
Figure 4. Dada structure of adjacency list of body measure-
LB 1 ment constraints.
4
than that of the preceding entity in a vertical chain list
5 8 and the addresses of these entities are ranged according
to the sequence from small to large. The address of
6 7 entities in the horizontal chain list is the same as that
of the vertical chain list.
The nodes of the adjacent list include the address
Figure 3. Constraint graph of pattern. of a geometric entity or variable, horizontal chain
list pointer and next pointers. The constraint nodes
are considered as three different types as shown in
Figure 6, (a) the horizontal node of adjacent list of
apparel design is the process where a variety of con- geometric constraints, (b) the vertical node of adjacent
straints is set and satisfied continually until all design list of body measurement constraints, (c) the vertical
requirements are met. node of adjacent list of geometric constraints.
If a vertex represents the geometric entity and a Once the properties of an entity or some variables in
directional line represents the constraints between enti- constraint graphs are altered, the related entities to be con-
ties, a constraint graph is a set of vertices and direc- strained will be updated. In most cases, this requires either
tional lines, shown in Figure 3. The graph is a a group of variables or a number of the constrained entities
constraint network that indicates the constraint rela- in order to determine the constrained entities. If traversing
tionship between entities and the sequence of a con- completely the adjacent list of constraints, temporary var-
struction, it does not relate to the shape and iables are created for the storage of a great number of
complexity of a pattern. variables that are used to update the constrained entities,
but it costs too much expense in terms of time and space.
Thus this paper defines an adjacent dimension-driven list
Data structure of constraint graph based on the reversible graph of a constraint graph. In the
This paper adopts the adjacent list of a graph to indi- reversible graph, vertices are unchangeable and directional
cate the constraint graph of patterns.31 Two types of lines are changed into counter-directional lines. An adja-
adjacent list exist. One type is an adjacent constraint list cent dimension-driven list represents a sequence for updat-
for the representation of constructive sequences and ing entities and provides a variety of constraint contents,
geometric constraints; the other is an adjacent dimen- so reduces the cost of time and space.
sion-driven list for the storage of constraint contents In an adjacent dimension-driven list, every node
and the representation of dimension-driven sequence. comprises the address of a geometric entity, horizontal
Both lists ensure that a constrained entity can be chain list pointer, next pointer and constraint types
located, recalculated and driven accurately when the that describe various constraints. The vertical and hor-
property of a certain entity is altered. izontal nodes in an adjacent dimension-driven list are
In a practical application, pattern-making usually shown in Figure 7, (a) the horizontal node of adjacent
starts with body measurements which are defined as var- dimension-driven list, (b) the vertical node of adjacent
iables and initialized to a group of specific values. dimension-driven list.
Considering the data structure of the constraints is The constraint type is represented by selecting user-
more universal and extensible, an adjacent constraints defined constraint class CContraint, the data member
list is classified into two categories: the adjacent list of of CContraint includes constraint types and some nec-
body measurement constraints is shown in Figure 4, the essary variables. The description of constraint type is as
adjacent list of geometric constraints is shown in Figure 5. follows:
The adjacent list of geometric constraints has the
following features: when one entity is constrained by Width//width of a rectangle
its preceding entity, the address of this entity is greater Length//length of a rectangle or length of a line
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014
Xiu 985
1
2 3 4 5 6 8 12 14
2
3 13 14
3
9 11 12
4
5 6 7 8 9
5
8
6
7
9
10 11 13
11
13
(b) (c)
Geometric
Variable
entity
address
(a) address
Geometric
entity Next pointer
Horizontal Horizontal
address
chain list chain list
pointer pointer
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014
986 Textile Research Journal 81(10)
(b)
Geometric
address
Constraint
(a)
type
Geometric Constraint Next
address type pointer Horizantal
chain list
pointer
Next
pointer
1
Width: (B+10)/4
1 NULL
Length: LB
2 LeftTopPoint
1 NULL O rientation :0 1 Y =Right NULL
Offset:(0,-(B/8+10.5))
3 FirstPoint
2 NULL Orientation :90 1 Y=Top NULL
Offset:(B/8+7.8,0)
4 LeftTopPoint
1 NULL Orientation :90 1 Length:fabs(Left-X)/3 NULL
Offset:(B/24+3.6,0)
5
NULL Bisec :3 NO .1 1 LeftTopPoint 4 FirstPoint NULL
6
NULL Bisec :3 NO .2 1 LeftTopPoint 4 FirstPoint NULL
7
4 SecondPoint 6 Point NULL
8
4 SecondPoint 5 Point 1 LeftTopPoint NULL
9
4 SecondPoint NULL Orientation :-19 3 Intersection NULL
10
9 SecondPoint 9 Orientation NULL Length:2.2 NULL
11 SecondPoint FirstPoint
9 3 NULL
MiddlePoint MiddlePoint
12
3 SecondPoint NULL Orientation:45 1 Length:fabs(X-Right)/3 NULL
13
9 SecondPoint 11 Point 12 SecondPoint 2 SecondPoint NULL
14 RightBottomPoint
2 SecondPoint 1 NULL
Offset:(-2,0)
NULL
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014
Xiu 987
of updated geometric entities are derived from the adja- drive the dimension of the related entity dynamically,
cent dimension-driven list. The dimension-driven pro- but can also give a set of specific values and generate
cess is as follows: particular patterns with the same topological structure
First of all, when a set of specific value of variables automatically.
or the property of a certain entity is altered, the corre- When bust 84 cm and back length 38 cm are inputted
sponding position is located by traversing the adjacent into the system, as shown in Figure 9, the rear panel is
list of body measurement constraints and geometric obtained through parametric calculation, shown in
constraints. Figure 10.
Secondly, the address of a constrained geometric When the bust is altered from 84 cm to 88 cm, and the
entity is temporarily stored in the object chain list back length from 38 cm to 39 cm, as shown in Figure 11,
with pointer type. When traversing the adjacent con-
straint list, as long as a constrained entity is found, its
address will be stored in the object chain list, meanwhile
the address of the entity to be constrained by indirect
constraints will also be stored in the object chain list,
thus all addresses of entities to be updated are collected
together.
Finally, according to the address in the object chain
list, the address of the corresponding entity is located in
the adjacent dimension-driven list, and then the prop-
erties of all constrained entities are recalculated and
updated through the adjacent dimension-driven list
accordingly.
In this way, the system can do the necessary alter-
ation to the original design automatically and ensure
the original relations between entities are retained.
Experimental results
This paper develops the parametrically interactive
apparel CAD system entitled DisDraw. This system Figure 10. Pattern with bust 84 cm and back length 38 cm.
can not only select a certain entity interactively and
Figure 9. Data input with bust 84 cm and back length 38 cm. Figure 11. Data input with bust 88 cm and back length 39 cm.
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014
988 Textile Research Journal 81(10)
Figure 12. Pattern with bust 88 cm and back length 39 cm. Figure 14. Pattern with bust 80 cm and back length 37 cm.
Figure 13. Data input with bust 80 cm and back length 37 cm. Figure 15. Three patterns of real panel with different specific
values.
the rear panel is obtained through calculation, shown in
Figure 12. create the pattern for the rear panel as shown in
When the bust is altered from 84 cm to 80 cm, Figure 16.
and the back length from 38 cm to 37 cm, as shown in In Figure 12, the line of armhole depth is interac-
Figure 13, the rear panel is gained, shown in Figure 14. tively selected and moved upward by 1 cm to give the
Three patterns with three groups of specific values pattern of rear panel as shown in Figure 17.
are combined, the discrepancy among the patterns may When the line of the back width and line of armhole
be compared visually, as shown in Figure 15. depth in Figure 12 are interactively selected, moved
In Figure 12, the line of back width is upward and leftward by 1 cm, the pattern for rear
interactively selected and moved leftward by 1 cm to panel, as shown in Figure 18, is obtained.
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014
Xiu 989
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014
990 Textile Research Journal 81(10)
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014
Xiu 991
27. Lee JY and Kim K. A 2-D geometric constraint solver 30. Xie L. Study and Cases on Garment Design. Shanghai:
using DOF-based graph reduction. Computer-Aided Shanghai Scientific & Technical Publishers, 2005.
Design 1998; 30(11): 883–896. 31. Sedgewick R. Algorithm in C++—graph algorithm
28. Podgorelec D. A new constructive approach to con- (Third Edition)Boston: Addison-Wesley, 2002.
straint-based geometric design. Computer-Aided Design
2002; 34: 769–785.
29. Gao X-S, Lin Q and Zhang G-F. A C-tree decomposition
algorithm for 2D and 3D geometric constraint solving.
Computer-Aided Design 2006; 38(1): 1–13.
Downloaded from trj.sagepub.com at Nat. Taichung Univ. of Sci. & Tech. on April 25, 2014