A common operation in clothing and shoe design is to design a folding pattern over a narrow strip and then superimpose it with a smooth surface; the shape of the folding pattern is controlled by the boundary curve of the strip. Previous research results studying folds focused mostly on cloth modeling or in animations, which are driven more by visual realism, but allow large elastic deformations and usually completely ignore or avoid the surface developability issue. In reality, most materials used in garment and shoe industry are inextensible and uncompressible and hence any feasible folded surface must be developable, since it eventually needs to be flattened to its two-dimensional pattern for manufacturing. Borrowing the classical boundary triangulation concept from descriptive geometry, this paper describes a computer-based method that automatically generates a specialized boundary triangulation approximation of a developable surface that interpolates a given strip. The development is achieved by geometrically simulating the folding process of the sheet as it would occur when rolled from one end of the strip to the other. Ample test examples are presented to validate the feasibility of the proposed method.

Keywords:
clothing industry, footwear industry, product design, product development, CAD, engineering graphics, interpolation, mesh generation, computer animation, Folds, Wrinkles, Developable Surfaces, Boundary Triangulation, Strain Energy
Topics:
Design, Modeling, Strips, Bridges (Structures), Shapes, Computers, Interpolation, Algorithms
1.
Do Carmo, M., 1976, Differential Geometry of Curves and Surfaces, Prentice–Hall, Englewood Cliffs, NJ.
2.
Terzopoulos
,
D.
, and
Waters
,
K.
,
1990
, “
Physically-based Facial Modeling, Analysis, and Animation
,”
J. Visual. Computer Animation
,
1
, pp.
73
–
80
.
3.
Wu, Y., Thalmann, N. M., and Thalmann, D., 1994, “A Plastic-visco-elastic Model for Wrinkles in Facial Animation and Skin Aging,” Proceeding Pacific Graphics ’94, pp. 201–213.
4.
Wu, Y., Kalra, P., and Thalmann, N. M., 1997, “Physically-based Wrinkle Simulation & Skin Rendering,” Proceedings of the Eurographics Workshop Computer Animation and Simulation ’97, pp. 69–79.
5.
Bando, Y., Kuratate, T., and Nishita, T., 2002, “A Simple Method for Modeling Wrinkles on Human Skin,” Proceedings of Pacific Graphics ’02, pp. 166–175.
6.
Boissieux, L., Kiss, G., Thalmann, N. M., and Kalra P., 2000, “Simulation of Skin Aging and Wrinkles with Cosmetics Insight,” Proceedings Eurographics Workshop on Computer Animation and Simulation 2000, pp. 15–27.
7.
Ishii, T., Yasuda, T., Yokoi, S., and Toriwaki, J., 1993, “A Generation Model for Human Skin Texture,” Proceedings Computer Graphics International ’93, pp. 139–150.
8.
Montagna, W., Kligman, A. M., and Charlisle, K. S., 1992, Atlas of Normal Human Skin, Springer, New York.
9.
Viaud, M. L., and Yahia, H., 1992, “Facial Animation with Wrinkles,” Proceedings of the Eurographics Workshop on Animation and Simulation ’92, pp. 1–13.
10.
Vince, J., 2000, Essential Computer Animation Fast, Springer, New York.
11.
Volino, P., and Thalmann, N. M., 1999, “Fast geometric wrinkles on animated surfaces,” Proceedings WSCG ’99.
12.
Waters, K., 1987, “A Muscle Model for Animating Three-dimensional Facial Expression,” Proceedings of SIGGRAPH ’87, pp. 17–24.
13.
Wu, Y., Kalra, P., and Thalmann, N. M., 1996, “Simulation of Static and Dynamic Wrinkles of Skin,” Proceedings of Computer Animation ’96, pp. 90–97.
14.
Wu
,
Y.
,
Kalra
,
P.
,
Moccozet
,
L.
, and
Thalmann
,
N. M.
,
1999
, “
Simulating Wrinkles and Skin Aging
,”
Visual Comput.
,
15
(
4
), pp.
183
–
198
.
15.
Baraff, D., and Witkin, A. P., 1998, “Large Steps in Cloth Simulation,” Proceedings of SIGGRAPH ’98, pp. 43–54.
16.
Breen, D. E., House, D. H., and Wozny, M. J., 1994, “Predicting the Drape of Woven Cloth using Interacting Particles,” Proceedings SIGGRAPH ’94, pp. 365–372.
17.
Terzopoulos, D., and Fleisher, K., 1988, “Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture,” Proceedings SIGGRAPH ’88, pp. 269–278.
18.
Ng
,
H. N.
, and
Grimsdale
,
R. L.
,
1996
, “
Computer Graphics Techniques for Modeling Clothes
,”
IEEE Comput. Graphics Appl.
,
16
(
5
), pp.
28
–
41
.
19.
Hadap, S., Bangerter, E., Volino, P., and Thalmann, N. M., 1999, “Animating wrinkles on clothes,” Proceedings IEEE Visualization ’99, pp. 175–182.
20.
Combaz, J., and Neyret, F., 2002, “Painting folds using expansion textures,” Proceedings of Pacific Graphics ’02, pp. 176–182.
21.
Aono, M., 1990, “A Wrinkle Propagation Model for Cloth,” CG International, Computer Graphics Around the World, Springer, Berlin, pp. 95–115.
22.
Kunii
,
T. L.
, and
Gotoda
,
H.
,
1990
, “
Singularity Theoretical Modelling and Animation of Garment Wrinkle Formation Processes
,”
Visual Comput.
,
6
(
6
), pp.
326
–
336
.
23.
Fan
,
J.
,
Wang
,
Q.
,
Yuen
,
M.-F.
, and
Chan
,
C. C.
,
1998
, “
A Spring-mass Model-Based Approach for Wrapping Cloth Patterns on 3D Objects
,”
J. Visualization Computer Animation
,
9
, pp.
215
–
227
.
24.
Perlin, K., 1985, “An Image Synthesizer,” Proceedings SIGGRAPH ’85, pp. 287–296.
25.
Perlin, K., and Hoffert, E. M., 1989, “Hypertexture,” Proceedings SIGGRAPH ’89, pp. 253–262.
26.
Fleischer
,
K. W.
,
Laidlaw
,
D. H.
,
Currin
,
B. L.
, and
Barr
,
A. H.
,
1995
, “
Cellular Texture Generation
,”
Comput. Graph.
,
29
(Annual conference series), pp.
239
–
248
.
27.
Blinn, J. F., 1978, “Simulation of Wrinkled Surfaces,” Proceedings SIGGRAPH ’78, pp. 286–292.
28.
Kajiya, J. T. and Kay, T. L., 1989, “Rendering Fur with Three-dimensional Textures,” Proceedings SIGGRAPH ’89, pp. 271–280.
29.
Frey
,
W. H.
,
2002
, “
Boundary Triangulations Approximating Developable Surfaces that Interpolate a Closed Space Curve
,”
Int. J. Found. Comput. Sci.
,
13
(
2
), pp.
285
–
302
.
30.
Fu, J., Joneja, A., and Tang, K., 2004, “Modeling Wrinkles on Smooth Surfaces for Footwear Design,” Proceedings CAD ’04.
31.
Bradley, H. C., and Uhler, E. H., 1937, Descriptive Geometry for Engineers, International Textbook Company, Scranton, PA.
32.
Watts, E. F., and Rule, J. T., 1946, Descriptive Geometry, Prentice–Hall, New York.
33.
Keppel
,
E.
,
1975
, “
Approximating Complex Surfaces by Triangulation of Contour Lines
,”
IBM J. Res. Dev.
,
19
(
1
), pp.
2
–
10
.
34.
Meyers
,
D.
,
Skinner
,
S.
, and
Sloan
,
K.
,
1992
, “
Surface from Contours
,”
ACM Trans. Graphics
,
11
(
3
), pp.
228
–
258
.
35.
Wang
,
C. C. L.
, and
Yuen
,
M. M. F.
,
2003
, “
Freeform Extrusion by Sketched Input
,”
Comput. Graph.
,
27
(
2
), pp.
255
–
263
.
Copyright © 2005
 by ASME
You do not currently have access to this content.