Article

Modeling and editing flows using advected radial basis functions

Authors:

Frédéric Pighin,

Jonathan M. Cohen,

Maurya ShahAuthors Info & Claims

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 223 - 232

https://doi.org/10.1145/1028523.1028552

Published: 27 August 2004 Publication History

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.

Supplementary Material

JPG File (p223-pighin.jpg)

Download
14.51 KB

MPEG File (p223-pighin.mpeg)

Supplemental video

Download
39.85 MB

References

[1]

{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.

Digital Library

[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]

{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).

Digital Library

[5]

{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.

Digital Library

[6]

{FL04} Fattal R., Lischinski D.: Target-driven smoke animation. In SIGGRAPH 2004 Conference Proceedings (August 2004).

Digital Library

[7]

{FM97a} Foster N., Metaxas D.: Controlling fluid animation. In Proceedings Graphics Interfaces 1997 (1997), pp. 178--188.

Digital Library

[8]

{FM97b} Foster N., Metaxas D.: Modeling the motion of a hot, turbulent gas. In Proceedings of SIGGRAPH 97 (Aug. 1997), pp. 181--188.

Digital Library

[9]

{FOA03} Feldman B. E., O'Brien J. F., Arikan O.: Animating suspended particle explosions. ACM Transactions on Graphics 22, 3 (July 2003), 708--715.

Digital Library

[10]

{FSJ01} Fedkiw R., Stam J., Jensen H. W.: Visual simulation of smoke. In SIGGRAPH 2001 Conference Proceedings (August 2001), pp. 15--22.

Digital Library

[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]

{IH02} Igarashi T., Hughes J. F.: Clothing manipulation. In Proceedings of User Interface Software and Technology 2002 (October 2002), pp. 91--100.

Digital Library

[13]

{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.

Digital Library

[14]

{Lan94} Lane D.: Ufat - a particle tracer for for time-dependent flow fields. In Proceedings of IEEE Visualization (Aug. 1994), pp. 257--264.

Digital Library

[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]

{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.

Digital Library

[18]

{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.

Digital Library

[19]

{Mon94} Monaghan J.: Simulating free surface flows with SPH. Journal of Computational Physics 110, 2 (1994), 399--406.

Digital Library

[20]

{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.

Digital Library

[21]

{MTPS04} McNamara A., Treuille A., Popovic Z., Stam J.: Fluid control using the adjoint method. In SIGGRAPH 2004 Conference Proceedings (August 2004).

Digital Library

[22]

{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.

Digital Library

[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]

{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.

Digital Library

[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]

{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.

Digital Library

[29]

{Roy95} Roy T. M.: Physically Based Fluid Modeling Using Smoothed Particles Hydrodynamics. Master's thesis, University of Illinois at Chicago, 1995.

[30]

{SF93} Stam J., Fiume E.: Turbulent wind fields for gaseous phenomena. In Proceedings of SIGGRAPH 93 (Aug. 1993), pp. 369--376.

Digital Library

[31]

{Sta99} Stam J.: Stable fluids. In Proceedings of SIGGRAPH 1999 (Aug. 1999), Computer Graphics Proceedings, Annual Conference Series, pp. 121--128.

Digital Library

[32]

{Sta03} Stam J.: Real-time fluid dynamics for games. In Proceedings of the Game Developer Conference (Mar. 2003).

[33]

{TB96} Turk G., Banks D.: Image-guided streamline placement. In SIGGRAPH 96 Conference Proceedings (Aug. 1996), ACM SIGGRAPH, pp. 453--460.

Digital Library

[34]

{TMPS03} Treuille A., McNamara A., Popović Z., Stam J.: Keyframe control of smoke simulations. ACM Transactions on Graphics 22, 3 (July 2003), 716--723.

Digital Library

[35]

{TO99} Turk G., O'Brien J.: Shape transformation using variational implicit functions. In SIGGRAPH 99 Conference Proceedings (Aug. 1999), ACM SIGGRAPH, pp. 335--342.

Digital Library

[36]

{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.

Digital Library

[37]

{YOH00} Yngve G. D., O'Brien J. F., Hodgins J. K.: Animating explosions. In Proceedings of SIGGRAPH 2000 (July 2000), pp. 29--36.

Digital Library

Cited By

Chen YLevin DLanglois T(2024)Fluid Control with Laplacian EigenfunctionsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657468(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657468
Tang JC. Azevedo VCordonnier GSolenthaler B(2021)Honey, I Shrunk the Domain: Frequency‐aware Force Field Reduction for Efficient Fluids OptimizationComputer Graphics Forum10.1111/cgf.14263740:2(339-353)Online publication date: 4-Jun-2021
https://doi.org/10.1111/cgf.142637
Zou LLi JZuo QDai L(2019)Fluid sequence editing based on ARAP deformation modelTenth International Conference on Graphics and Image Processing (ICGIP 2018)10.1117/12.2524158(14)Online publication date: 6-May-2019
https://doi.org/10.1117/12.2524158
Show More Cited By

Recommendations

Modelling Crack Propagation Using the Finite Element Method and Radial Point Interpolation Meshless Methods
Numerical Modelling of Complex Flows with Sprays Including Electrostatic Effects
A weighted meshfree collocation method for incompressible flows using radial basis functions
Abstract
A 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

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

August 2004

388 pages

ISBN:3905673142

Conference Chairs:
Norman Badler
University of Pennsylvania
,
Mathieu Desbrun
University of Southern California
,
Ronan Boulic,
Dinesh Pai

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 27 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA04

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA04: Symposium on Computer Animation 2004

August 27 - 29, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

60
Total Citations
View Citations
780
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)3

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chen YLevin DLanglois T(2024)Fluid Control with Laplacian EigenfunctionsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657468(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657468
Tang JC. Azevedo VCordonnier GSolenthaler B(2021)Honey, I Shrunk the Domain: Frequency‐aware Force Field Reduction for Efficient Fluids OptimizationComputer Graphics Forum10.1111/cgf.14263740:2(339-353)Online publication date: 4-Jun-2021
https://doi.org/10.1111/cgf.142637
Zou LLi JZuo QDai L(2019)Fluid sequence editing based on ARAP deformation modelTenth International Conference on Graphics and Image Processing (ICGIP 2018)10.1117/12.2524158(14)Online publication date: 6-May-2019
https://doi.org/10.1117/12.2524158
Lu JChen XYan XLi CLin MHu S(2019)A Rigging‐Skinning Scheme to Control Fluid SimulationComputer Graphics Forum10.1111/cgf.1385638:7(501-512)Online publication date: 14-Nov-2019
https://doi.org/10.1111/cgf.13856
Tian FCheng LChen G(2018)Transfer function-based 2D/3D interactive spatiotemporal visualizations of mesoscale eddiesInternational Journal of Digital Earth10.1080/17538947.2018.1543364(1-21)Online publication date: 22-Nov-2018
https://doi.org/10.1080/17538947.2018.1543364
Feng XZhu DWang ZWei Y(2017)A geometric control of fire motion editingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1283-333:5(585-595)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1007/s00371-016-1283-3
Zuo QQi Y(2017)A novel spatial---temporal optical flow method for estimating the velocity fields of a fluid sequenceThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-015-1195-733:3(293-302)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s00371-015-1195-7
Sato SDobashi YNishita TKopf JFu C(2016)A combining method of fluid animations by interpolating flow fieldsSIGGRAPH ASIA 2016 Technical Briefs10.1145/3005358.3005382(1-4)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/3005358.3005382
Manteaux PVimont UWojtan CRohmer DCani MNeff MGeraerts RShum H(2016)Space-time sculpting of liquid animationProceedings of the 9th International Conference on Motion in Games10.1145/2994258.2994261(61-71)Online publication date: 10-Oct-2016
https://dl.acm.org/doi/10.1145/2994258.2994261
Bojsen-Hansen MWojtan C(2016)Generalized non-reflecting boundaries for fluid re-simulationACM Transactions on Graphics10.1145/2897824.292596335:4(1-7)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925963
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten