Smoothed particles: a new paradigm for animating highly deformable bodies
Proceedings of the Eurographics workshop on Computer animation and simulation '96
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Journal of Computational Physics
Practical animation of liquids
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Animation and rendering of complex water surfaces
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
A second-order-accurate symmetric discretization of the Poisson equation on irregular domains
Journal of Computational Physics
A hybrid particle level set method for improved interface capturing
Journal of Computational Physics
CGI '97 Proceedings of the 1997 Conference on Computer Graphics International
Journal of Computational Physics
Particle-based fluid simulation for interactive applications
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
ACM SIGGRAPH 2004 Papers
Directable photorealistic liquids
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Animation and control of breaking waves
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Second-order accurate volume-of-fluid algorithms for tracking material interfaces
Journal of Computational Physics
ACM SIGGRAPH 2005 Papers
ACM SIGGRAPH 2005 Papers
ACM SIGGRAPH 2006 Papers
Physics based boiling simulation
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
High-Resolution Flux-Based Level Set Method
SIAM Journal on Scientific Computing
A variational approach to Eulerian geometry processing
ACM SIGGRAPH 2007 papers
Simulation of bubbles in foam with the volume control method
ACM SIGGRAPH 2007 papers
Two-Way Coupled SPH and Particle Level Set Fluid Simulation
IEEE Transactions on Visualization and Computer Graphics
Another Look at Velocity Extensions in the Level Set Method
SIAM Journal on Scientific Computing
Matching fluid simulation elements to surface geometry and topology
ACM SIGGRAPH 2010 papers
Physics-inspired topology changes for thin fluid features
ACM SIGGRAPH 2010 papers
A novel algorithm for incompressible flow using only a coarse grid projection
ACM SIGGRAPH 2010 papers
A parallel multigrid Poisson solver for fluids simulation on large grids
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Reconstructing surfaces of particle-based fluids using anisotropic kernels
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
An unconditionally stable fully conservative semi-Lagrangian method
Journal of Computational Physics
Real-time Eulerian water simulation using a restricted tall cell grid
ACM SIGGRAPH 2011 papers
A level-set method for skinning animated particle data
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Mass and momentum conservation for fluid simulation
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Hi-index | 0.00 |
We provide a novel simulation method for incompressible free surface flows that allows for large time steps on the order of 10--40 times bigger than the typical explicit time step restriction would allow. Although semi-Lagrangian advection allows for this from the standpoint of stability, large time steps typically produce significant visual errors. This was addressed in previous work for smoke simulation using a mass and momentum conserving version of semi-Lagrangian advection, and while its extension to water for momentum conservation for small time steps was addressed, pronounced issues remain when taking large time steps. The main difference between smoke and water is that smoke has a globally defined velocity field whereas water needs to move in a manner uninfluenced by the surrounding air flow, and this poses real issues in determining an appropriate extrapolated velocity field. We alleviate problems with the extrapolated velocity field by not using it when it is incorrect, which we determine via conservative advection of a color function which adds forwardly advected semi-Lagrangian rays to maintain conservation when mass is lost. We note that one might also use a more traditional volume-of-fluid method which is more explicitly focused on the geometry of the interface but can be less visually appealing -- it is also unclear how to extend volume-of-fluid methods to have larger time steps. Finally, we prefer the visual smoothness of a particle level set method coupled to a traditional backward tracing semi-Lagrangian advection where possible, only using our forward traced color function solution in areas of the flow where the particle level set method fails due to the extremely large time steps.