MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Subdivision schemes for fluid flow (1999) [19 citations — 2 self]

Download:
Download as a PDF
by Henrik Weimer, Joe Warren
Proceedings of SIGGRAPH 99
http://www.cs.rice.edu/~jwarren/papers/flow.pdf
Add To MetaCart

Abstract:

The motion of fluids has been a topic of study for hundreds of years. In its most general setting, fluid flow is governed by a system of non-linear partial differential equations known as the Navier-Stokes equations. However, in several important settings, these equations degenerate into simpler systems of linear partial differential equations. This paper will show that flows corresponding to these linear equations can be modeled using subdivision schemes for vector fields. Given an initial, coarse vector field, these schemes generate an increasingly dense sequence of vector fields. The limit of this sequence is a continuous vector field defining a flow that follows the initial vector field. The beauty of this approach is that realistic flows can now be modeled and manipulated in real time using their associated subdivision schemes.

Citations

502 Mixed and hybrid finite element methods – Brezzi, Fortin - 1991
415 Recursively generated B-spline surfaces on arbitrary topological meshes, Computer-Aided Design – Catmull, Clark - 1978
374 A multigrid tutorial – Briggs - 1987
212 Realistic animation of liquids – Foster, Metaxas - 1996
209 Piecewise smooth surface reconstruction – Hoppe, DeRose, et al. - 1994
188 Fundamentals of Computer Aided Geometric Design – Hoschek, Lasser - 1994
138 Subdivision surfaces in character animation – DeRose, Kass, et al. - 1998
114 Modeling the motion of a hot, turbulent gas – Foster, Metaxas - 1997
72 Rapid, stable fluid dynamics for computer graphics – Kass, Miller - 1990
53 Cellular Automata Modelling of Physical System – Chopard, Droz
47 Toward Interactive-rate Simulation of Fluids with Moving Obstacles using NavierStokes Equations”, Graphical models and image processing – Chen, Lobo - 1995
46 Behavior of recursive division surfaces near extraordinary points. Computer-aided design (CAD – Doo, Sabin - 1978
33 Interpolation of scattered data by radial functions – Dyn - 1987
22 Subdivision schemes in computer aided geometric design – Dyn - 1992
3 Fluid Mechanics – LIGGETT - 1994
2 Conformal maps defined about polynomial curves – Kadi, Rockwood - 1998
1 et al.: Visual simulation of water currents using a particle-based behavioral model – Chiba - 1995
1 A variational approachto subdivision. Computer Aided Geometric Design 13 – Kobbelt