This Article 
 Bibliographic References 
 Add to: 
Dynamic Interaction between Deformable Surfaces and Nonsmooth Objects
May/June 2005 (vol. 11 no. 3)
pp. 329-340
In this paper, we introduce new techniques that enhance the computational performance for the interactions between sharp objects and deformable surfaces. The new formulation is based on a time-domain predictor-corrector model. For this purpose, we define a new kind of (\pi, \beta, {\bf I}){\hbox{-}}{\rm surface}. The partitioning of a deformable surface into a finite set of (\pi, \beta, {\bf I}){\hbox{-}}{\rm surfaces} allows us to prune a large number of noncolliding feature pairs. This leads to a significant performance improvement in the collision detection process. The intrinsic collision detection is performed in the time domain. Although it is more expensive compared to the static interference test, it avoids portions of the surfaces passing through each other in a single time step. In order to resolve all the possible collision events at a given time, a penetration-free motion space is constructed for each colliding particle. By keeping the velocity of each particle inside the motion space, we guarantee that the current colliding feature pairs will not penetrate each other in the subsequent motion. A static analysis approach is adopted to handle friction by considering the forces acting on the particles and their velocities. In our formulation, we further reduce the computational complexity by eliminating the need to compute repulsive forces.

[1] ATI OpenGL Extension Support, June 2004, http:// /.
[2] SIGGRAPH COURSE 1998: Subdivision for Modeling and Animation, coursessubdivision/, 1998.
[3] G. Baciu and W.S. K. Wong, “Hardware-Assisted Self-Collision for Deformable Surfaces,” Proc. Virtual Reality Software and Technology Conf. (VRST), pp. 129-136, 2002.
[4] G. Baciu and W.S.K. Wong, “Image-Based Collision Detection For Deformable Cloth Models,” IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 6, pp. 649-663, Nov./Dec. 2004.
[5] D. Baraff and A. Witkin, “Large Steps in Cloth Simulation,” Computer Graphics (SIGGRAPH '98), pp. 43-54, 1998.
[6] D. Baraff, A. Witkin, and M. Kass, “Untangling Cloth,” ACM Trans. Graphics, vol. 22, no. 3, pp. 862-870, 2003.
[7] R. Bridson, R. Fedkiw, and J. Anderson, “Robust Treatment of Collisions, Contact and Friction for Cloth Animation,” ACM Trans. Graphics, vol. 21, no. 3, pp. 594-603, 2002.
[8] M. Desbrun, P. Schröder, and A. Barr, “Interactive Animation of Structured Deformable Objects,” Graphics Interface, pp. 1-8, June 1999.
[9] B. Eberhardt, A. Weber, and W. Strasser, “A Fast, Flexible, Particle-System Model for Cloth Draping,” IEEE Computer Graphics and Applications, vol. 16, no. 5, pp. 52-59, 1996.
[10] N.K. Govindaraju, S. Redon, M.C. Lin, and D. Manocha, “CULLIDE: Interactive Collision Detection between Complex Models in Large Environments using Graphics Hardware,” Proc. SIGGRAPH/Eurographics Graphics Hardware, pp. 25-32, 2003.
[11] C. Kane, E. Repetto, M. Ortiz, and J. Marsden, “Finite Element Analysis of Nonsmooth Contact,” Computing Methods and Applications in Mechanical Eng., pp. 1-26, 1999.
[12] M. Kass, An Introduction to Physically-Based Modeling: An Introduction to Continuum Dynamics for Computer Graphics, SIGGRAPH 95 Course Notes, 1995.
[13] J.D. Liu, M.T. Ko, and R.C. Chang, “Collision Avoidance in Cloth Animation,” The Visual Computer, vol. 12, no. 5, pp. 234-243, 1996.
[14] J.D. Liu, M.T. Ko, and R.C. Chang, “A Simple Self-Collision Avoidance for Cloth Animation,” Computers and Graphics, vol. 22, no. 1, pp. 117-128, 1998.
[15] X. Provot, “Collision and Self-Collision Handling in Cloth Model Dedicated to Design Harments,” Proc. Computer Animation and Simulation '97, pp. 177-189, 1997.
[16] J. Shewchuk, “An Introduction to the Conjugate Gradient Method without the Agonizing Pain,” Technical Report CMU-CS-TR-94-1125, Carnegie Mellon Univ., 1994.
[17] G. vandenBergen, “Efficient Collision Detection of Complex Deformable Models Using AABB Trees,” J. Graphics Tools, vol. 2, no. 4, pp. 1-14, 1999.
[18] T. Vassilev, B. Spanlang, and Y. Chrysanthou, “Fast Cloth Animation on Walking Avatars,” Computer Graphics Forum, vol. 20, no. 3, pp. 260-267, Sept. 2001.
[19] P. Volino and N. Magnenat-Thalmann, “Efficient Self-Collision Detection on Smoothly Discretised Surface Animation Using Geometrical Shape Regularity,” Computer Graphics Forum, Eurographics Proc., vol. 13, no. 3, pp. 155-166, Sept. 1994.
[20] P. Volino and N. Magnenat-Thalmann, “Collision and Self-Collision Detection: Efficient and Robust Solutions for Highly Deformable Surfaces,” Proc. Computer Animation and Simulation '95, pp. 55-65, 1995.
[21] P. Volino and N. Magnenat-Thalmann, “Developing Simulation Techniques for an Interactive Clothing System,” Proc. Virtual Systems and Multimedia, pp. 109-118, 1997.
[22] P. Volino and N. Magnenat-Thalmann, “Implementing Fast Cloth Simulation with Collision Response,” Proc. Computer Graphics Int'l, pp. 257-268, 2000.
[23] Y. Yang and N. Magnenat-Thalmann, “An Improved Algorithm for Collision Detection in Cloth Animation with Human Body,” Proc. First Pacific Conf. Computer Graphics and Applications, pp. 237-251, 1993.
[24] D. Zhang and M.M.F. Yuen, “Collision Detection for Clothed Human Animation,” Proc. Pacific Graphics, pp. 328-337, 2000.

Index Terms:
Collision detection, deformable surfaces, cloth simulation, animation, sharp objects, friction.
Wingo Sai-Keung Wong, George Baciu, "Dynamic Interaction between Deformable Surfaces and Nonsmooth Objects," IEEE Transactions on Visualization and Computer Graphics, vol. 11, no. 3, pp. 329-340, May-June 2005, doi:10.1109/TVCG.2005.44
Usage of this product signifies your acceptance of the Terms of Use.