“Discrete viscous sheets” by Batty, Uribe, Audoly and Grinspun
Conference:
Type(s):
Title:
- Discrete viscous sheets
Presenter(s)/Author(s):
Abstract:
We present the first reduced-dimensional technique to simulate the dynamics of thin sheets of viscous incompressible liquid in three dimensions. Beginning from a discrete Lagrangian model for elastic thin shells, we apply the Stokes-Rayleigh analogy to derive a simple yet consistent model for viscous forces. We incorporate nonlinear surface tension forces with a formulation based on minimizing discrete surface area, and preserve the quality of triangular mesh elements through local remeshing operations. Simultaneously, we track and evolve the thickness of each triangle to exactly conserve liquid volume. This approach enables the simulation of extremely thin sheets of viscous liquids, which are difficult to animate with existing volumetric approaches. We demonstrate our method with examples of several characteristic viscous sheet behaviors, including stretching, buckling, sagging, and wrinkling.
References:
1. Ando, R., and Tsuruno, R. 2011. A particle-based method for preserving fluid sheets. In Symposium on Computer Animation, 7–16. Google ScholarDigital Library
2. Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In SIGGRAPH, vol. 32, 43–54. Google ScholarDigital Library
3. Bargteil, A. W., Hodgins, J. K., Wojtan, C., and Turk, G. 2007. A finite element method for animating large viscoplastic flow. ACM Trans. Graph. (SIGGRAPH) 26, 3, 16. Google ScholarDigital Library
4. Batchelor, G. K. 1967. An Introduction to Fluid Dynamics. Cambridge University Press.Google Scholar
5. Batty, C., and Bridson, R. 2008. Accurate viscous free surfaces for buckling, coiling, and rotating liquids. In Symposium on Computer Animation, 219–228. Google ScholarDigital Library
6. Batty, C., and Houston, B. 2011. A simple finite volume method for adaptive viscous liquids. In Symposium on Computer Animation, 111–118. Google ScholarDigital Library
7. Benjamin, T. B., and Mullin, T. 1988. Buckling instabilities in layers of viscous liquid subjected to shearing. J. Fluid Mech.1 195, 523–540.Google Scholar
8. Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete elastic rods. ACM Trans. Graph. (SIGGRAPH) 27, 3, 63. Google ScholarDigital Library
9. Bergou, M., Audoly, B., Vouga, E., Wardetzky, M., and Grinspun, E. 2010. Discrete viscous threads. ACM Trans. Graph. (SIGGRAPH) 29, 4, 116. Google ScholarDigital Library
10. Bertails, F., Audoly, B., Cani, M.-P., Leroy, F., Querleux, B., and Lévêque, J.-L. 2006. Super-helices for predicting the dynamics of natural hair. ACM Trans. Graph. (SIGGRAPH) 25, 3 (July), 1180–1187. Google ScholarDigital Library
11. Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In Symposium on Computer Animation, Eurographics Association, 28–36. Google ScholarDigital Library
12. Bridson, R. 2008. Fluid Simulation for Computer Graphics. A. K. Peters, Ltd. Google ScholarDigital Library
13. Brochu, T., and Bridson, R. 2009. Robust topological operations for dynamic explicit surfaces. SIAM J. Sci. Comput. 31, 4, 2472–2493. Google ScholarDigital Library
14. Brochu, T., Batty, C., and Bridson, R. 2010. Matching fluid simulation elements to surface geometry and topology. ACM Trans. Graph. (SIGGRAPH) 29, 4, 47. Google ScholarDigital Library
15. Buckmaster, J. D., A. Nachman, and Ting, L. 1975. The buckling and stretching of a viscida. J. Fluid Mech. 69, 1, 1–20.Google ScholarCross Ref
16. Carlson, M., Mucha, P. J., Van Horn, R., and Turk, G. 2002. Melting and flowing. In Symposium on Computer Animation, 167–174. Google ScholarDigital Library
17. Chentanez, N., Feldman, B. E., Labelle, F., O’Brien, J. F., and Shewchuk, J. R. 2007. Liquid simulation on lattice-based tetrahedral meshes. In Symposium on Computer Animation, 219–228. Google ScholarDigital Library
18. da Silveira, R., Chaieb, S., and Mahadevan, L. 2000. Rippling instability of a collapsing bubble. Science 287, 5457, 1468–1471.Google Scholar
19. English, R. E., and Bridson, R. 2008. Animating developable surfaces using nonconforming elements. ACM Trans. Graph. (SIGGRAPH) 27, 3, 66. Google ScholarDigital Library
20. Erleben, K., Misztal, M., and Baerentzen, A. 2011. Mathematical foundation of the optimization-based fluid animation method. In Symposium on Computer Animation, 101–110. Google ScholarDigital Library
21. Garg, A., Grinspun, E., Wardetzky, M., and Zorin, D. 2007. Cubic shells. In Symposium on Computer Animation, 91–98. Google ScholarDigital Library
22. Gingold, Y., Secord, A., Han, J. Y., Grinspun, E., and Zorin, D. 2004. A discrete model for inelastic deformation of thin shells. Tech. rep., New York University.Google Scholar
23. Grinspun, E., Hirani, A. N., Schröder, P., and Desbrun, M. 2003. Discrete shells. In Symposium on Computer Animation, Eurographics Association, 62–67. Google ScholarDigital Library
24. Hasegawa, S., and Fujii, N. 2003. Real-time rigid body simulation based on volumetric penalty method. In HAPTICS 2003, 326. Google ScholarDigital Library
25. Howell, P. D. 1996. Models for thin viscous sheets. European Journal of Applied Mathematics 7, 321–343.Google ScholarCross Ref
26. Hutchinson, D., Preston, M., and Hewitt, T. 1996. Adaptive refinement for mass/spring simulations. In Eurographics Workshop on Computer Animation and Simulation, 31–45. Google ScholarDigital Library
27. Kass, M., and Miller, G. 1990. Rapid, stable fluid dynamics for computer graphics. In SIGGRAPH, 49–57. Google ScholarDigital Library
28. Kharevych, L., Yang, W., Tong, Y., Kanso, E., Marsden, J. E., Schröder, P., and Desbrun, M. 2006. Geometric, variational integrators for computer animation. In Symposium on Computer Animation, 43–51. Google ScholarDigital Library
29. Martin, S., Kaufmann, P., Botsch, M., Grinspun, E., and Gross, M. 2010. Unified simulation of elastic rods, shells, and solids. ACM Trans. Graph. (SIGGRAPH) 29, 4, 39. Google ScholarDigital Library
30. Misztal, M., Bridson, R., Erleben, K., Baerentzen, A., and Anton, F. 2010. Optimization-based fluid simulation on unstructured meshes. In VRIPHYS.Google Scholar
31. Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In Symposium on Computer Animation, 154–159. Google ScholarDigital Library
32. Müller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., and Alexa, M. 2004. Point-based animation of elastic, plastic, and melting objects. In Symposium on Computer Animation, 141–151. Google ScholarDigital Library
33. Nealen, A., Müller, M., Keiser, R., Boxerman, E., and Carlson, M. 2006. Physically based deformable models in computer graphics. Computer Graphics Forum 25, 4, 809–836.Google ScholarCross Ref
34. Pai, D. K. 2002. STRANDS: Interactive simulation of thin solids using Cosserat models. Computer Graphics Forum (Eurographics) 21, 3, 347–352.Google ScholarCross Ref
35. Pearson, J. R. A., and Petrie, C. J. S. 1970. The flow of a tubular film. Part 1: Formal mathematical representation. J. Fluid Mech. 40, 1, 1–19.Google ScholarCross Ref
36. Radovitzky, R., and Ortiz, M. 1999. Error estimation and adaptive meshing in strongly nonlinear dynamic problems. Comput. Methods Appl. Mech. Eng 172, 1–4, 203–240.Google ScholarCross Ref
37. Rasmussen, N., Enright, D., Nguyen, D., Marino, S., Sumner, N., Geiger, W., Hoon, S., and Fedkiw, R. 2004. Directable photorealistic liquids. In Symposium on Computer Animation, 193–202. Google ScholarDigital Library
38. Rayleigh, J. W. S. 1945. Theory of Sound, vol. 2. Dover Publications.Google Scholar
39. Ribe, N. 2001. Bending and stretching of thin viscous sheets. Journal of Fluid Mechanics 433, 135–160.Google ScholarCross Ref
40. Ribe, N. 2002. A general theory for the dynamics of thin viscous sheets. J. Fluid Mech. 457, 255–283.Google ScholarCross Ref
41. Ribe, N. 2003. Periodic folding of viscous sheets. Physical Review E 68, 3, 036305.Google ScholarCross Ref
42. Savva, N. 2007. Viscous fluid sheets. PhD thesis, Massachusetts Institute of Technology.Google Scholar
43. Skorobogatiy, M., and Mahadevan, L. 2000. Folding of viscous sheets and filaments. Europhysics Letters 52, 5, 532–538.Google ScholarCross Ref
44. Spillman, J., and Teschner, M. 2007. CORDE: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects. In Symposium on Computer Animation, 63–72. Google ScholarDigital Library
45. Stokes, G. G. 1845. On the theories of the internal friction of fluids in motion, and of the equilibrium and motion of elastic solids. Transactions of the Cambridge Philosophical Society. Vol. 8.Google Scholar
46. Teichman, J., and Mahadevan, L. 2003. The viscous catenary. Journal of Fluid Mechanics 478, 71–80.Google ScholarCross Ref
47. Teichmann, J. A. 2002. Wrinkling and sagging viscous sheets. PhD thesis, MIT.Google Scholar
48. Villard, J., and Borouchaki, H. 2005. Adaptive meshing for cloth animation. Engineering with Computers 20, 4, 333–341. Google ScholarDigital Library
49. Wang, H., O’Brien, J. F., and Ramamoorthi, R. 2010. Multi-resolution isotropic strain limiting. ACM Trans. Graph. (SIGGRAPH Asia) 29, 6, 156. Google ScholarDigital Library
50. Wicke, M., Steinemann, D., and Gross, M. 2005. Efficient animation of point-sampled thin shells. Computer Graphics Forum (Eurographics) 24, 3, 667–676.Google ScholarCross Ref
51. Wicke, M., Ritchie, D., Klingner, B. M., Burke, S., Shewchuk, J. R., and O’Brien, J. F. 2010. Dynamic local remeshing for elastoplastic simulation. ACM Trans. Graph. (SIGGRAPH) 29, 4, 49. Google ScholarDigital Library
52. Wojtan, C., and Turk, G. 2008. Fast viscoelastic behavior with thin features. ACM Trans. Graph. (SIGGRAPH) 27, 3, 47. Google ScholarDigital Library
53. Wojtan, C., Thuerey, N., Gross, M., and Turk, G. 2009. Deforming meshes that split and merge. ACM Trans. Graph. (SIGGRAPH) 28, 3, 76. Google ScholarDigital Library
54. Wojtan, C., Thuerey, N., Gross, M., and Turk, G. 2010. Physically-inspired topology changes for thin fluid features. ACM Trans. Graph. (SIGGRAPH) 29, 3. Google ScholarDigital Library
55. Yang, H. T. Y., Saigal, S., Masud, A., and Kapania, R. K. 2000. A survey of recent shell finite elements. Int. J. Numer. Methods Eng., 47, 101–127.Google ScholarCross Ref
56. Zhang, D., and Yuen, M. M. F. 2001. Cloth simulation using multilevel meshes. Computers and Graphics 25, 3, 383–389.Google ScholarCross Ref
57. Zhang, Y., Wang, H., Wang, S., Tong, Y., and Zhou, K. 2011. A deformable surface model for real-time water drop animation. IEEE TVCG 99. Google ScholarDigital Library