“Pattern-guided smoke animation with lagrangian coherent structure”
Conference:
Type(s):
Title:
- Pattern-guided smoke animation with lagrangian coherent structure
Session/Category Title: Contact, Collision and Congestion
Presenter(s)/Author(s):
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.
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 ScholarDigital 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 ScholarCross 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 ScholarDigital 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 ScholarDigital Library
5. Fedkiw, R., Stam, J., and Jensen, H. 2001. Visual simulation of smoke. Proceedings of SIGGRAPH, 15–22. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
8. Haller, G., and Sapsis, T. 2011. Lagrangian coherent structures and the smallest finite-time lyapunov exponent. Chaos 21, 023115.Google ScholarCross Ref
9. Haller, G. 2001. Distinguished material surfaces and coherent structures in 3D fluid flows. Physica D 149, 248–277. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
18. Nielsen, M. B., and Christensen, B. B. 2010. Improved variational guiding of smoke animations. Computer Graphics Forum 29, 2, 705–712.Google ScholarCross 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 ScholarDigital Library
20. Peacock, T., and Dabin, J. 2010. Introduction to focus issue: Lagrangian coherent structures. Chaos 20, 017501.Google ScholarCross 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
28. Shi, L., and Yu, Y. 2005. Controllable smoke animation with guiding objects. ACM Trans. Graph. 24, 1, 140–164. Google ScholarDigital Library
29. Stam, J. 1999. Stable fluids. Proceedings of SIGGRAPH, 121–128. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
32. Weissmann, S., and Pinkall, U. 2010. Filament-based smoke with vortex shedding and variational reconnection. In Proceedings of SIGGRAPH. Google ScholarDigital Library
33. Wicke, M., Stanton, M., and Treuille, A. 2009. Modular bases for fluid dynamics. ACM Trans. Graph. 28, 3, 1–8. Google ScholarDigital 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 ScholarDigital Library
