Abstract
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.
Chapter PDF
Similar content being viewed by others
References
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)
Cordier, F., Magnenat-Thalmann, N.: Real-time Animation of Dressed Virtual Humans. Eurographics 21(3), 327–336 (2002)
Cordier, F., Hyewon, S., Magnenat-Thalmann, N.: Made-to-Measure Technologies for an Online Clothing Store. IEEE CG&A 23, 38–46 (2003)
James, D.L., Pai, D.K.: BD-Tree: Output-Sensitive Collision Detection for Reduced Deformable Models. ACM Trans. Graphics 23(3) (2004)
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)
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)
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)
Baciu, G., Wong, W.: Image-Based Collision Detection for Deformable Cloth Models. IEEE Trans.Visualization and Computer Graphics 10(6), 649–663 (2004)
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)
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)
Mezger, J.S., Kimmerle, O.: Etzmus. Hierarchical Techniques in Collision Detection for Cloth Animation. Journal of WSCG 11(1) ( 2003)
Lin, M., Gottschalk, S.: Collision Detection between Geometric Models: A Survey. In: Proc. of IMA Conference on Mathematics of Surfaces (1998)
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)
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)
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)
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)
Rodriguez, J., Sainz, M., Susin, A.: Fast Body-Cloth Simulation with Moving Humanoids. In: Short presentations EG 2005, pp. 85–88 (2005)
Jianhua, S., Magnenat-Thalmann, N., Thalmann, D.: Human Skin Deformation from Cross Sections. In: Proceedings of Computer Graphics International CGI 1994 (1994)
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)
Vassilev, T., Spanlang, B., Chrysanthou, Y.: Fast Cloth Animation on Walking Avatars. In: Computer Graphics Forum. In: Proc. Of Eurographics (2001)
Moller, T., Trumbore, B.: Fast, Minimum Storage Ray-Triangle Intersection. Journal of Graphics Tools 2(1), 21–28 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, X., Xia, S., Yu, Y., Mao, T. (2007). A Novel Method for Cloth-Body Collision Detection. In: Duffy, V.G. (eds) Digital Human Modeling. ICDHM 2007. Lecture Notes in Computer Science, vol 4561. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73321-8_118
Download citation
DOI: https://doi.org/10.1007/978-3-540-73321-8_118
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73318-8
Online ISBN: 978-3-540-73321-8
eBook Packages: Computer ScienceComputer Science (R0)