Frédéric Pighin
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.
Supplemental Material
- {CL96} Cabral B., Leedom L.: Imaging vector fields using line integral convolution. In Proceedings of SIGGRAPH 96 (Aug. 1996), Computer Graphics Proceedings, Annual Conference Series, pp. 263--270. Google Scholar
Digital Library
- {Col02} Coleman P.: Motion Control for Fluid Animation: Flow Along a Control Path. Tech. rep., Ohio State University, Undergraduate thesis, 2002.Google Scholar
- {DC99} Desbrun M., Cani M. P.: Space-time adaptive simulation of highly deformable substances. Tech. Rep. 3829, INRIA, December 1999.Google Scholar
- {DG96} Desbrun M., Gascuel M. P.: Smoothed particles: a new paradigm for animating highly deformable bodies. In EGCAS '96: Seventh International Workshop on Computer Animation and Simulation (1996). Google ScholarDigital Library
- {DTS02} Dinh H., Turk G., Slabaugh G.: Reconstructing surfaces by volumetric regularization using radial basis functions. In IEEE Transactions on Pattern Analysis and Machine Intelligence (Oct. 2002), IEEE, pp. 1358--1371. Google ScholarDigital Library
- {FL04} Fattal R., Lischinski D.: Target-driven smoke animation. In SIGGRAPH 2004 Conference Proceedings (August 2004). Google ScholarDigital Library
- {FM97a} Foster N., Metaxas D.: Controlling fluid animation. In Proceedings Graphics Interfaces 1997 (1997), pp. 178--188. Google ScholarDigital Library
- {FM97b} Foster N., Metaxas D.: Modeling the motion of a hot, turbulent gas. In Proceedings of SIGGRAPH 97 (Aug. 1997), pp. 181--188. Google ScholarDigital Library
- {FOA03} Feldman B. E., O'Brien J. F., Arikan O.: Animating suspended particle explosions. ACM Transactions on Graphics 22, 3 (July 2003), 708--715. Google ScholarDigital Library
- {FSJ01} Fedkiw R., Stam J., Jensen H. W.: Visual simulation of smoke. In SIGGRAPH 2001 Conference Proceedings (August 2001), pp. 15--22. Google ScholarDigital Library
- {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.Google Scholar
- {IH02} Igarashi T., Hughes J. F.: Clothing manipulation. In Proceedings of User Interface Software and Technology 2002 (October 2002), pp. 91--100. Google ScholarDigital Library
- {JMT02} Jiang M., Machiraju R., Thompson D.: A novel approach to vortex core region detection. In Proceedings SYmposium on data Visualization (2002), pp. 178--188. Google ScholarDigital Library
- {Lan94} Lane D.: Ufat - a particle tracer for for time-dependent flow fields. In Proceedings of IEEE Visualization (Aug. 1994), pp. 257--264. Google ScholarDigital Library
- {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.Google Scholar
- {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).Google ScholarCross Ref
- {LS99} Lee J., Shin S. Y.: A hierarchical approach to interactive motion editing for human-like figures. In Proceedings of SIGGRAPH 1999 (Aug. 1999), pp. 39--48. Google ScholarDigital Library
- {MCG03} Muller M., Charypar D., Gross M.: Particle-based fluid simulation for interactive applications. In Proceedings of the Symposium on Computer Animation 2003 (2003), pp. 154--159. Google ScholarDigital Library
- {Mon94} Monaghan J.: Simulating free surface flows with SPH. Journal of Computational Physics 110, 2 (1994), 399--406. Google ScholarDigital Library
- {MRV96} Ma K. L., Rosendale J. V., Vermeer W.: 3d shock wave visualization on structured grids. In Proceedings Annual Symposium on volume visualization (Oct. 1996), pp. 154--159. Google ScholarDigital Library
- {MTPS04} McNamara A., Treuille A., Popovic Z., Stam J.: Fluid control using the adjoint method. In SIGGRAPH 2004 Conference Proceedings (August 2004). Google ScholarDigital Library
- {NFJ02} Nguyen D. Q., Fedkiw R., Jensen H. W.: Physically based modeling and animation of fire. In SIGGRAPH 2002 Conference Proceedings (August 2002), pp. 721--728. Google ScholarDigital Library
- {NW99} Nocedal J., Wright S.: Numerical Optimization. Springer, New York, 1999.Google ScholarCross Ref
- {Orr99} Orr M. J. L.: Recent Advances in Radial Basis Function Networks. Tech. rep., Institute for Adaptive and Neural Computation, Edinburgh University, 1999.Google Scholar
- {PSE*00} Popović J., Seitz S. M., Erdmann M., Popović Z., Witkin A. P.: Interactive manipulation of rigid body simulations. In Proceedings of ACM SIGGRAPH 2000 (July 2000), pp. 209--218. Google ScholarDigital Library
- {PTB*03} Premoze S., Tasdizen T., Bigler J., Lefohn A., Whitaker R.: Particle based simulation of fluids. In Proceedings of Eurographics 2003 (September 2003).Google ScholarCross Ref
- {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.Google ScholarCross Ref
- {RNGF03} Rasmussen N., Nguyen D. Q., Geiger W., Fedkiw R. P.: Smoke simulation for large-scale phenomena. ACM Transactions on Graphics 22, 3 (July 2003), 703--707. Google ScholarDigital Library
- {Roy95} Roy T. M.: Physically Based Fluid Modeling Using Smoothed Particles Hydrodynamics. Master's thesis, University of Illinois at Chicago, 1995.Google Scholar
- {SF93} Stam J., Fiume E.: Turbulent wind fields for gaseous phenomena. In Proceedings of SIGGRAPH 93 (Aug. 1993), pp. 369--376. Google ScholarDigital Library
- {Sta99} Stam J.: Stable fluids. In Proceedings of SIGGRAPH 1999 (Aug. 1999), Computer Graphics Proceedings, Annual Conference Series, pp. 121--128. Google ScholarDigital Library
- {Sta03} Stam J.: Real-time fluid dynamics for games. In Proceedings of the Game Developer Conference (Mar. 2003).Google Scholar
- {TB96} Turk G., Banks D.: Image-guided streamline placement. In SIGGRAPH 96 Conference Proceedings (Aug. 1996), ACM SIGGRAPH, pp. 453--460. Google ScholarDigital Library
- {TMPS03} Treuille A., McNamara A., Popović Z., Stam J.: Keyframe control of smoke simulations. ACM Transactions on Graphics 22, 3 (July 2003), 716--723. Google ScholarDigital Library
- {TO99} Turk G., O'Brien J.: Shape transformation using variational implicit functions. In SIGGRAPH 99 Conference Proceedings (Aug. 1999), ACM SIGGRAPH, pp. 335--342. Google ScholarDigital Library
- {vWPSP96} Van Walsum T., Post F., Silver D., Post F.: Feature extraction and iconic visualization. IEEE Transactions on Visualization and Computer Graphics 2, 2 (1996), 111--119. Google ScholarDigital Library
- {YOH00} Yngve G. D., O'Brien J. F., Hodgins J. K.: Animating explosions. In Proceedings of SIGGRAPH 2000 (July 2000), pp. 29--36. Google ScholarDigital Library
Recommendations
A weighted meshfree collocation method for incompressible flows using radial basis functions
AbstractA weighted strong form collocation method using radial basis functions and explicit time integration is proposed to solve the incompressible Navier-Stokes equations. The velocities and pressure are solved directly at the same time step ...
Highlights- A weighted collocation method is raised for incompressible Navier-Stokes equations.
Comments