“Versatile and efficient techniques for simulating cloth and other deformable objects” by Volino, Courchesne and Magnenat-Thalmann

We are presenting techniques for simulating the motion and the deformation of cloth, fabrics or, more generally, deformable surfaces. Our main goal is to be able to simulate any kind of surface without imposing restrictions on shape or geometrical environment. In particular, we are considering difficult situations with respect to deformations and collisions, like wrinkled fabric falling on the ground. Thus, we have enhanced existing algorithms in order to cope with any possible situation. A mechanical model has been implemented to deal with any irregular triangular meshes, handle high deformations despite rough discretisation, and cope with complex interacting collisions. Thus, it should deal efficiently with situations where nonlinearities and discontinuities are really non marginal. Collision detection has also been improved to efficiently detect self-collisions, and also to correctly consider collision orientations despite the lack of surface orientation information from preset geometrical contexts, using consistency checking and correction. We illustrate these features through simulation examples.

1. J. Amirbayat, J.W.S. Hearle, “The Complex Buckling of Flexible Sheet Material – Partl : Theoretical Approach”, Int. J. Mech. Sci., 28(6), pp 339- 358, 1986.]]
2. M. Aono, “A Wrinkle Propagation Model for Cloth”, Computer Graphics International Proc., Springer-Verlag, 1990.]]
3. D. Baraff, “Curved Sulfaces and Coherence for Non-Penetrating Rigid Body Simulation”, Computer Graphics (proc. SIGGRAPH’90), 24(4), pp 19- 28, 1990.]]
4. D. Baraff, A. Witkin, “Dynamic Simulation of Non-Penetrating Flexible Bodies”, Computer Graphics (proc. SIGGRAPH’92), 26(2), pp 303-308, 1992.]]
5. D. Baraff, A. Witkin, “Global Methods for Simulating Flexible Bodies”, Computer Animation Proc., Springer-Verlag, pp 1-12, 1994.]]
6. D.E. Breen, D.H. House, M.J. Wozny, “Predicting the Drape of Woven Cloth using Interacting Particles”, Computer Graphics (proc. SIGGRAPH’94), .28(4), pp 365-372, 1994.]]
7. R.Barzel, “Physically-Based Modeling for Computer Graphics”, Academic Press, 1992.]]
8. C.R. Calladine, “Theory of Shell Structures”, Cambridge University Press, 1983.]]
9. J.F. Canny, D. Manoeha, “A new approach for Sulface Intersection”, International journal of Computational Geometry and Applications, 1(4), pp 491-516, 1991.]]
10. M. Carignan, Y. Yang, N. Magnenat Thalmann, D. Thalmann, “Dressing Animated Synthetic Actors with Complex Deformable Clothes”, Computer Graphics (proc. SIGGRAPH’92), 26(2), pp 99-104, 1992.]]
11. E.F. Denby, “The Deformation of Fabrics during Wrinkling – A Theoretical Approach”, Textile Reserch Journal, Landcaster PA., 46, pp 667-670, 1976.]]
12. S.G. Dhande, P.V.M. Rao, S. Tavakkoli, C.L. Moore, “Geometric Modeling of Draped Fabric Sulfaces”, IFIP Trans. Graphics Design and Visualisation, North Holland, pp 349-356, 1993.]]
13. T. Duff, ‘Tnterval Arithmetic and Recursive Subdivision for Implicit Functions and Constructive Solid Geometry”, Computer Graphics (proc. SIGGRAPH’92), 26(2), pp 131-138, 1992.]]
14. K.L. Gay, L. Ling, M. Damodaran, “A Quasi-Steady Force Model for Animating Cloth Motion”, IFIP Trans. Graphics Design and Visualisation, North Holland, pp 357-363, 1993.]]
15. H. Gould, J. Tobochnik, “An introduction to computer simulation methods: Applications to physical systems”, Reading Mass., Addison-Wesley, 1988.]]
16. D.R. Haumann, R.E. Parent, “The Behavioral Test-Bed: Obtaining Complex Behavior With Simple Rules”, The Visual Computer, Springer- Verlag, 4, pp 332-347, 1988.]]
17. D.E. Breen, D. H. House, P. H. Getto, “A Physically-based Particle Models of woven cloth”, The Visual Computer, 8(5-6), Springer-Verlag, Heidelberg, pp 264-277, 1992.]]
18. T.L. Kunii, H.Gotoda, “Modeling and Animation of Garment Wrinkle Formation processes”, Computer Animation Proc., Springer-Verlag, pp 131- 146, 1990.]]
19. B. Lafleur, N. Magnenat Thalmann, D. Thalmann, “Cloth Animation with Self-Collision Detection”, Proc. of the IFIP conference on Modeling in Computer Graphics (proc. SIGGRAPH’91), Springer, pp 179-187, 1991.]]
20. M.C. Lin, D. Manoeha, ‘Tntelference Detection between Curved Objects for Computer Animation”, Computer.Animation Proc., Springer-Verlag, pp 43-55, 1993.]]
21. A.H. Manich, M.D. De Castellar, “Elastic Recovery of Polyester Staple Fiber Rotor Spun Yarn”, Textile Research Journal, Landcaster PA., 62, pp 196-199, 1992.]]
22. M. Moore, J. Wilhelms, “Collision Detection and Response for Computer Animation”, Computer Graphics (proc. SIGGRAPH’88), 22(4), pp 289-298, 1988.]]
23. W.E. Morton, J.W.S. Hearle, “Physical properties of textile fibers”, Manchester and London, The textile institute, Butterworths, 1962.]]
24. L.F. Palazzi, D.R. Forsey, “A Multilevel Approach to Smface Response in Dynamically Deformable Models”, Computer Animation Proc., Springer- Verlag, pp 21-30, 1994.]]
25. D. Rosenthal, “Resistance and Deformation of Solid Media”, N-Y, Pergamon Press, 1974.]]
26. M. Shinya, M.C. Forgue, “Interference Detection through Rasterisation”, The journal of Visualisation and Computer Animation, J. Wiley & Sons, 4(2), pp 132-134, 1991.]]
27. J.M. Snyder, A.R. Woodbury, K. Fleisher, B. Currin, A.H. Barr, “Interval Methods for Multi-Point Collisions between Time-Dependant Curved Smfaces”, Computer Graphics annual series, pp 321-334, 1993.]]
28. D. Terzopoulos, J.C. Platt, H. Bar, “Elastically Deformable Models”, Computer Graphics (proc. SIGGRAPH’87), 21, pp 205-214, 1987.]]
29. D. Terzopoulos, K. Fleischer, “Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture”, Computer Graphics (proc. SIGGRAPH’88), 22, pp 269-278, 1988.]]
30. S. Timoshenko, J. N. Goodier, “Theory of Elasticity”, 3rd ed., N-Y, McGraw-Hill, 1970.]]
31. B. Von Herzen, A.H. Barr, H.R. Zatz, “Geometric Collisions for Time- Dependant Parametric Surfaces”, Computer Graphics (proc. SIGGRAPH’90), 24(4), pp 39-48, 1990.]]
32. P. Volino, N. Magnenat Thalmann, “Efficient Self-Collision Detection on Smoothly Discretised Sulface Animations using Geometrical Shape Regularity”, Computer Graphics Forum (EuroGraphics Proc.), 13(3), pp 155-166, 1994.]]
33. R.C. Webb, M.A. Gigante, “Using Dynamic Bounding Volume Hierarchies to improve Efficiency of Rigid Body Simulations”, Computer Graphics International Proc., Springer-Verlag, pp 825-841, 1992.]]
34. R.C. Webb, M.A. Gigante, “Distributed, Multi-Person, Physically-Based Interaction in Virtual Worlds”, Computer Graphics International Proc., Springer-Verlag, pp 41-48, 1993.]]
35. J. Well, “The synthesis of Cloth Objects”, Computer Graphics (proc. SIGGRAPH’86), 4, pp 49-54, 1986.]]
36. H.M. Werner, N. Magnenat Thalmann, D. Thalmann, “User Interface for Fashion Design”, Graphics Design and Visualisation, IFIP Trans. North Holland, pp 197-204, 1993.]]
37. A. Witkin, W. Welch, “Fast Animation and Control of Non-Rigid Structures”, Computer Graphics (proc. SIGGRAPH’90), 24, pp 243-252, 1990.]]
38. F. Yamaguchi, “An Unified Approach to Intelference Problems using a Triangle Processor”, Computer Graphics (proc. SIGGRAPH’85), 19, pp 141-149, 1985.]]
39. Y. Yang, N. Magnenat Thalmann, “An Improved Algorithm for Collision Detection in Cloth Animation with Human Body”, Computer Graphics and Applications (Pacific Graphics Proc.), World Scientific Publishing, 1, pp 237-251, 1993.]]
40. M. Zyda, D. Pratt, W. Osborne, J. Monahan, “Real-Time Collision Detection and Response”, The journal of visualisation and Computer Animation, 4(1), J. Wiley & Sons, pp 13-24, 1993.]]