Professional Documents
Culture Documents
Development_of_a_flattening_system_for_sheet_metal
Development_of_a_flattening_system_for_sheet_metal
net/publication/294104364
CITATIONS READS
6 754
4 authors, including:
All content following this page was uploaded by Mingxing Lin on 14 June 2016.
Abstract
In order to improve the flattening quality of sheet metal with free-form surface, a flattening system was developed. The
system framework was proposed and the key technologies such as mesh quality measuring criterion, center triangle
indexing algorithm, coordinate transforming principle, and initial flattening method were elaborated. Moreover, a planar
spring–mass model was presented to optimize the initial flattening result, and the flowchart of the proposed flattening
method was designed. Finally, three simulation examples were carried out and the comparison results indicated that the
proposed system was proved feasible and efficient.
Keywords
Free-form surface flattening, mesh quality measuring criterion, center triangle indexing algorithm, planar spring–mass
model
Creative Commons CC-BY: This article is distributed under the terms of the Creative Commons Attribution 3.0 License
(http://www.creativecommons.org/licenses/by/3.0/) which permits any use, reproduction and distribution of the work without
further permission provided the original work is attributed as specified on the SAGE and Open Access pages (https://us.sagepub.com/en-us/nam/
open-access-at-sage).
Downloaded from ade.sagepub.com by guest on March 8, 2016
2 Advances in Mechanical Engineering
(3D) space to two-dimensional plane. In the strict sense, method to compute planar triangulations of triangu-
the mapping mainly depends on isometric mapping lated surfaces for surface parameterization. The method
(ISOMAP) which keeps the geodesic distance between solved a nonlinear system of equations to obtain the
two arbitrary points unchanged pre and post mapping.3 flattening result.
The traditional flattening methods for sheet metal are Shimada and Tada12 proposed a finite element
mainly made up of the graphic method and the analytic method using the initial guess for stresses on the sur-
flattening which are only applied to a kind of sheet face. Chung and Richmond13–15 proposed the finite ele-
metal with a regular shape, but it is helpless for free- ment inverse method on the basis of ideal forming
form surface. theory to obtain the sheet metal blank. Different with
Bearing the above observation in mind, we present a any other methods, these methods did not directly map
flattening system for sheet metal with free-form surface the triangular mesh surface in the space to the plane,
and the rest of this article is organized as follows. In but predicted a planar triangle mesh which had the
section ‘‘Literature review,’’ some related works are same geometrical topology structure with the surface in
outlined based on the literature. The system framework the space. Similar studies can also be found in Cai
and the main functional modules are presented in sec- et al.16 and Shimada and Tada.17
tion ‘‘Framework of the proposed system.’’ The key McCartney et al.18 proposed an algorithm to flatten
technologies of the proposed system are put forward 3D surface. The algorithm incorporated energy model
and discussed in section ‘‘Key technologies.’’ Some in terms of the strain energy required to deform the
simulation examples are provided to test and verify the edges of the triangular mesh. Wang and Wang19 pro-
proposed system in section ‘‘Simulation examples and posed a general surface development algorithm based
discussion.’’ The conclusions and future work are sum- on a spring–mass model to release the energy stored in
marized in section ‘‘Conclusion and future work.’’ With the initial flattening result. The area error and length
the proposed method of this article, a flattening system error are adopted in this article to evaluate the flatten-
for sheet metal with free-form surface was designed ing result. J Li et al.20 made a little improvement to the
and implemented to improve the flattening quality of traditional spring–mass model by adding crossed
sheet metal; this system can widely be used to design springs which could prevent the flattened mesh from
and manufacture shape designing of car and electric stretching too much. Q Liu et al.21 proposed a simpli-
appliance and reverse engineering and so on. fied spring–mass model to release the energy. They only
focused on the resultant force direction and the maxi-
Literature review mum edge length distortion. Similarly, Q Zhang et al.22
established a hinge joint system of bars to optimize the
Recent publications relevant to this article are mainly initial flattening result. Other research achievements
concerned with flattening methods. In this section, we using the energy-based method can also be found in
try to summarize the relevant literature. Zhong and Xu,23 Chung et al.,24 and Zhang et al.25
Flattening method
Discussion
For flattening method, lots of research has been done
since the late 1980s and most of them can be classified Although many flattening methods for free-form sur-
into three categories: geometry flattening method, finite face have been developed in the above literature, they
element method, and flattening method based on have some common disadvantages summarized as fol-
energy model. lows. First, most of the researchers have not considered
Manning4 developed a system for surface develop- the mesh quality which will affect the quality of the flat-
ment based on an isometric tree and the system is tening surface. Second, the influence of base triangle
applied in the garment industry. Hinds et al.5 developed has been researched rarely. Finally, the initial flattening
doubly curved surfaces by first approximating them by result obtained by the existing methods is rough which
quadrilateral facets on the basis of Gaussian curvature has many cracks and overlaps.
and then flattening these facets allowing some gaps in Based on our past research on flattening free-form
the developed result. Similar to Hinds et al., DR Chen surface, this article tries to tackle the above problems.
et al.6 proposed a concept of quasi-rulings to adaptively Main improvements of this article can be summarized
segment the 3D surface. Azariadis and colleagues7–9 as follows: (1) the mesh quality measuring criterion is
extended Hinds’ research to reduce the gaps by mini- proposed to ensure the quality of surface mesh, (2) the
mizing the Euclidean distances of pairs of the corre- center triangle indexing algorithm is adopted to get an
sponding points between two successive strips. Kim and ideal base triangle, and (3) the concept of flattening
Shin10 presented a surface flattening method using two unit and initial flattening method is proposed to avoid
guide surfaces. Sheffer and De Sturler11 proposed a cracks and overlaps.
P
N
di
i=1
D= ð2Þ
N
Obviously, D 2 (0, 1. If the value of mesh quality D
is more close to 1, the mesh quality would be better.
Step 1. Traverse all nodes on the triangular mesh three vectors can be regarded as three axes 00 x0 , 00 y0 ,
surface, assign an IndexNO for every node, and and 00 z0 in the local coordinate system.
initialize them to 0. In order to facilitate the subsequent calculations, the
Step 2. Traverse all edges on the triangular mesh local coordinate system should be rewritten in homoge-
surface; if it is empty on the left or right side of the neous2coordinate system 3 form by usage, denoted as
triangle edges, the end points of the edges are named r1x r2x r3x 0
6 r1y r2y r3y 0 7 28
as boundary nodes. The IndexNO of these nodes is R2 = 6 7
4 r1z r2z r3z 0 5. The translation matrix can
marked as 1.
Step 3. Index the nodes directly connecting with the 0 0 0 1
2 3
marked nodes. The IndexNO of these nodes is 1 0 0 x1
marked as 2. 6 0 1 0 y1 7
be denoted as T( x1 , y1 , z1 ) = 6
4 0 0 1 z1 5
7
Step 4. Repeatedly execute Step 3 until the IndexNO
of all nodes is updated. 0 0 0 1
Step 5. Calculate the summation of IndexNO for and the translation result is shown in Figure 3(b). The
each triangle. The triangle with the largest total angles between z0 -axis with x-, y-, and z-axis can be
index number is regarded as the center triangle T0. denoted as a, b, and g.
By rotating a certain angle, the two coordinate sys-
As shown in Figure 2, the red triangle is the needed tems lap over each other. The z0 -axis in Figure 3(b) and
center triangle T0. m vector in Figure 3(c) represent an identical oblique
line. Two rotation matrixes can be denoted as R(u) and
R(v)
Coordinate transforming principle
2 3
In order to describe the coordinate transforming princi- cos u sin u 0 0
6 sin u cos u 0 07
ple, a figure is presented as shown in Figure 3. 6 7
R(u) = 6 7,
As shown in Figure 3(a), there is an arbitrary trian- 4 0 0 1 05
gle DP1P2P3 in space rectangular coordinate system 0- 0 0 0 1
xyz and its vertex coordinates are P1(x1, y1, z1), P2(x2, 2 3
cos v 0 sin v 0
y2, z2), and P3(x3, y3, z3), respectively.
6 0 1 0 07
First, an orthogonal matrix 6 7
2 can be preset,
3 denoted R(v) = 6 7
r1x r2x r3x 4 sin v 0 cos v 0 5
as R1 = ½ Rx Ry Rz T = 4 r1y r2y r3y 5. The local 0 0 0 1
r1z r2z r3z
0 0 0 0
coordinate system 0 -x y z can be established by three The combinatorial transformation matrix can be
vertices, as shown in Figure 3(a). Presetting denoted as Y
Figure 3. The schematic diagram of coordinate transforming: (a) an arbitrary triangle, (b) the triangle after translating, (c) m
vector, and (d) the triangle after rotating.
Optimizing model
In order to optimize the initial flattening result, a planar
Figure 5. Situation 2 of flattening constraint degree: (a) an
spring–mass model is presented in this section.
arbitrary triangle and (b) the triangle after flattening. The planar spring–mass model can be described as fol-
lows: the nodes and edges of the initial flattening result
can be treated as particles and springs, respectively. Then
Situation 2. As shown in Figure 5(a), the flattening con-
the physical quantities of the model correspond to the geo-
straint degree of node P3 is equal to 2. The node P3 can
metric quantities of graphics, such as the quality of parti-
be transformed into the plane, respectively, in the trian-
cles closely correlates with the area of triangle, and the
gles T1 and T2 under the Situation 1. The two nodes
elastic force is associated with edge difference of triangle
p03 (x1 , y1 ) and p003 (x2 , y2 ) can be obtained, named as fake-
flattening pre and post. The difference is considered to be
node, as shown in Figure 5(b). On the basis of these
a tension or compression for springs in the model.29 As
two fake-nodes, the position of only node p3(x, y) will shown in Figure 7, the particles pi and pj are connected
be determined, where x = (x1 + x2)/2 and y = (y1 + with springs. If the edge pipj on the planar triangular mesh
y2)/2. Thus, the triangles T1 and T2 can be flattened eas- is shorter than the corresponding edge on the spatial trian-
ily, denoted as triangles T10 and T20 shown in Figure 5(b). gular mesh, it can be assumed that there exists thrust force
Under this kind of situation, the triangle would be flat- between them such as p0 and p1; otherwise, there exists
tened with deformation, such as the edge stretching or tension force such as p0 and p5.
compressing and also overlaps or cracks come into Assume that the surface mass is concentrated on
being. Meanwhile, there exists the elastic deformation each particle. Thus, the mass mi of particle pi can be
energy during the flattening process. calculated as follows
rX n
Situation 3. Extending to a more general situation mi = Sj ð8Þ
3 j=1
shown in Figure 6(a), the flattening constraint degree
of node P3 is equal to 3. There are three fake-nodes in
where r is the area density of the surface, Sj is the area
Figure 6(b), denoted as p03 (x1 , y1 ), p003 (x2 , y2 ), and
of jth triangle containing the particle pi, and n is the
p000
3 (x3 , y3 ). Figure 5(c) shows the partially enlarging pat-
total number of triangles containing the particle pi.
tern of topology relation of these three fake-nodes.
The resultant force Fi on a single particle pi can be
Connecting these three fake-nodes sequentially accord-
defined as follows
ing to the right-hand rule forms a triangle p03 p003 p000
3 . The
geometric center p3(x, y) of this triangle would be X
n
regarded as the only position of node P3 in this article. Fi = k pi pj Pi Pj Npi pj ð9Þ
Thus, the triangles T1, T2, and T3 in the space can be j=1
Figure 6. Situation 3 of flattening constraint degree: (a) an arbitrary triangle, (b) the triangle after flattening, and (c) the drawing of
partial enlargement.
where q is the position of particle, M and K are the In order to measure the error of the flattening result,
mass matrix and stiffness matrix of the spring–mass the classical error measure rules are adopted in this arti-
model, respectively, and Kq is the elastic force defined cle.33 The area error ES and length error EL are defined
in equation (9). as follows
The Euler method can be applied to solve equation 8 P
jS S 0 j
(10).31 When time increment Dt is short enough, the >
< ES = Pi i
acceleration of the particle is regarded as a constant P Si 0 ð13Þ
and then the balance of the whole model will be made >
: EL = PjLi Li j
L i
up of the balance for each single particle. For arbitrary
particle pi, equation (10) can be rewritten as follows where Si and Li are the actual edge length and area
8 of one triangle on the spatial mesh surface, respectively;
> Ft
< €qti = mii Si 0 and Li 0 are the edge length and area of its corre-
q_ t + Dt = q_ ti + Dt€qti ð11Þ sponding triangle on the flattened mesh surface,
>
: tt + Dt Dt2
qi = qti + Dtq_ ti + 2
€qti respectively.
Example Gaussian Mesh quality Node no. Triangle no. Result ES (%) EL (%)
curvature
A hemisphere flattening 4e24 0.91 690 1272 Initial flattening result 1.532 1.467
Optimizing result 0.463 0.113
A rotational part flattening Max 3.15e24 0.93 834 1462 Initial flattening result 2.874 5.627
Min 26.86e24 Optimizing result 1.365 1.014
A thin sheet flattening Max 0 0.65 548 967 Optimizing result 5.670 9.631
Min 22.53e26 0.95 1365 2368 1.647 2.362
Flowchart of the flattening method Figures 9–11, and the comparison results are listed in
Table 1.
According to the above description, the proposed flat-
The flattening results of a hemisphere are shown in
tening method can be coded easily on the computer,
Figure 9. In fact, the hemisphere is a typical undevelop-
and the flowchart can be summarized as shown in
able surface and its Gaussian curvature is a constant.
Figure 8.
The simulation results show that the flattening quality
can be improved greatly when the planar spring–mass
model is applied. After optimizing, the area error ES
Simulation examples and discussion
can be reduced from 1.532% to 0.463% and the length
Based on the above technologies, the flattening system error EL can be reduced from 1.467% to 0.113%.
for sheet metal with free-form surface has been devel- Obviously, the flattening quality of hemisphere is
oped through integration of Microsoft visual studio improved greatly.
2008 and OpenGL. All the examples are executed on a The flattening results of a rotational part are shown
Core-i5 2.53G PC. The simulation results are shown in in Figure 10. The rotational part is more complicated
Figure 9. A hemisphere flattening example: (a) initial free-form surface, (b) Gaussian curvature nephogram, (c) meshed surface, (d)
initial flattening result, and (e) optimizing result.
Figure 10. A rotational part flattening example: (a) initial free-form surface, (b) Gaussian curvature nephogram, (c) meshed surface,
(d) initial flattening result, and (e) optimizing result.
Figure 11. A thin sheet flattening example: (a) initial free-form surface, (b) Gaussian curvature nephogram, (c) mesh quality
D1 = 0.65, (d) optimizing result, (e) mesh quality D1 = 0.95, and (f) optimizing result.
19. Wang H and Wang CCL. A general surface development 26. Guan Z, Song C, Gu Y, et al. Recent advances of
algorithm based on energy model. J Comput Aided Design research on finite element mesh generation methods. J
Comput Graphics 2001; 13: 556–560. Comput Aided Design Comput Graphics 2003; 15: 1–14.
20. Li J, Zhang D, Lu G, et al. Flattening triangulated sur- 27. Mao X, Mao P and Sun J. On finding the best base point
faces using a mass-spring model. Int J Adv Manuf Tech for the development of free-form surface. J Eng Graphics
2005; 25: 108–117. 2008; 29: 98–103.
21. Liu Q, Xi J and Wu Z. An energy-based surface flattening 28. Hearn D. Computer graphics with OpenGL, 3/E. Noida,
method for flat pattern development of sheet metal com- India: Pearson Education India, 2004.
ponents. Int J Adv Manuf Tech 2013; 68: 1155–1166. 29. Chen G, Zhou L, An L, et al. Study on a general method
22. Zhang Q, Zhang L and Luo X. Truss element method for on flattening of complex surfaces. China Mech Eng 2007;
cutting pattern of membrane structures. Chin J Comput 18: 2914–2920.
Mech 2001; 18: 498–500. 30. Chow TL. Classical mechanics. Boca Raton, FL: CRC
23. Zhong Y and Xu B. A physically based method for trian- Press, 2013.
gulated surface flattening. Comput Aided Design 2006; 38: 31. Agrawal OP. Generalized variational problems and
1062–1073. Euler-Lagrange equations. Comput Math Appl 2010; 59:
24. Chung W, Kim SH and Shin KH. A method for planar 1852–1864.
development of 3D surfaces in shoe pattern design. J 32. Mao G, Sun B and Xu H. Membrane surface flattening
Mech Sci Technol 2008; 22: 1510–1519. algorithm based on spring-mass system. J Zhejiang Uni-
25. Zhang X, Wang J and Yang H. Optimal development vers 2005; 8: 1238–1242.
of doubly curved surfaces based on element deforma- 33. Mao X, Mao P and Sun J. Free-form surface approxi-
tion energy. J Northwest Polytech Univers 2006; 24: mate development and error analyses system. Mach
270–274. Design Manuf 2007; 12: 201–203.