“A deformation transformer for real-time cloth animation” by Feng, Yu and Kim

  • ©Wei-Wen Feng, Yizhou Yu, and Byung-Uck Kim




    A deformation transformer for real-time cloth animation



    Achieving interactive performance in cloth animation has significant implications in computer games and other interactive graphics applications. Although much progress has been made, it is still much desired to have real-time high-quality results that well preserve dynamic folds and wrinkles. In this paper, we introduce a hybrid method for real-time cloth animation. It relies on data-driven models to capture the relationship between cloth deformations at two resolutions. Such data-driven models are responsible for transforming low-quality simulated deformations at the low resolution into high-resolution cloth deformations with dynamically introduced fine details. Our data-driven transformation is trained using rotation invariant quantities extracted from the cloth models, and is independent of the simulation technique chosen for the lower resolution model. We have also developed a fast collision detection and handling scheme based on dynamically transformed bounding volumes. All the components in our algorithm can be efficiently implemented on programmable graphics hardware to achieve an overall real-time performance on high-resolution cloth models.


    1. Anguelov, D., Srinivasan, P., Koller, D., Thrun, S., Rodgers, J., and Davis, J. 2005. Scape: Shape completion and animation of people. ACM TOG 24, 3, 408–416. Google ScholarDigital Library
    2. Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In Proc. of SIGGRAPH’98, 43–54. Google ScholarDigital Library
    3. Barbič, J., and James, D. L. 2005. Real-time subspace integration for st. venant-kirchhoff deformable models. ACM Trans. Graph. 24, 3. Google ScholarDigital Library
    4. Bickel, B., Botsch, M., Angst, R., Matusik, W., Otaduy, M., Pfister, H., and Gross, M. 2007. Multi-scale capture of facial geometry and motion. In SIGGRAPH ’07: ACM SIGGRAPH 2007 papers, 33. Google ScholarDigital Library
    5. Bradshaw, G., and O’Sullivan, C. 2002. Sphere-tree construction using dynamic medial axis approximation. In SCA ’02: Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, 33–40. Google ScholarDigital Library
    6. Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In SCA ’03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation. Google ScholarDigital Library
    7. Choi, K.-J., and Ko, H.-S. 2002. Stable but responsive cloth. ACM Trans. Graphics 21, 3. Google ScholarDigital Library
    8. Cordier, F., and Magnenat-Thalmann, N. 2002. Real-time animation of dressed virtual humans. Computer Graphics Forum 21, 3, 862–870.Google ScholarCross Ref
    9. Cordier, F., and Magnenat-Thalmann, N. 2004. A data-driven approach for real-time clothes simulation. In PG ’04: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference. Google ScholarDigital Library
    10. Etzmuss, O., Keckeisen, M., and Strasser, W. 2003. A fast finite element solution for cloth modelling. In PG ’03: Proceedings of the 11th Pacific Conference on Computer Graphics and Applications. Google ScholarDigital Library
    11. Feng, W.-W., Kim, B.-U., and Yu, Y. 2008. Real-time data driven deformation using kernel canonical correlation analysis. ACM Transactions on Graphics 27, 3, 91:1–9. Google ScholarDigital Library
    12. Fuhrmann, A., Gross, C., and Luckas, V. 2003. Interactive animation of cloth including self collision detection. In WSCG ’03.Google Scholar
    13. Gleicher, M. 1998. Retargetting motion to new characters. In SIGGRAPH 98 Proceedings, 33–42. Google ScholarDigital Library
    14. Goldenthal, R., Harmon, D., Fattal, R., Bercovier, M., and Grinspun, E. 2007. Efficient simulation of inextensible cloth. ACM Trans. Graph. 26, 3, 49. Google ScholarDigital Library
    15. James, D., and Twigg, C. 2005. Skinning mesh animations. ACM TOG 24, 3, 399–407. Google ScholarDigital Library
    16. Kircher, S., and Garland, M. 2008. Free-form motion processing. ACM Transactions on Graphics 27, 2, 1–13. Google ScholarDigital Library
    17. Kry, P., James, D., and Pai, D. 2002. Eigenskin: Real time large deformation character skinning in hardware. In ACM SIGGRAPH Symp. on Computer Animation, 153–159. Google ScholarDigital Library
    18. Larsen, E., Gottschalk, S., Lin, M., and Manocha, D. 2000. Fast distance queries with rectangular swept sphere volumes. In IEEE International Conference on Robotics and Automation.Google Scholar
    19. Lewis, J., Cordner, M., and Fong, N. 2000. Pose space deformation: A unified approach to shape interpolation and skeleton-driven deformation. In Computer Graphics Proceedings, Annual Conference Series, 165–172. Google ScholarDigital Library
    20. Lipman, Y., Sorkine, O., Levin, D., and Cohen-Or, D. 2005. Linear rotation-invariant coordinates for meshes. ACM Transactions on Graphics 24, 3. Google ScholarDigital Library
    21. Ma, W.-C., Jones, A., Chiang, J.-Y., Hawkins, T., Frederiksen, S., Peers, P., Vukovic, M., Ouhyoung, M., and Debevec, P. 2008. Facial performance synthesis using deformation-driven polynomial displacement maps. ACM Trans. Graph. 27, 5. Google ScholarDigital Library
    22. Melzer, T., Reitera, M., and Bischofb, H. 2003. Appearance models based on kernel canonical correlation analysis. Pattern Recognition 36, 9, 1961–1971.Google ScholarCross Ref
    23. Müller, M., Heidelberger, B., Hennix, M., and Ratcliff, J. 2007. Position based dynamics. J. Vis. Comun. Image Represent. 18, 2. Google ScholarDigital Library
    24. Oshita, M., and Makinouchi, A. 2001. Real-time cloth simulation with sparse particles and curved faces. In Proc. of Computer Animation, 62–83.Google Scholar
    25. Park, S., and Hodgins, J. 2006. Capturing and animating skin deformation in human motion. ACM Transactions on Graphics 25, 3, 881–889. Google ScholarDigital Library
    26. Park, S. I., and Hodgins, J. K. 2008. Data-driven modeling of skin and muscle deformation. ACM Trans. Graph. 27, 3, 96:1–6. Google ScholarDigital Library
    27. Rodriguez-Navarro, J., and Susin, A. 2006. Non structured meshes for cloth gpu simulation using fem. In Workshop on Virtual Reality Interaction and Physical Simulation.Google Scholar
    28. Sloan, P.-P., Hall, J., Hart, J., and Snyder, J. 2003. Clustered principal components for precomputed radiance transfer. ACM TOG 22, 3, 382–391. Google ScholarDigital Library
    29. Stumpp, T., Spillmann, J., Becker, M., and Teschner, M. 2008. A geometric deformation model for stable cloth simulation. In Workshop on Virtual Reality Interaction and Physical Simulation.Google Scholar
    30. Sumner, R., and Popović, J. 2004. Deformation transfer for triangle meshes. ACM Transactions on Graphics 23, 3, 397–403. Google ScholarDigital Library
    31. Tsiknis, K. D. 2004. Better Cloth Through Unbiased Strain Limiting and Physics-Aware Subdivision. Master’s thesis, University of British Columbia.Google Scholar
    32. Wang, R., Pulli, K., and Popović, J. 2007. Real-time enveloping with rotational regression. ACM Transactions on Graphics 26, 3, 1174–1179. Google ScholarDigital Library
    33. Zeller, C. 2005. Cloth simulation on the gpu. In SIGGRAPH ’05: ACM SIGGRAPH 2005 Sketches, ACM, New York, NY, USA, 39. Google ScholarDigital Library

ACM Digital Library Publication: