Cloth simulation and collision detection using geometry images

ABSTRACT

The simulation and animation of cloth has attracted considerable research interest by the computer graphics community. Cloth that behaves realistically is already expected in animated films, and real-time applications are certain to follow. A common challenge faced when simulating the complex behaviour of cloth, especially at interactive frame rates, is maintaining an acceptable level of realism while keeping computation time to a minimum. A common method of increasing the efficiency is a decrease in the number of nodes controlling the cloth movement, sacrificing details that could only be obtained using a dense discretization of the cloth. A simple and efficient method to simulate cloth is the mass-spring system which utilises a regular grid of vertices, representing discrete points along the cloth's surface. The structure of geometry images is similar, which makes them an ideal choice for representing arbitrary surface meshes in a cloth simulator whilst retaining the efficiency of a mass-spring system. In this paper we present a novel method to apply geometry images to cloth simulation in order to obtain cloth motion for surface meshes of arbitrary genus, while retaining the simplicity of a mass-spring model. We also adapt an implicit/explicit integration scheme, utilising the regular structure of geometry images, to improve performance. Additionally, the cloth is able to drape over other objects, also represented as geometry images. Our method is efficient enough to allow for fairly dense cloth meshes to be simulated in real-time.

REFERENCES

• 1: David Baraff , Andrew Witkin, Large steps in cloth simulation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.43-54, July 1998 [doi>10.1145/280814.280821]
• 2: Bedřich Beneš , Nestor Goméz Villanueva, GI-COLLIDE: collision detection with geometry images, Proceedings of the 21st spring conference on Computer graphics, May 12-14, 2005, Budmerice, Slovakia [doi>10.1145/1090122.1090139]
• 3: Wei Chen , Huagen Wan , Hongxin Zhang , Hujun Bao , Qunsheng Peng, Interactive collision detection for complex and deformable models using programmable graphics hardware, Proceedings of the ACM symposium on Virtual reality software and technology, November 10-12, 2004, Hong Kong [doi>10.1145/1077534.1077539]
• 4: Jonathan D. Cohen , Ming C. Lin , Dinesh Manocha , Madhav Ponamgi, I-COLLIDE: an interactive and exact collision detection system for large-scale environments, Proceedings of the 1995 symposium on Interactive 3D graphics, p.189-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199437]
• 5: Mathieu Desbrun , Peter Schröder , Alan Barr, Interactive animation of structured deformable objects, Proceedings of the 1999 conference on Graphics interface '99, p.1-8, September 1999, Kingston, Ontario, Canada
• 6: Jeffrey W. Eischen , Shigan Deng , Timothy G. Clapp, Finite-Element Modeling and Control of Flexible Fabric Parts, IEEE Computer Graphics and Applications, v.16 n.5, p.71-80, September 1996 [doi>10.1109/38.536277 ]
• 7: Michael S. Floater, Parametrization and smooth approximation of surface triangulations, Computer Aided Geometric Design, v.14 n.3, p.231-250, April 1997 [doi>10.1016/S0167-8396(96)00031-3 ]
• 8: S. Gottschalk , M. C. Lin , D. Manocha, OBBTree: a hierarchical structure for rapid interference detection, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.171-180, August 1996 [doi>10.1145/237170.237244]
• 9: Xianfeng Gu , Steven J. Gortler , Hugues Hoppe, Geometry images, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 10: Thomas C. Hudson , Ming C. Lin , Jonathan Cohen , Stefan Gottschalk , Dinesh Manocha, V-COLLIDE: accelerated collision detection for VRML, Proceedings of the second symposium on Virtual reality modeling language, p.117-ff., February 24-26, 1997, Monterey, California, United States [doi>10.1145/253437.253472]
• 11: James T. Klosowski , Martin Held , Joseph S. B. Mitchell , Henry Sowizral , Karel Zikan, Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.21-36, January 1998 [doi>10.1109/2945.675649 ]
• 12: Lin, M., and Gottschalk, S. 1998. Collision Detection between Geometric Models: A Survey. In Proceedings of the 8th IMA Mathematics of Surfaces Conference, Information Geometers, Ltd., Winchester, UK, 37--56.
• 13: Dinesh Manocha, Quick-CULLIDE: Fast Inter- and Intra-Object Collision Culling Using Graphics Hardware, Proceedings of the 2005 IEEE Conference 2005 on Virtual Reality, p.59-66, 319, March 12-16, 2005 [doi>10.1109/VR.2005.62]
• 14: Protopsaltou, D., Luible, C., Arevalo, M., and Magnenat-Thalmann, N. 2002. A Body and Garment Creation Method for an Internet Based Virtual Fitting Room. In Proceedings of Computer Graphics International 2002, Springer-Verlag, 105--122.
• 15: Provot, X. 1995. Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior. In Proceedings of Graphics Interface 1995, Canadian Computer-Human Communications Society, 147--154.
• 16: Pedro V. Sander , John Snyder , Steven J. Gortler , Hugues Hoppe, Texture mapping progressive meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.409-416, August 2001 [doi>10.1145/383259.383307]
• 17: P. V. Sander , Z. J. Wood , S. J. Gortler , J. Snyder , H. Hoppe, Multi-chart geometry images, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
• 18: Vitaly Surazhsky , Tatiana Surazhsky , Danil Kirsanov , Steven J. Gortler , Hugues Hoppe, Fast exact and approximate geodesics on meshes, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 19: Teschner, M., Heidelberger, B., Mueller, M., Pomeranets, D., and Gross, M. 2003. Optimized Spatial Hashing for Collision Detection of Deformable Objects. In Proceedings of Vision, Modeling, and Visualization 2003, 47--54.
• 20: Teschner, M., Kimmerle, S., Heidelberger, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., Cani, M. P., Faure, F., Magnenat-Thalmann, N., Strasser, W., and Volino, P. 2005. Collision Detection for Deformable Objects. Computer Graphics Forum 24, 1, 61--81.
• 21: Shin Yoshizawa , Alexander Belyaev , Hans-Peter Seidel, A Fast and Simple Stretch-Minimizing Mesh Parameterization, Proceedings of the Shape Modeling International 2004, p.200-208, June 07-09, 2004 [doi>10.1109/SMI.2004.2]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Virtual reality

Keywords:
cloth simulation, collision detection, geometry images, real-time rendering