Physics-inspired upsampling for cloth simulation in games

ACM Transactions on Graphics

Volumn 30, Issue 4, 2011, Pages

  Kavan, Ladislav ^a   Gerszewski, Dan ^b   Bargteil, Adam W ^c   Sloan, Peter Pike ^a  

^a Disney Interactive Studios ^*  (United States)

^b UNIVERSITY OF UTAH SCHOOL OF MEDICINE   (United States)

^c UNIVERSITY OF UTAH   (United States)

Author keywords

Cloth simulation; Data driven animation; Upsampling; Video games

Indexed keywords

CHARACTER MOTION; CLOTH SIMULATION; COARSE MESHES; COMPUTER GAME; DATA-DRIVEN ANIMATION; HARMONIC TESTS; HIGH FREQUENCY; OSCILLATORY MODE; OVERFITTING; REGULARIZATION METHODS; SUBDIVISION SCHEMES; TRAINING SIMULATION; UPSAMPLING; VIDEO GAME; WIND VELOCITIES;

COMPUTER SIMULATION; HARMONIC FUNCTIONS; HUMAN COMPUTER INTERACTION; INTERACTIVE COMPUTER GRAPHICS;

ANIMATION;

EID: 80051879342     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1964921.1964988     Document Type: Article

References (53)

1. BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. In Proceedings of SIGGRAPH 1998, 43-54.
2. BARBIČ, J., AND JAMES, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. Graph. 24, 3, 982-990.
3. BARBIČ , J., AND POPOVIĆ, J. 2008. Real-time control of physically based simulations using gentle forces. ACM Trans. Graph. 27, 5, 163:1-163:10.
4. BARBIČ , J., DA SILVA, M., AND POPOVIĆ, J. 2009. Deformable object animation using reduced optimal control. ACM Trans. Graph. 28, 3, 53:1-53:9.
5. BERGOU, M., MATHUR, S., WARDETZKY, M., AND GRINSPUN, E. 2007. TRACKS: Toward directable thin shells. ACM Trans. Graph. 26, 3, 50:1-50:10.
6. BRIDSON, R., FEDKIW, R., AND ANDERSON, J. 2002. Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. 21, 3, 594-603.
7. CORDIER, F., AND MAGNENAT-THALMANN, N. 2005. A datadriven approach for real-time clothes simulation. Comput. Graph. Forum 24, 2, 173-183. (Pubitemid 43934692)
8. CUTLER, L. D., GERSHBEIN, R., WANG, X. C., CURTIS, C., MAIGRET, E., PRASSO, L., AND FARSON, P. 2005. An artdirected wrinkle system for CG character clothing. In Proceedings of the 2005 Symposium on Computer animation, 117-125.
9. DE AGUIAR, E., SIGAL, L., TREUILLE, A., AND HODGINS, J. K. 2010. Stable spaces for real-time clothing. ACM Trans. Graph. 29, 4, 106:1-106:9.
10. DEROSE, T., KASS, M., AND TRUONG, T. 1998. Subdivision surfaces in character animation. In Proceedings of SIGGRAPH 1998, 85-94.
11. ENGLISH, E., AND BRIDSON, R. 2008. Animating developable surfaces using nonconforming elements. ACM Trans. Graph. 27, 3, 66:1-66:5.
12. FENG, W.-W., KIM, B.-U., AND YU, Y. 2008. Real-time datadriven deformation using kernel canonical correlation analysis. ACM Trans. Graph. 27, 3, 91:1-91:9.
13. FENG, W.-W., YU, Y., AND KIM, B.-U. 2010. A deformation transformer for real-time cloth animation. ACM Trans. Graph. 29, 4, 108:1-108:9.
14. GOLDENTHAL, R., HARMON, D., FATTAL, R., BERCOVIER, M., AND GRINSPUN, E. 2007. Efficient simulation of inextensible cloth. ACM Trans. Graph. 26, 3, 49:1-49:8.
15. GRINSPUN, E., HIRANI, A. N., DESBRUN, M., AND SCHRÖDER, P. 2003. Discrete shells. In Proceedings of the 2003 Symposium on Computer animation, 62-67.
16. HADAP, S., BANGERTER, E., VOLINO, P., AND MAGNENATTHALMANN, N. 1999. Animating wrinkles on clothes. In Proceedings of the 10th IEEE Visualization Conference, 175-182. (Pubitemid 30526302)
17. HARMON, D., VOUGA, E., SMITH, B., TAMSTORF, R., AND GRINSPUN, E. 2009. Asynchronous contact mechanics. ACM Trans. Graph. 28, 3, 87:1-87:12.
18. HERMAN, D. L. 2001. Using precomputed cloth simulations for interactive applications. In SIGGRAPH 2001 Sketches.
19. JAKOBSEN, T. 2001. Advanced character physics. In Game Developers Conference 2001.
20. JAMES, D. L., AND FATAHALIAN, K. 2003. Precomputing interactive dynamic deformable scenes. ACM Trans. Graph. 22, 3, 879-887.
21. JAMES, D. L., AND PAI, D. K. 2002. Dyrt: dynamic response textures for real time deformation simulation with graphics hardware. ACM Trans. Graph. 21, 3, 582-585.
22. KANG, M. K., AND LEE, J. 2007. A real-time cloth draping simulation algorithm using conjugate harmonic functions. Comput. Graph. 31, 2, 271-279. (Pubitemid 46533856)
23. KANG, Y.-M., CHOI, J.-H., CHO, H.-G., AND LEE, D.-H. 2001. An efficient animation of wrinkled cloth with approximate implicit integration. The Visual Computer 17, 147-157. (Pubitemid 32498869)
24. KASS, M., AND ANDERSON, J. 2008. Animating oscillatory motion with overlap: wiggly splines. ACM Trans. Graph. 27, 3, 28:1-28:8.
25. KAVAN, L., SLOAN, P.-P., AND O'SULLIVAN, C. 2010. Fast and efficient skinning of animated meshes. Comput. Graph. Forum 29, 2, 327-336.
26. KIM, T.-Y., AND VENDROVSKY, E. 2008. Drivenshape: a datadriven approach for shape deformation. In Proceedings of the 2008 Symposium on Computer animation, 49-55.
27. KRY, P. G., JAMES, D. L., AND PAI, D. K. 2002. EigenSkin: real time large deformation character skinning in hardware. In Proceedings of the 2002 Symposium on Computer animation, 153-159.
28. LARBOULETTE, C., AND CANI, M.-P. 2004. Real-time dynamic wrinkles. In Proceedings of Computer Graphics International 2004, 522-525.
29. LAWSON, C. L., AND HANSON, R. J. 1974. Solving Least Squares Problems. Prentice Hall, Englewood Cliffs, NJ.
30. LÉVY, B., AND ZHANG, R. H. 2010. Spectral geometry processing. In SIGGRAPH 2010 Course Notes.
31. LOOP, C. 1987. Smooth Subdivision Surfaces Based on Triangles. Master's thesis, University of Utah.
32. LOVISCACH, J. 2006. Wrinkling coarse meshes on the GPU. Comput. Graph. Forum 25, 3, 467-476. (Pubitemid 44891382)
33. MÜLLER, M., AND CHENTANEZ, N. 2010. Wrinkle meshes. In Proceedings of the 2010 Symposium on Computer animation, 85-92.
34. MÜLLER, M., HEIDELBERGER, B., HENNIX, M., AND RATCLIFF, J. 2007. Position based dynamics. J. Vis. Comun. Image Represent. 18, 2, 109-118. (Pubitemid 46497837)
35. MÜLLER, M., JAMES, D., STAM, J., AND THÜREY, N. 2008. Real-time physics. In SIGGRAPH 2008 Course Notes.
36. MÜLLER, M. 2008. Hierarchical position based dynamics. In Proceedings of the 5th Workshop on Virtual Reality Interactions and Physical Simulations.
37. NEALEN, A., MÜLLER, M., KEISER, R., BOXERMAN, E., AND CARLSON, M. 2005. Physically based deformable models in computer graphics. Comput. Graph. Forum 25, 4, 809-836.
38. PIGHIN, F., AND LEWIS, J. P. 2007. Practical least-squares for computer graphics. In SIGGRAPH 2007 Course Notes.
39. PINKALL, U., AND POLTHIER, K. 1993. Computing discrete minimal surfaces and their conjugates. Experiment. Math. 2, 15-36.
40. PROVOT, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface 1995, 147-154.
41. ROHMER, D., POPA, T., CANI, M.-P., HAHMANN, S., AND SHEFFER, A. 2010. Animation wrinkling: augmenting coarse cloth simulations with realistic-looking wrinkles. ACM Trans. Graph. 29, 5, 157:1-157:8.
42. SCHENK, O., AND GARTNER, K. 2006. On fast factorization pivoting methods for symmetric indefinite systems. Elec. Trans. Numer. Anal. 23, 58-179.
43. SORKINE, O., COHEN-OR, D., IRONY, D., AND TOLEDO, S. 2005. Geometry-aware bases for shape approximation. IEEE Trans. Vis. Comput. Graph. 11, 2, 171-180.
44. STAM, J. 2009. Nucleus: towards a unified dynamics solver for computer graphics. In IEEE Int. Conf. on CAD and Comput. Graph., 1-11.
45. STOLL, C., GALL, J., DE AGUIAR, E., THRUN, S., AND THEOBALT, C. 2010. Video-based reconstruction of animatable human characters. ACM Trans. Graph. 29, 6, 139:1-139:10.
46. THOMASZEWSKI, B., PABST, S., AND STRASSER, W. 2009. Continuum-based strain limiting. Comput. Graph. Forum 28, 2, 569-576.
47. TSIKNIS, K. D. 2006. Better Cloth Through Unbiased Strain Limiting and Physics-Aware Subdivision. Master's thesis, University of British Columbia.
48. VALLET, B., AND LÉVY, B. 2008. Spectral geometry processing with manifold harmonics. Comput. Graph. Forum 27, 2, 251-260.
49. VOLODINE, T., VANDERSTRAETEN, D., AND ROOSE, D. 2006. Smoothing of meshes and point clouds using weighted geometryaware bases. Lecture Notes in Computer Science 4077/2006, 687-693. (Pubitemid 44491530)
50. WANG, H., HECHT, F., RAMAMOORTHI, R., AND O'BRIEN, J. 2010. Example-based wrinkle synthesis for clothing animation. ACM Trans. Graph. 29, 4, 107:1-107:8.
51. WANG, H., O'BRIEN, J., AND RAMAMOORTHI, R. 2010. Multiresolution isotropic strain limiting. ACM Trans. Graph. 29, 6, 156:1-156:10.
52. WARDETZKY, M., BERGOU, M., HARMON, D., ZORIN, D., AND GRINSPUN, E. 2007. Discrete quadratic curvature energies. Comput. Aided Geom. Des. 24, 8-9, 499-518. (Pubitemid 47562134)
53. ZORIN, D., SCHRÖDER, P., DEROSE, A., KOBBELT, L., LEVIN, A., AND SWELDENS, W. 2000. Subdivision for modeling and animation. In SIGGRAPH 2000 Course Notes.