A Novel Method for Cloth-Body Collision Detection

  • Xiaolong Zhu
  • Shihong Xia
  • Yong Yu
  • Tianlu Mao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4561)


This paper presents a novel cloth-body collision detection method by using the generalized cross-sectional contour technique, which has two main steps. During preprocessing step, the so-called skin hierarchical structure (Skin-H) of the body is constructed by using the improved generalized cross-sectional contour technique, which doesn’t need to be updated in subsequent step. During runtime step, the cloth vertices are projected onto Skin-H structure efficiently, and then the exact collision detection can be done by a ray-triangle test technique at the lowest level of the structure. The simulation result demonstrates that the proposed method has some advantages in algorithm’s efficiency, accuracy as well as practicability.


Collision Detection Hierarchical Approaches Image-Based Methods Cloth Simulation Animation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Benes, B., Villanueva, N.G.: GI-COLLIDE: Collision Detection with Geometry Images. In: SCCG 2005:Proc. of the Sping Conference on Computer Graphics, pp. 291–312 (2005)Google Scholar
  2. 2.
    Cordier, F., Magnenat-Thalmann, N.: Real-time Animation of Dressed Virtual Humans. Eurographics 21(3), 327–336 (2002)Google Scholar
  3. 3.
    Cordier, F., Hyewon, S., Magnenat-Thalmann, N.: Made-to-Measure Technologies for an Online Clothing Store. IEEE CG&A 23, 38–46 (2003)Google Scholar
  4. 4.
    James, D.L., Pai, D.K.: BD-Tree: Output-Sensitive Collision Detection for Reduced Deformable Models. ACM Trans. Graphics 23(3) (2004)Google Scholar
  5. 5.
    Fan, Z.W., Wan, H.G., Gao, S.: Streaming Real Time Collision Detection Using Programmable Graphics Hardware. Journal of Software 15(10), 1505–1514 (in Chinese with English abstract) (2004)Google Scholar
  6. 6.
    Baciu, G., Wong, W., Sun, H.: RECODE: An Image-based Collision Detection Algorithm. In: Proceedings of the 6th Pacific Conference on Computer Graphics and Applications, p.125, October 26-29, 1998 (1998)Google Scholar
  7. 7.
    Baciu, G., Wong, W.: Hardware-Assisted Self-Collision for Deformable Surfaces. In: Proc. ACM Symp. Virtual Reality Software and Technology, pp. 129–136, November 2002 (2002)Google Scholar
  8. 8.
    Baciu, G., Wong, W.: Image-Based Collision Detection for Deformable Cloth Models. IEEE Trans.Visualization and Computer Graphics 10(6), 649–663 (2004)CrossRefGoogle Scholar
  9. 9.
    Chittaro, L., Corvaglia, D.: 3D Virtual Clothing: from Garment Design to Web3D Visualization and Simulation. In: Proceedings of Web3D 2003: 8th International Conference on 3D Web Technology, pp. 73–84. ACM Press, New York (March 2003)CrossRefGoogle Scholar
  10. 10.
    Yan, L., Zhaoqi, W., Tianlu, M.: A Method of Virtual Human Skin Deformation based on Generalized Cross-Sectional Contour. Computer Science(in Chinese with English abstract) 32(1), 190–193 (1) (2005)Google Scholar
  11. 11.
    Mezger, J.S., Kimmerle, O.: Etzmus. Hierarchical Techniques in Collision Detection for Cloth Animation. Journal of WSCG 11(1) ( 2003)Google Scholar
  12. 12.
    Lin, M., Gottschalk, S.: Collision Detection between Geometric Models: A Survey. In: Proc. of IMA Conference on Mathematics of Surfaces (1998)Google Scholar
  13. 13.
    Teschner, M., Kimmerle, S., Zachmann, B., Raghupathi, L., Fuhrmann, A., Cani, M.-P., Faure, F., Magnenat-Thalmann, N., Strasser, W., Volino, P.: Collision Detection for Deformable Objects. Eurographics State-of-the-Art Report, pp. 119–139 (2004)Google Scholar
  14. 14.
    Naga, K., Govindaraju, M.: Lin and Dinesh Manocha. Fast and Reliable Collision Detection Using Graphics Processors. In: Symposium on Computational Geometry, pp. 384–385 (2005)Google Scholar
  15. 15.
    Naga, K., Govindaraju, D., Knott, N., Jain, I., Kabul, R., Tamstorf, R., Gayle, M.C.: Interactive Collision Detection between deformable Models Using Chromatic Decomposition. ACM Trans Graphics 24(3), 991–999 (2005)CrossRefGoogle Scholar
  16. 16.
    Volino, P., Magnenat-Thalmann, N.: Resolving Surfaces Collisions through Intersection Contour Minimization. In: ACM Transactions on Graphics (SIGGRAPH 2006 proceedings), vol. 25(3), pp. 1154–1159. ACM Press, New York (2006)Google Scholar
  17. 17.
    Rodriguez, J., Sainz, M., Susin, A.: Fast Body-Cloth Simulation with Moving Humanoids. In: Short presentations EG 2005, pp. 85–88 (2005)Google Scholar
  18. 18.
    Jianhua, S., Magnenat-Thalmann, N., Thalmann, D.: Human Skin Deformation from Cross Sections. In: Proceedings of Computer Graphics International CGI 1994 (1994)Google Scholar
  19. 19.
    Gottschalk, S., Lin, M.C., Manocha, D.: OBBTree: A Hierarchical Structure for Rapid Interference Detection. In: Computer Graphics (SIGGRAPH 1996), pp. 171–180. ACM, New York (1996)Google Scholar
  20. 20.
    Vassilev, T., Spanlang, B., Chrysanthou, Y.: Fast Cloth Animation on Walking Avatars. In: Computer Graphics Forum. In: Proc. Of Eurographics (2001)Google Scholar
  21. 21.
    Moller, T., Trumbore, B.: Fast, Minimum Storage Ray-Triangle Intersection. Journal of Graphics Tools 2(1), 21–28 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Xiaolong Zhu
    • 1
    • 2
  • Shihong Xia
    • 1
  • Yong Yu
    • 1
    • 2
  • Tianlu Mao
    • 1
    • 2
  1. 1.Institute of Computing Technology, Chinese Academy of Sciences, 100080 BeijingChina
  2. 2.Graduate School of the Chinese Academy of Sciences, 100080 BeijingChina

Personalised recommendations