Simulating Free Surface Flow with Very Large Timesteps

Michael Lentine, Matthew Cong, Saket Patkar, Ron Fedkiw 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 […]

Mass-Conserving Eulerian Liquid Simulation

Nuttapong Chentanez, Matthias Mueller We present a GPU friendly, Eulerian, free surface fluid simulation method that conserves mass locally and globally without the use of Lagrangian components. Local mass conservation prevents small scale details of the free surface from disappearing, a problem that plagues many previous approaches, while global mass conservation ensures that the total […]

Efficient Collision Detection for Brittle Fracture

Loiez Glondu, Sarah Schvartzman, Maud Marchal, Georges Dumon, Miguel Otaduy In complex scenes with many objects, collision detection plays a key role in the simulation performance. This is particularly true for fracture simulation, where multiple new objects are dynamically created. In this paper, we present novel algorithms and data structures for collision detection in real-time […]

Mass-Splitting for Jitter-Free Parallel Rigid Body Simulation

Richard Tonge, Feodor Benevolenski, Andrey Voroshilov We present a parallel iterative rigid body solver that avoids common artifacts at low iteration counts. In large or real-time simulations, iteration is often terminated before convergence to maximize scene size. If the distribution of the resulting residual energy varies too much from frame to frame, then bodies close […]

Deformable Objects Alive!

Stelian Coros, Sebastian Martin, Bernhard Thomaszewski, Christian Schumacher, Robert Sumner, Markus Gross We present a method for controlling the motions of active deformable characters. As an underlying principle, we require that all motions be driven by internal deformations. We achieve this by dynamically adapting rest shapes in order to induce deformations that, together with environment […]

Energetically Consistent Invertible Elasticity

Alexey Stomakhin, Russell Howes, Craig Schroeder, Joseph Teran We provide a smooth extension of arbitrary isotropic hyperelastic energy density functions to inverted confi gurations. This extension is designed to improve robustness for elasticity simulations with extremely large deformations and is analogous to the extension given to the first Piola-Kircho ff stress in [ITF04]. We show that our energy-based approach […]

Multiphase Flow of Immiscible Fluids on Unstructured Moving Meshes

Marek Misztal, Kenny Erleben, Adam Bargteil, J. Fursund, Brian Bunch Christensen, Andreas Bærentzen, Robert Bridson In this paper, we present a method for animating multiphase flow of immiscible fluids using unstructured moving meshes. Our underlying discretization is an unstructured tetrahedral mesh, the deformable simplicial complex (DSC), that moves with the flow in a Lagrangian manner. Mesh optimization operations improve element quality and avoid […]

Linear-Time Smoke Animation with Vortex Sheet Meshes

Tyson Brochu, Todd Keeler, Robert Bridson We present the first quality physics-based smoke animation method which runs in time approximately linear in the size of the rendered two-dimensional visual detail. Our fundamental representation is a closed triangle mesh surface dividing space between clear air and a uniformly smoky region, on which we compute vortex sheet dynamics to […]