surface flattening in garment design zhao hongyan sep. 13, 2006
TRANSCRIPT
![Page 1: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/1.jpg)
Surface Flattening in Garment Design
Zhao Hongyan
Sep. 13, 2006
![Page 2: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/2.jpg)
Surface Flattening
Application: aircraft industryship industryshoe industrygarment industry
![Page 3: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/3.jpg)
3D-Computer Aided Garment Design
1. Import several patterns from other 2D garmentCAD systems.
2. Obtain 3D garment patterns after a sewing simulation process. 3. Modify the 3D garment
patterns by FFD (free-form deformation) tools.
4. Flatten the modified garment patterns.5. 2D comparison
![Page 4: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/4.jpg)
3D-Computer Aided Garment Design
It is important to flatten the modified garment patterns properly, as the modification is always
done in the flattened surface in practice.
![Page 5: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/5.jpg)
Problem Definition
Given a 3D freefrom surface and the material properties, find its counterpart pattern in the plane and a mapping relationship between the two so that, when the 2D pattern is folded into the 3D surface, the amount of distortion—wrinkles and stretches—is minimized.
![Page 6: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/6.jpg)
Measurement of accuracy Area accuracy.
(4),s
A AE
A
A : the actual area of one patch on the surface before
development; A’ : the area of its corresponding patch after development.A can be approximated by summing the area of each
triangle in the facet model:
1
0
. (5)n
ii
A A
![Page 7: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/7.jpg)
Measurement of accuracy Shape accuracy.
(6),C
L LE
L
L : the actual length of a curve segment on the original
surface before development; L’ : the corresponding edge length on the developed surface
after development. L can be approximated by summing the length of each
triangle edge in the facet model:
1
0
. (7)m
i
i
L L
![Page 8: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/8.jpg)
Planar parameterization
![Page 9: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/9.jpg)
Planar parameterization Floater 97’ Fixing the boundary of the mesh onto
a unit circle a unit square
![Page 10: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/10.jpg)
Planar parameterization
For interior mesh points:
Forming a sparse linear system
![Page 11: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/11.jpg)
Surface flattening based on energy model
Charlie C.L. Wang, Shana S-F. Smith, Matthew M.F. Yuen
CAD 2002;34(11):823-833
![Page 12: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/12.jpg)
Mass-spring systems
◆ A mass-spring system is established for the deforma-tion of Ф.
◆ Ф is a planar triangular mesh pair (K, P)
![Page 13: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/13.jpg)
Mass-spring systems
![Page 14: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/14.jpg)
Mass-spring systems
Elastic deformation energy function
2
1
1( )
2
n
i i j jj
E P C PP d
Tensile force
1
( )i j
n
i i j j P Pj
f P C PP d n
![Page 15: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/15.jpg)
Discrete Lagrange Equation
Mass-spring system is governed by
2
2, ,i i
i i i i i ijj
d x dxu r g f g s
dt dt
Discrete Lagrange Equation:Discrete Lagrange Equation:
![Page 16: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/16.jpg)
Discrete Lagrange Equation
2
2, ,i i
i i i i i ijj
d x dxu r g f g s
dt dt
fi is the external force.
ui is the mass value; ri is the damping coefficient; gi is the total internal force acting on vertex
i, due to the spring connections to neighboring vertex j;
![Page 17: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/17.jpg)
Surface flattening based on energy model
Initial triangle flattening
Planar mesh deformation
![Page 18: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/18.jpg)
Surface flattening based on energy model
Initial triangle flattening
Planar mesh deformation
![Page 19: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/19.jpg)
◆ Initial triangle flattening
◆ Assume one edge (Q1Q2) has already been flattened.
![Page 20: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/20.jpg)
◆ Initial triangle flattening§2.1 Unconstrained triangle flattening
◆ The third node (Q3) is going to be located on the flattened plan.
![Page 21: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/21.jpg)
◆ Initial triangle flattening(2)
# Developable surface
# Non-developable surface
§2.1 Unconstrained triangle flattening
![Page 22: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/22.jpg)
◆ Initial triangle flattening(2)§2.2 Constrained triangle flattening
When two edges are both available to determine the planar point corresponding to Q3, the obtained twopoints, shown as P’3 and P’’3, may not be uniform.
Original mesh triangle Planar mesh triangle
![Page 23: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/23.jpg)
◆ Initial triangle flattening(2.2)
§2.2 Constrained triangle flattening
In this case, a mean position is used
![Page 24: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/24.jpg)
Surface flattening based on energy model
Initial triangle flattening
Planar mesh deformation
![Page 25: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/25.jpg)
◆ Planar mesh deformation Discrete Lagrange Equation can also
be written in the following form:
0Mq Dq Kq M: spring mass; D: damping matrix;K: stiffness matrix.
0Mq Kq Ignore the damping item
![Page 26: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/26.jpg)
◆ Planar mesh deformationFor each node Pi, the equation can be
changed to
2
, (10)3
, (11)
, (12)
. (13)2
i k
ii
i
i i i
i i i i
m A
f tq t
m
q t t q t tq t
tq t t q t tq t q t
mi: the mass of Pi ;ρ: the area density of
the surface;qi(t): the position of Pi
at time t;fi (t): the tensile force
on node Pi;
![Page 27: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/27.jpg)
◆ Planar mesh deformation Penalty function Goal: to prevent an overlap
**
*1
1 ( )
0 ( )
(14)
mpenalty j j
penalty penalty j jj penalty j j
C h hF C h h n
C h h
(15)t ti i penaltyq q F
![Page 28: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/28.jpg)
◆ Planar mesh deformation the deformation process is described by
the algorithm in the following
![Page 29: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/29.jpg)
◆ ExamplesExample.1 a ruled surface and its 2D pattern Example.2 a trimmed surface and its 2D Pattern
Table. 1 Calculation statistics of Example. 1 and Example 2
![Page 30: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/30.jpg)
◆ Additional phase: Initial Energy Release Since energy was generated in the first
phase: Constrained triangle flattening, overlapping error would happen.
Original 3D mesh surface Surface development without energy release
![Page 31: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/31.jpg)
◆ Additional phase: Initial Energy Release Therefore, the energy release is added
![Page 32: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/32.jpg)
◆ Additional phase: Initial Energy Release
Original 3D mesh surface
Surface development without energy release
Surface development with energy release
![Page 33: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/33.jpg)
◆ Additional phase: Surface Cutting
Surface cutting Some complex surfaces difficult to
develop
![Page 34: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/34.jpg)
Surface cutting Firstly, compute the energy on the
developed surface.
◆ Additional phase: Surface Cutting
![Page 35: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/35.jpg)
Surface cutting Second, determine a reference
cutting line using an elastic deformation energy distribution map.
◆ Additional phase: Surface Cutting
![Page 36: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/36.jpg)
◆ Additional phase: Surface Cutting
![Page 37: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/37.jpg)
Freeform surface flattening based on fitting a woven mesh model
Charlie C.L. Wang, Kai Tang, Benjamin M.L. Yeung
CAD 2005;37(8):799-814
![Page 38: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/38.jpg)
Woven mesh model Planar woven fabric Weft / warp springs: tensile-strain resistance Diagonal springs: shear-strain resistance Node Vi,j: intersection between springs
![Page 39: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/39.jpg)
Woven mesh model: assumption
1. The weft threads and the warp threads are not extendable.
2. No slippage occurs at the crossing of a weft and a warp thread.
3. A thread between two adjacent crossing is mapped to a geodesic curve segment on the 3D surface.
![Page 40: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/40.jpg)
Woven mesh model: assumption
The directions of weft and warp springs are orthogonal to each other.
Users specify Initial length of springs: rweft, rwarp.(rdi
ag) Center Node: ViC,jC
Tendon node: Vi,j (i=ic, or j=jc) Region node: otherwise. Type-I/II/III/IV node
![Page 41: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/41.jpg)
Strain energy
![Page 42: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/42.jpg)
Basic idea
Fit a woven-like mesh (woven mesh) model onto a 3D surface M;
Map the surface point onto the plane.
![Page 43: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/43.jpg)
Basic idea
Fit a woven-like mesh (woven mesh) model onto a 3D surface M;
Map the surface point onto the plane.
![Page 44: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/44.jpg)
Fitting methodology
TNM (tendon node mapping)
DNM (diagonal node mapping)
Diffusion process
![Page 45: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/45.jpg)
Fitting methodology
TNM (tendon node mapping)
DNM (diagonal node mapping)
Diffusion process
![Page 46: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/46.jpg)
TNM Specify a center point pC and a warp dire
ction vector twarp on M. Compute the weft direction vector tweft.
Call Algorithm
ComputeDiscreteGeodesicPath(ViC,jC, twarp, M,rwarp).Iteratively until the boundary of M is reached. Determine all the tendon nodes.
![Page 47: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/47.jpg)
Fitting methodology
TNM (tendon node mapping)
DNM (diagonal node mapping)
Diffusion process
![Page 48: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/48.jpg)
DNM Four quadrants
For a type-I node Vi,j
(1) Assume Vi-1,j-1, Vi-1,j and Vi,j-1 all have been positioned;
(2) Determine two unit vectors and ;
(3) Set the diagonal direction as tdiag=1/2(t1+t2);
(4) Staring at Vi-1,j-1, search the point on the geodesic path along the tdiag direction with distance rdiag, by calling Compute Geodesic algorithm iteratively;
1 1, 1, 1 1, 1, 1/ || ||
i j i j i j i jt V V V V
2 , 1 1, 1 , 1 1, 1/ || ||
i j i j i j i jt V V V V
![Page 49: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/49.jpg)
Strain energy release
(5) Locally adjust the position of Vi,j
![Page 50: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/50.jpg)
Boundary propagation
![Page 51: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/51.jpg)
Fitting methodology
TNM (tendon node mapping)
DNM (diagonal node mapping)
Diffusion process
![Page 52: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/52.jpg)
Energy minimization by diffusion
Goal: minimize the strain energy Solution: let every node Vi satisfy
where
![Page 53: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/53.jpg)
Insertion of darts
1. A specified space curve
2. Delaunay triangulation
3. The fitted woven mesh
![Page 54: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/54.jpg)
Basic idea
Fit a woven-like mesh (woven mesh) model onto a 3D surface M;
Map the surface point onto the plane.
![Page 55: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/55.jpg)
Surface to plane mapping
![Page 56: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/56.jpg)
Experiments
![Page 57: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/57.jpg)
Comparison
![Page 58: Surface Flattening in Garment Design Zhao Hongyan Sep. 13, 2006](https://reader036.vdocuments.mx/reader036/viewer/2022081504/56649cb75503460f9497c2d7/html5/thumbnails/58.jpg)
Comparison