Taming liquids for rapidly changing targets

ABSTRACT

Following rapidly changing target objects is a challenging problem in fluid control, especially when the natural fluid motion should be preserved. The fluid should be responsive to the changing configuration of the target and, at the same time, its motion should not be overconstrained. In this paper, we introduce an efficient and effective solution by applying two different external force fields. The first one is a feedback force field which compensates for discrepancies in both shape and velocity. Its shape component is designed to be divergence free so that it can survive the velocity projection step. The second one is the gradient field of a potential function defined by the shape and skeletion of the target object. Our experiments indicate a mixture of these two force fields can achieve desirable and pleasing effects.

REFERENCES

• 1: D. Adalsteinsson , J. A. Sethian, The fast construction of extension velocities in level set methods, Journal of Computational Physics, v.148 n.1, p.2-22, Jan. 1, 1999 [doi>10.1006/jcph.1998.6090]
• 2: {Bul00} Bullo F.: Stabilization of relative equilibria for underactuated systems on riemannian manifolds. Automatica 36, 12 (2000), 1819--1834.
• 3: Mark Carlson , Peter J. Mucha , Greg Turk, Rigid fluid: animating the interplay between rigid bodies and fluid, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 4: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 5: Douglas Patrick Enright , Ronald P. Fedkiw, Use of the particle level set method for enhanced resolution of free surface flows, 2002
• 6: Nick Foster , Ronald Fedkiw, Practical animation of liquids, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.23-30, August 2001 [doi>10.1145/383259.383261]
• 7: Raanan Fattal , Dani Lischinski, Target-driven smoke animation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 8: Nick Foster , Dimitris Metaxas, Controlling Fluid Animation, Proceedings of the 1997 Conference on Computer Graphics International, p.178, June 23-27, 1997
• 9: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 10: Tolga G. Goktekin , Adam W. Bargteil , James F. O'Brien, A method for animating viscoelastic fluids, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 11: {GL96} Golub G., Loan C. V.: Matrix Computations. The Johns Hopkins Unversity Press, Baltimore, third edition, 1996.
• 12: {Hau04} Haugen F.: PID Control of Dynamic Systems. Tapir Forlag, 2004.
• 13: Jeong-Mo Hong , Chang-Hun Kim, Controlling fluid animation with geometric potential: Research Articles, Computer Animation and Virtual Worlds, v.15 n.3-4, p.147-157, July 2004 [doi>10.1002/cav.v15:3/4]
• 14: Arnauld Lamorlette , Nick Foster, Structural modeling of flames for a production environment, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 15: Frank Losasso , Frédéric Gibou , Ron Fedkiw, Simulating water and smoke with an octree data structure, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 16: Antoine McNamara , Adrien Treuille , Zoran Popović , Jos Stam, Fluid control using the adjoint method, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 17: Stanley Osher , Ronald P. Fedkiw, Level set methods: an overview and some recent results, Journal of Computational Physics, v.169 n.2, p.463-502, May 30, 2001 [doi>10.1006/jcph.2000.6636]
• 18: {PT85} Peyret R., Taylor T. D.: Computational methods for fluid flow. Springer series in computational physics. Springer, 1985.
• 19: N. Rasmussen , D. Enright , D. Nguyen , S. Marino , N. Sumner , W. Geiger , S. Hoon , R. Fedkiw, Directable photorealistic liquids, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028549]
• 20: {Set99} Sethian J.: Level Set Methods and Fast Marching Methods. Cambridge University Press, 1999.
• 21: {SHG*03} Sumner N., Hoon S., Geiger W., Marino S., Rasmussen N., Fedkiw R.: Melting and terminatrix. In SIGGRAPH 2003 Sketches & Applications, Conference Abstracts and Applications (2003).
• 22: Robert W. Sumner , Jovan Popović, Deformation transfer for triangle meshes, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 23: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 24: Lin Shi , Yizhou Yu, Controllable smoke animation with guiding objects, ACM Transactions on Graphics (TOG), v.24 n.1, p.140-164, January 2005 [doi>10.1145/1037957.1037965]
• 25: Adrien Treuille , Antoine McNamara , Zoran Popović , Jos Stam, Keyframe control of smoke simulations, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation