Modeling and editing flows using advected radial basis functions

ABSTRACT

Fluid simulations are notoriously difficult to predict and control. As a result, authoring fluid flows often involves a tedious trial and error process. There is to date no convenient way of editing a fluid after it has been simulated. In particular, the Eulerian approach to fluid simulation is not suitable for flow editing since it does not provide a convenient spatio-temporal parameterization of the simulated flows. In this research, we develop a new technique to learn such parameterization. This technique is based on a new representation, the <i>Advected Radial Basis Function</i>. It is a time-varying kernel that models the local properties of the fluid. We describe this representation and demonstrate its use for interactive three-dimensional flow editing.

REFERENCES

• 1: Brian Cabral , Leith Casey Leedom, Imaging vector fields using line integral convolution, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.263-270, September 1993 [doi>10.1145/166117.166151]
• 2: {Col02} Coleman P.: Motion Control for Fluid Animation: Flow Along a Control Path. Tech. rep., Ohio State University, Undergraduate thesis, 2002.
• 3: {DC99} Desbrun M., Cani M. P.: Space-time adaptive simulation of highly deformable substances. Tech. Rep. 3829, INRIA, December 1999.
• 4: Mathieu Desbrun , Marie-Paule Gascuel, Smoothed particles: a new paradigm for animating highly deformable bodies, Proceedings of the Eurographics workshop on Computer animation and simulation '96, p.61-76, December 1996, Poitiers, France
• 5: Huong Quynh Dinh , Greg Turk , Greg Slabaugh, Reconstructing Surfaces by Volumetric Regularization Using Radial Basis Functions, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.10, p.1358-1371, October 2002 [doi>10.1109/TPAMI.2002.1039207]
• 6: {FL04} Fattal R., Lischinski D.: Target-driven smoke animation. In SIGGRAPH 2004 Conference Proceedings (August 2004).
• 7: Nick Foster , Dimitris Metaxas, Controlling Fluid Animation, Proceedings of the 1997 Conference on Computer Graphics International, p.178, June 23-27, 1997
• 8: Nick Foster , Dimitris Metaxas, Modeling the motion of a hot, turbulent gas, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.181-188, August 1997 [doi>10.1145/258734.258838]
• 9: Bryan E. Feldman , James F. O'Brien , Okan Arikan, Animating suspended particle explosions, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 10: 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]
• 11: {Gat94} Gates W. F.: Interactive Flow Field Modeling for the Design and Control of Fluid Motion in Computer Animation. Master's thesis, University of California at Davis, 1994.
• 12: Takeo Igarashi , John F. Hughes, Clothing manipulation, Proceedings of the 15th annual ACM symposium on User interface software and technology, October 27-30, 2002, Paris, France [doi>10.1145/571985.571999]
• 13: Ming Jiang , Raghu Machiraju , David Thompson, A novel approach to vortex core region detection, Proceedings of the symposium on Data Visualisation 2002, May 27-29, 2002, Barcelona, Spain
• 14: David A. Lane, UFAT: a particle tracer for time-dependent flow fields, Proceedings of the conference on Visualization '94, October 17-21, 1994, Washinton, D.C.
• 15: {LDPV02} Laramee H. H. R. S., Doleisch H., Post F. H., Vrolijk B.: The state of the art in flow visualization, part 1: direct, texture-based, and geometric techniques. Tech. Rep. TR-VRVis-2002-046, VRVis Research Center, 2002.
• 16: {LHD*04} Laramee R. S., Hauser H., Doleisch H., Vrolijk B., Post F. H., Weiskopf D.: The state of the art in flow visualization: dense and texture-based techniques. Computer Graphics Forum 23, 3 (2004).
• 17: Jehee Lee , Sung Yong Shin, A hierarchical approach to interactive motion editing for human-like figures, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.39-48, July 1999 [doi>10.1145/311535.311539]
• 18: Matthias Müller , David Charypar , Markus Gross, Particle-based fluid simulation for interactive applications, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 19: J. J. Monaghan, Simulating free surface flows with SPH, Journal of Computational Physics, v.110 n.2, p.399-406, Feb. 1994 [doi>10.1006/jcph.1994.1034]
• 20: Kwan-Liu Ma , John Van Rosendale , Willem Vermeer, 3D shock wave visualization on unstructured grids, Proceedings of the 1996 symposium on Volume visualization, p.87-ff., October 28-29, 1996, San Francisco, California, United States
• 21: {MTPS04} McNamara A., Treuille A., Popovic Z., Stam J.: Fluid control using the adjoint method. In SIGGRAPH 2004 Conference Proceedings (August 2004).
• 22: Duc Quang Nguyen , Ronald Fedkiw , Henrik Wann Jensen, Physically based modeling and animation of fire, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 23: {NW99} Nocedal J., Wright S.: Numerical Optimization. Springer, New York, 1999.
• 24: {Orr99} Orr M. J. L.: Recent Advances in Radial Basis Function Networks. Tech. rep., Institute for Adaptive and Neural Computation, Edinburgh University, 1999.
• 25: Jovan Popović , Steven M. Seitz , Michael Erdmann , Zoran Popović , Andrew Witkin, Interactive manipulation of rigid body simulations, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.209-217, July 2000 [doi>10.1145/344779.344880]
• 26: {PTB*03} Premoze S., Tasdizen T., Bigler J., Lefohn A., Whitaker R.: Particle based simulation of fluids. In Proceedings of Eurographics 2003 (September 2003).
• 27: {PVH*03} Post F. H., Vrolijk B., Hauser H., Laramee R. S., Doleisch H.: The state of the art in flow visualization: feature extraction and tracking. Computer Graphics Forum 22, 4 (2003), 775--792.
• 28: Nick Rasmussen , Duc Quang Nguyen , Willi Geiger , Ronald Fedkiw, Smoke simulation for large scale phenomena, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 29: {Roy95} Roy T. M.: Physically Based Fluid Modeling Using Smoothed Particles Hydrodynamics. Master's thesis, University of Illinois at Chicago, 1995.
• 30: Jos Stam , Eugene Fiume, Turbulent wind fields for gaseous phenomena, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.369-376, September 1993 [doi>10.1145/166117.166163]
• 31: 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]
• 32: {Sta03} Stam J.: Real-time fluid dynamics for games. In Proceedings of the Game Developer Conference (Mar. 2003).
• 33: Greg Turk , David Banks, Image-guided streamline placement, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.453-460, August 1996 [doi>10.1145/237170.237285]
• 34: Adrien Treuille , Antoine McNamara , Zoran Popović , Jos Stam, Keyframe control of smoke simulations, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 35: Greg Turk , James F. O'Brien, Shape transformation using variational implicit functions, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.335-342, July 1999 [doi>10.1145/311535.311580]
• 36: Theo van Walsum , Frits H. Post , Deborah Silver , Frank J. Post, Feature Extraction and Iconic Visualization, IEEE Transactions on Visualization and Computer Graphics, v.2 n.2, p.111-119, June 1996 [doi>10.1109/2945.506223]
• 37: Gary D. Yngve , James F. O'Brien , Jessica K. Hodgins, Animating explosions, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.29-36, July 2000 [doi>10.1145/344779.344801]