A survey on CAD methods in 3D garment design

With the advance in virtual reality applications, garment industry has strived for new developments. This paper reviews state-of-the-art CAD methods in 3D garment design. A large range of techniques are selected and organized into several key modules which form the core of a 3D garment design technology platform. In each module, basic techniques are presented first. Then advanced developments are systematically discussed and commented. The selected key modules - digital human modeling, 3D garment design and modification, numerical integration of draping, 2D pattern generation, geometric details modeling, parallel computation and GPU acceleration - are discussed in turn. Major challenges and solutions that have been addressed over the years are discussed. Finally, some of the ensuing challenges in 3D garment CAD technologies are outlined.

[1]  Helmut Pottmann,et al.  Developable rational Bézier and B-spline surfaces , 1995, Comput. Aided Geom. Des..

[2]  Sungmin Kim,et al.  Basic garment pattern generation using geometric modeling method , 2007 .

[3]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[4]  Nadia Magnenat-Thalmann,et al.  Versatile and efficient techniques for simulating cloth and other deformable objects , 1995, SIGGRAPH.

[5]  David E. Breen,et al.  Predicting the drape of woven cloth using interacting particles , 1994, SIGGRAPH.

[6]  Kenneth I. Joy,et al.  Shell maps , 2005, ACM Trans. Graph..

[7]  Cong Shan,et al.  Investigating the development of digital patterns for customized apparel , 2007 .

[8]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[9]  Yu Wang,et al.  Design automation for customized apparel products , 2005, Comput. Aided Des..

[10]  Willem F. Bronsvoort,et al.  Freeform feature modelling: concepts and prospects , 2002, Comput. Ind..

[11]  Feng Qiu,et al.  Zippy: A Framework for Computation and Visualization on a GPU Cluster , 2008, Comput. Graph. Forum.

[12]  Charlie C. L. Wang,et al.  Parameterization and parametric design of mannequins , 2005, Comput. Aided Des..

[13]  David E. Breen,et al.  Cloth modeling and animation , 2000 .

[14]  Jörn Loviscach.  Wrinkling Coarse Meshes on the GPU , 2006, Comput. Graph. Forum.

[15]  Tom Lyche,et al.  T-spline simplification and local refinement , 2004, ACM Trans. Graph..

[16]  Matthew Ming-Fai Yuen,et al.  A semantic feature language for sculptured object modelling , 2000, Comput. Aided Des..

[17]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[18]  Stanley Osher,et al.  Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method , 2000, Comput. Vis. Image Underst..

[19]  Kai Tang,et al.  Modeling wrinkles on smooth surfaces for footwear design , 2005, Comput. Aided Des..

[20]  Timothy G. Clapp,et al.  Finite-element modeling and control of flexible fabric parts , 1996, IEEE Computer Graphics and Applications.

[21]  J. A. Gregory.  The Mathematics of Surfaces. , 1987 .

[22]  Jacob Solinger.  Apparel Manufacturing Handbook: Analysis, Principles and Practice , 1980 .

[23]  Kai Tang,et al.  Modeling dynamic developable meshes by the Hamilton principle , 2007, Comput. Aided Des..

[24]  George Karypis,et al.  Introduction to Parallel Computing , 1994 .

[25]  László Szirmay-Kalos,et al.  Displacement Mapping on the GPU — State of the Art , 2008 .

[26]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[27]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[28]  Gábor Renner,et al.  Advanced surface fitting techniques , 2002, Comput. Aided Geom. Des..

[29]  Sung Min Kim,et al.  Garment pattern generation from body scan data , 2003, Comput. Aided Des..

[30]  David E. Breen,et al.  Fitting a woven-cloth model to a curved surface: mapping algorithms , 1994, Comput. Aided Des..

[31]  Matthew Ming Fai Yuen,et al.  Feature-based reverse engineering of mannequin for garment design , 1999, Comput. Aided Des..

[32]  C. L. Li,et al.  Feature recognition by template matching , 2000, Comput. Graph..

[33]  Paul Rademacher,et al.  View-dependent geometry , 1999, SIGGRAPH.

[34]  Session details: Advanced topics on clothing simulation and animation , 2005 .

[35]  Hong Qin,et al.  Harmonic volumetric mapping for solid modeling applications , 2007, Symposium on Solid and Physical Modeling.

[36]  Nadia Magnenat-Thalmann,et al.  Real‐time Animation of Dressed Virtual Humans , 2002, Comput. Graph. Forum.

[37]  Y.-J. Liu,et al.  Stripification of Free-Form Surfaces With Global Error Bounds for Developable Approximation , 2009, IEEE Transactions on Automation Science and Engineering.

[38]  Gabriel Zachmann,et al.  Rapid collision detection by dynamically aligned DOP-trees , 1998, Proceedings. IEEE 1998 Virtual Reality Annual International Symposium (Cat. No.98CB36180).

[39]  Peter Ratner.  3-d human modelling and animation , 1997 .

[40]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[41]  J. McCartney,et al.  Interactive garment design , 1990, The Visual Computer.

[42]  E. Munoko,et al.  Computers in Industry , 1963, Nature.

[43]  M. Aono.  A wrinkle propagation model for cloth , 1990 .

[44]  Matthew Ming-Fai Yuen,et al.  A Coherence‐based Collision Detection Method for Dressed Human Simulation , 2002, Comput. Graph. Forum.

[45]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[46]  Nadia Magnenat-Thalmann,et al.  An automatic modeling of human bodies from sizing parameters , 2003, I3D '03.

[47]  Kwang-Jin Choi,et al.  Research problems in clothing simulation , 2005, Comput. Aided Des..

[48]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[49]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.

[50]  Hwan-Gue Cho,et al.  An efficient animation of wrinkled cloth with approximate implicit integration , 2001, The Visual Computer.

[51]  Charlie C. L. Wang,et al.  From laser-scanned data to feature human model: a system based on fuzzy logic concept , 2003, Comput. Aided Des..

[52]  Jin Fan,et al.  A spring-mass model-based approach for warping cloth patterns on 3D objects , 1998, Comput. Animat. Virtual Worlds.

[53]  David E. Breen,et al.  A physically-based particle model of woven cloth , 1992, The Visual Computer.

[54]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[55]  Patrick A. Fitzhorn.  Formal graph languages of shape , 1990, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[56]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

[57]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[58]  Bernd Hamann,et al.  Proceedings of IEEE Visualization '99 , 1999 .

[59]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.

[60]  R. Mohan,et al.  Design of developable surfaces using duality between plane and point geometries , 1993, Comput. Aided Des..

[61]  Arie E. Kaufman,et al.  GPU Cluster for High Performance Computing , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[62]  Wolfgang Straßer,et al.  A fast, flexible, particle-system model for cloth draping , 1996, IEEE Computer Graphics and Applications.

[63]  Alla Sheffer,et al.  Virtual Garments: A Fully Geometric Approach for Clothing Design , 2006, Comput. Graph. Forum.

[64]  Charlie C. L. Wang,et al.  Surface flattening based on energy model , 2002, Comput. Aided Des..

[65]  川端 季雄,et al.  The standardization and analysis of hand evaluation. , 1975 .

[66]  Peter Schröder,et al.  Normal meshes , 2000, SIGGRAPH.

[67]  Charlie C. L. Wang,et al.  Virtual human modeling from photographs for garment industry , 2003, Comput. Aided Des..

[68]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

[69]  James Gao,et al.  Feature technology: an overview , 1993 .

[70]  Chih-Hsing Chu,et al.  Developable Bézier patches: properties and design , 2002, Comput. Aided Des..

[71]  Nadia Magnenat-Thalmann,et al.  Implementing fast cloth simulation with collision response , 2000, Proceedings Computer Graphics International 2000.

[72]  Dinesh Manocha,et al.  Collision and Proximity Queries , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[73]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

[74]  Nadia Magnenat-Thalmann,et al.  Generating Animatable 3D Virtual Humans from Photographs , 2000, Comput. Graph. Forum.

[75]  Andrew P. Witkin,et al.  Untangling cloth , 2003, ACM Trans. Graph..

[76]  Ioannis Pitas,et al.  Digital Image Processing Algorithms and Applications , 2000 .

[77]  Günter Aumann,et al.  A simple algorithm for designing developable Bézier surfaces , 2003, Comput. Aided Geom. Des..

[78]  Charlie C. L. Wang,et al.  Feature based 3D garment design through 2D sketches , 2003, Comput. Aided Des..

[79]  Y. Mukaigawa,et al.  Large Deviations Estimates for Some Non-local Equations I. Fast Decaying Kernels and Explicit Bounds , 2022 .

[80]  Daniel Thalmann,et al.  Dressing animated synthetic actors with complex deformable clothes , 1992, SIGGRAPH.

[81]  Bruno Lévy,et al.  ABF++: fast and robust angle based flattening , 2005, TOGS.

[82]  Patrick J. Taylor,et al.  Grading for the Fashion Industry: The Theory and Practice , 2004 .

[83]  Yong-Jin Liu,et al.  A feature-based approach for individualized human head modeling , 2002, The Visual Computer.

[84]  Bernhard Thomaszewski,et al.  Parallel techniques for physically based simulation on multi-core processor architectures , 2008, Comput. Graph..

[85]  J. McCartney,et al.  The flattening of triangulated surfaces incorporating darts and gussets , 1999, Comput. Aided Des..

[86]  Peter-Pike J. Sloan,et al.  Shape by example , 2001, I3D '01.

[87]  Nadia Magnenat-Thalmann,et al.  An example-based approach to human body manipulation , 2004, Graph. Model..

[88]  Leif Kobbelt,et al.  GPU-Based Multiresolution Deformation using Approximate Normal Field Reconstruction , 2007, J. Graph. Tools.

[89]  John F. Hughes,et al.  Sketching garments for virtual characters , 2006, SIGGRAPH Courses.

[90]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, SIGGRAPH '05.

[91]  Charlie C. L. Wang,et al.  Volume Parameterization for Design Automation of Customized Free-Form Products , 2007, IEEE Transactions on Automation Science and Engineering.

[92]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[93]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[94]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[95]  Tosiyasu L. Kunii,et al.  Singularity theoretical modeling and animation of garment wrinkle formation processes , 2005, The Visual Computer.

[96]  Tamal K. Dey,et al.  Sampling and meshing a surface with guaranteed topology and geometry , 2004, SCG '04.

[97]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[98]  Daniel Thalmann,et al.  Virtual humans: thirty years of research, what next? , 2005, The Visual Computer.

[99]  Jerry Weil,et al.  The synthesis of cloth objects , 1986, SIGGRAPH.

[100]  Nadia Magnenat-Thalmann,et al.  From early virtual garment simulation to interactive fashion design , 2005, Comput. Aided Des..

[101]  Dubravko Rogale,et al.  Systematic Representation and Application of a 3D computer-Aided Garment Construction Method, Part I 3D garment basic cut construction on a virtual body model , 2006 .

[102]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[103]  Tae Jin Kang,et al.  Interactive Garment Pattern Design using Virtual Scissoring Method , 2006 .

[104]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[105]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[106]  Eitan Grinspun,et al.  To appear in the ACM SIGGRAPH conference proceedings Efficient Simulation of Inextensible Cloth , 2007 .

[107]  Nadia Magnenat-Thalmann,et al.  Virtual clothing - theory and practice , 2000 .

[108]  John F. Hughes,et al.  SKETCH: An Interface for Sketching 3D Scenes , 1996, SIGGRAPH.

[109]  Hidehiko Okabe,et al.  Three dimensional apparel CAD system , 1992, SIGGRAPH.

[110]  Nadia Magnenat-Thalmann,et al.  Animating wrinkles on clothes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[111]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, ACM Trans. Graph..

[112]  P. Volino,et al.  Collision and Self-Collision Detection :Efficient and Robust Solutions for Highly Deformable Surfaces , 1995 .

[113]  Kwang-Jin Choi,et al.  Stable but responsive cloth , 2002, SIGGRAPH 2002.

[114]  K. W. Chung,et al.  Symmetrical Patterns from Dynamics , 1993, Comput. Graph. Forum.

[115]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[116]  Bugao Xu,et al.  Automatic segmenting and measurement on scanned human body , 2006 .