Controllable smoke animation with guiding objects

ACM Transactions on Graphics

Volumn 24, Issue 1, 2005, Pages 140-164

  Shi, Lin ^a,b   Yu, Yizhou ^a,b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Constrained animation; Fluid simulation; Implicit functions; Level sets; Shape matching; Shape transformations; Velocity constraints

Indexed keywords

CONSTRAINED ANIMATION; FLUID SIMULATION; IMPLICIT FUNCTIONS; SHAPE MATCHING; SHAPE TRANSFORMATIONS; SMOKE ANIMATION; VELOCITY CONSTRAINTS;

CONSTRAINT THEORY; DENSITY (OPTICAL); OBJECT RECOGNITION; PATTERN MATCHING; PROBLEM SOLVING; SMOKE; TRACKING (POSITION);

ANIMATION;

EID: 33746231051     PISSN: 07300301     EISSN: 07300301     Source Type: Journal    
DOI: 10.1145/1037957.1037965     Document Type: Article

References (42)

1. ALEXA, M., COHEN-OR, D., AND LEVIN, D. 2000. As-rigid-as-possible shape interpolation. In SIGGRAPH 2000 Confeence Proceedings. 157-164.
2. BEAUCHEMIN, S. AND BARRON, J. 1995. The computation of optical flow. ACM Comput. Surv. 27, 3, 433-467.
3. BLACK, M. AND ANANDAN, P. 1996. The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields. Comput. Vision Image Understand. 63, 1, 75-104.
4. CARR, J., MITCHELL, T., BEATSON, R., CHERRIE, J., FRIGHT, W., MCCALLUM, B., AND EVANS, T. 2001. Reconstruction and representation of 3d objects with radial basis functions. In SIGGRAPH 2001 Conference Proceedings. 67-76.
5. CHORIN, A. 1967. A numerical method for solving incompressible viscous flow problems. Computat. Phys. 2, 12-26.
6. DESBRUN, M. AND CANI-GASCUEL, M.-P. 1998. Active implicit surface for animation. In Proceedings of Graphics Interface.
7. EBERT, D., MUSGRAVE, K., PEACHY, D., PERLIN, K., AND WORLEY, S. 1998. Texturing and Modeling: A Procedural Approach, 2nd Ed. AP Professional.
8. ENRIGHT, D., MARSCHNER, S., AND FEDKIW, R. 2002. Animation and rendering of complex water surfaces. ACM Trans. Graph. 21, 3, 736-744.
9. FATTAL, R. AND LISCHINSKI, D. 2004. Target-driven smoke animation. ACM Trans. Graph. 23, 3, 439-446.
10. FEDKIW, R., STAM, J., AND JENSEN, H. 2001. Visual simulation of smoke. In SIGGRAPH 01 Conference Proceedings. 15-22.
11. FOSTER, N. AND FEDKIW, R. 2001. Practical animation of liquids. In SIGGRAPH 2001 Conference Proceedings. 23-30.
12. FOSTER, N. AND METAXAS, D. 1997a. Controlling fluid animation. In Proceedings of Computer Graphics International. 178-188.
13. FOSTER, N. AND METAXAS, D. 1997b. Modeling the motion of a hot, turbulent gas. In SIGGRAPH 97 Conference Proceedings. 181-188.
14. GARDNER, G. 1985. Visual simulation of clouds. In Proc. of SIGGRAPH'85. 297-304.
15. GELFAND, I. AND FOMIN, S. 1963. Calculus of Variations. Prentice-Hall.
16. GOLUB, G. AND LOAN, C. V. 1996. Matrix Computations. The Johns Hopkins Unversity Press.
17. GOMES, J., BEIER, T., COSTA, B., DARSA, L., AND VELHO, L. 1997. Warping and morphing of graphical objects. SIGGRAPH 97 Course Notes.
18. HUGHES, J. F. 1992. Scheduled fourier volume morphing. In SIGGRAPH 92 Conference Proceedings. 43-46.
19. KAJIYA, J. AND VON HERZEN, B. 1984. Ray tracing volume densities. Comput. Graph. (SIGGRAPH 84 Proceedings) 18, 3.
20. KAPLER, A. 2002. Evolution of a vfx voxel tool. In SIGGRAPH 2002 Sketches & Applications, Conference Abstracts and Applications. 179.
21. LAMORLETTE, A. AND FOSTER, N. 2002. Structural modeling of flames for a production environment. In SIGGRAPH 02 Conference Proceedings. 729-735.
22. LERIOS, A., GARFINKLE, C., AND LEVOY, M. 1995. Feature-based volume metamorphosis. In SIGGRAPH 95 Conference Proceedings. 449-456.
23. MCNAMARA, A., TREUILLE, A., POPOVIC, Z., AND STAM, J. 2004. Fluid control using the adjoint method. ACM Trans. Graph. 23, 3, 447-454.
24. MUSETH, K., BREEN, D., WHITAKER, R., AND BARR, A. 2002. Level set surface editing operators. ACM Trans. Graph. 21, 3, 330-338.
25. OSHER, S. AND FEDKIW, R. 2001. Level set methods: an overview and some recent results. Computat. Phys. 169, 2.
26. OSHER, S. AND SETHIAN, J. 1988. Fronts propagating with curvature dependent speed: Algorithms based on hamilton-jacobi formulations. Comput. Phys. 79, 12-49.
27. PERLIN, K. 1985. An image synthesizer. In Proceedings of SIGGRAPH'85. 287-296.
28. PERLIN, K. AND HOFFERT, E. 1989. Hypertexture. In Proceedings of SIGGRAPH'89. 253-262.
29. SETHIAN, J. 1999. Level Set Methods and Fast Marching Methods. Cambridge University Press.
30. SHI, L. AND YU, Y. 2004. Inviscid and incompressible fluid simulation on triangle meshes. Comput. Animat. Virt. Worlds 15, 3-4, 173-181.
31. SIMS, K. 1992. Choreographed image flow. J. Visualiz. Comput. Animat. 3, 31-43.
32. STAM, J. 1995. Multi-scale stochastic modeling of complex natural phenomena. Ph.D. Thesis, University of Toronto.
33. STAM, J. 1999. Stable fluids. In SIGGRAPH 99 Conference Proceedings. 121-128.
34. STAM, J. 2003. Flows on surfaces of arbitrary topology. ACM Trans. Graph. 22, 3, 724-731.
35. STANIFORTH, A. AND COTE, J. 1991. Semi-lagrangian integration schemes for atmospheric models: A review. Monthly Weather Review 119, 2206-2223.
36. TREUILLE, A., MCNAMARA, A., POPOVIC, Z., AND STAM, J. 2003. Keyframe control of smoke simulations. ACM Trans. Graph. 22, 3, 716-723.
37. TURK, G. AND O'BRIEN, J. 1999. Shape transformation using variational implicit functions. In SIGGRAPH 99 Conference Proceedings. 335-342.
38. TURK, G. AND O'BRIEN, J. 2002. Modelling with implicit surfaces that interpolate. ACM Trans. Graph. 21, 4, 855-873.
39. WOLBERG, G. 1990. Digital Image Warping. IEEE Computer Society Press.
40. YNGVE, G., O'BRIEN, J., AND HODGINS, J. 2000. Animating explosions. In SIGGRAPH 2000 Conference Proceedings. 29-36.
41. YU, Y. AND SHI, L. 2002. Object modeling and animation with smoke. Tech. Rep. No. UIUCDCS-R-2002-2262 (Engr. UILU-ENG-2002-1705), Computer Science, University of Illinois at Urbana-Champaign, http://www.cs.uiuc.edu/Dienst/UI/2. 0/ Describe/ncstrl.uiuc.cs/UIUCDCS-R-2002-2262(Jan.).
42. ZHAO, H.-K., OSHER, S., AND FEDKIW, R. 2001. Fast surface reconstruction using the level set method. In 1st IEEE Workshop on Variational and Level Set Methods.