skip to main content
research-article

Pattern-guided smoke animation with lagrangian coherent structure

Published:12 December 2011Publication History
Skip Abstract Section

Abstract

Fluid animation practitioners face great challenges from the complexity of flow dynamics and the high cost of numerical simulation. A major hindrance is the uncertainty of fluid behavior after simulation resolution increases and extra turbulent effects are added. In this paper, we propose to regulate fluid animations with predesigned flow patterns. Animators can design their desired fluid behavior with fast, low-cost simulations. Flow patterns are then extracted from the results by the Lagrangian Coherent Structure (LCS) that represents major flow skeleton. Therefore, the final high-quality animation is confined towards the designed behavior by applying the patterns to drive high-resolution and turbulent simulations. The pattern regulation is easily computed and achieves controllable variance in the output. The method makes it easy to design special fluid effects, which increases the usability and scalability of various advanced fluid modeling technologies.

Skip Supplemental Material Section

Supplemental Material

a136-yuan.mov

mov

40.7 MB

References

  1. Angelidis, A., and Neyret, F. 2005. Simulation of smoke based on vortex filament primitives. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, 87--96. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Chen, F., Zhao, Y., and Yuan, Z. 2011. Langevin particle: A self-adaptive lagrangian primitive for flow simulation enhancement. Computer Graphics Forum 30, 435--444.Google ScholarGoogle ScholarCross RefCross Ref
  3. Elcott, S., Tong, Y., Kanso, E., Schröder, P., and Desbrun, M. 2007. Stable, circulation-preserving, simplicial fluids. ACM Trans. Graph. 26, 1, 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Fattal, R., and Lischinski, D. 2004. Target-driven smoke animation. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers, ACM, New York, NY, USA, 441--448. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Fedkiw, R., Stam, J., and Jensen, H. 2001. Visual simulation of smoke. Proceedings of SIGGRAPH, 15--22. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Ferstl, F., Burger, K., Theisel, H., and Westermann, R. 2010. Interactive separating streak surfaces. IEEE Transactions on Visualization and Computer Graphics 16 (November), 1569--1577. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Garth, C., Gerhardt, F., Tricoche, X., and Hans, H. 2007. Efficient computation and visualization of coherent structures in fluid flow applications. IEEE Transactions on Visualization and Computer Graphics 13 (November), 1464--1471. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Haller, G., and Sapsis, T. 2011. Lagrangian coherent structures and the smallest finite-time lyapunov exponent. Chaos 21, 023115.Google ScholarGoogle ScholarCross RefCross Ref
  9. Haller, G. 2001. Distinguished material surfaces and coherent structures in 3D fluid flows. Physica D 149, 248--277. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Hong, J.-M., and Kim, C.-H. 2004. Controlling fluid animation with geometric potential. Comput. Animat. Virtual Worlds 15 (July), 147--157. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Kim, Y., Machiraju, R., and Thompson, D. 2006. Path-based control of smoke simulations. In Proceedings of the ACM SIGGRAPH/Eurographics symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 33--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Kim, B., Liu, Y., Llamas, I., and Rossignac, J. 2007. Advections with significantly reduced dissipation and diffusion. IEEE Transactions on Visualization and Computer Graphics 13, 1, 135--144. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Kim, T., Thürey, N., James, D., and Gross, M. 2008. Wavelet turbulence for fluid simulation. In Proceeding of ACM SIGGRAPH, ACM, New York, NY, USA, 1--6. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Lee, T.-C., Kashyap, R. L., and Chu, C.-N. 1994. Building skeleton models via 3-d medial surface/axis thinning algorithms. CVGIP: Graph. Models Image Process. 56 (November), 462--478. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. McNamara, A., Treuille, A., Popović, Z., and Stam, J. 2004. Fluid control using the adjoint method. ACM Trans. Graph. 23 (August), 449--456. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Mullen, P., Crane, K., Pavlov, D., Tong, Y., and Desbrun, M. 2009. Energy-preserving integrators for fluid animation. ACM Trans. Graph. 28, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Narain, R., Sewall, J., Carlson, M., and Lin, M. C. 2008. Fast animation of turbulence using energy transport and procedural synthesis. In Proceeding of ACM SIGGRAPH Asia, ACM, New York, NY, USA, 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Nielsen, M. B., and Christensen, B. B. 2010. Improved variational guiding of smoke animations. Computer Graphics Forum 29, 2, 705--712.Google ScholarGoogle ScholarCross RefCross Ref
  19. Nielsen, M. B., Christensen, B. B., Zafar, N. B., Roble, D., and Museth, K. 2009. Guiding of smoke animations through variational coupling of simulations at different resolutions. In SCA '09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, 217--226. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Peacock, T., and Dabin, J. 2010. Introduction to focus issue: Lagrangian coherent structures. Chaos 20, 017501.Google ScholarGoogle ScholarCross RefCross Ref
  21. Pfaff, T., Thuerey, N., Selle, A., and Gross, M. 2009. Synthetic turbulence using artificial boundary layers. In SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers, ACM, New York, NY, USA, 1--10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Pfaff, T., Thuerey, N., Cohen, J., Tariq, S., and Gross, M. 2010. Scalable fluid simulation using anisotropic turbulence particles. ACM Trans. Graph. 29 (December), 174:1--174:8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Pighin, F., Cohen, J. M., and Shah, M. 2004. Modeling and editing flows using advected radial basis functions. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 223--232. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Sadlo, F., and Peikert, R. 2007. Efficient visualization of lagrangian coherent structures by filtered AMR ridge extraction. IEEE Transactions on Visualization and Computer Graphics 13 (November), 1456--1463. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Schechter, H., and Bridson, R. 2008. Evolving sub-grid turbulence for smoke animation. In Eurographics/ACM SIGGRAPH Symposium on Computer Animation, 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Selle, A., Rasmussen, N., and Fedkiw, R. 2005. A vortex particle method for smoke, water and explosions. Proceedings of SIGGRAPH, 910--914. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Selle, A., Fedkiw, R., Kim, B., Liu, Y., and Rossignac, J. 2008. An unconditionally stable maccormack method. J. Sci. Comput. 35 (June), 350--371. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Shi, L., and Yu, Y. 2005. Controllable smoke animation with guiding objects. ACM Trans. Graph. 24, 1, 140--164. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Stam, J. 1999. Stable fluids. Proceedings of SIGGRAPH, 121--128. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Thürey, N., Keiser, R., Pauly, M., and Rüde, U. 2006. Detail-preserving fluid control. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, 7--12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Treuille, A., McNamara, A., Popović, Z., and Stam, J. 2003. Keyframe control of smoke simulations. In ACM SIGGRAPH 2003 Papers, ACM, New York, NY, USA, SIGGRAPH '03, 716--723. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Weissmann, S., and Pinkall, U. 2010. Filament-based smoke with vortex shedding and variational reconnection. In Proceedings of SIGGRAPH. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Wicke, M., Stanton, M., and Treuille, A. 2009. Modular bases for fluid dynamics. ACM Trans. Graph. 28, 3, 1--8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. In Proceedings of ACM SIGGRAPH, ACM, New York, NY, USA, 965--972. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Pattern-guided smoke animation with lagrangian coherent structure

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader