Lagrangian Vortex Sheets for Animating Fluids

Tobias Pfaff, Nils Thuerey, Markus Gross

Buoyant turbulent smoke plumes with a sharp smoke-air interface, such as volcanic plumes, are notoriously hard to simulate. The surface clearly shows small-scale turbulent structures which are costly to resolve. In addition, the turbulence onset is directly visible at the interface, and is not captured by commonly used turbulence models. We present a novel approach that employs a triangle mesh as a high-resolution surface representation combined with a coarse Eulerian solver. On the mesh, we solve the interfacial vortex sheet equations, which allows us to accurately simulate buoyancy induced turbulence. For complex boundary conditions we propose an orthogonal turbulence model that handles vortices caused by obstacle interaction. In addition, we demonstrate a re-sampling scheme to remove surfaces that are hidden inside the bulk volume. In this way we are able to achieve highly detailed simulations of turbulent plumes efficiently.

Lagrangian Vortex Sheets for Animating Fluids

Ghost SPH for Animating Water

Hagit Schechter, Robert Bridson

We propose a new ghost fluid approach for free surface and solid boundary conditions in Smoothed Particle Hydrodynamics (SPH) liquid simulations. Prior methods either suffer from a spurious numerical surface tension artifact or drift away from the mass conservation constraint, and do not capture realistic cohesion of liquid to solids. Our Ghost SPH scheme resolves this with a new particle sampling algorithm to create a narrow layer of ghost particles in the surrounding air and solid, with careful extrapolation and treatment of fluid variables to reflect the boundary conditions. We also provide a new, simpler form of artificial viscosity based on XSPH. Examples demonstrate how the new approach captures real liquid behaviour previously unattainable by SPH with very little extra cost.

Ghost SPH for Animating Water

Data-Driven Estimation of Cloth Simulation Models

Eder Miguel, Derek Bradley, Bernhard Thomaszewski, Bernd Bickel, Wojciech Matusik, Miguel Otaduy, Steve Marschner

Progress in cloth simulation for computer animation and apparel design has led to a multitude of deformation models, each with its own way of relating geometry, deformation, and forces. As simulators improve, differences between these models become more important, but it is difficult to choose a model and a set of parameters to match a given real material simply by looking at simulation results. This paper provides measurement and fitting methods that allow nonlinear models to be fit to the observed deformation of a particular cloth sample. Unlike standard textile testing, our system measures complex 3D deformations of a sheet of cloth, not just one-dimensional force–displacement curves, so it works under a wider range of deformation conditions. The fitted models are then evaluated by comparison to measured deformations with motions very different from those used for fitting.

Data-Driven Estimation of Cloth Simulation Models

Efficient Geometrically Exact Continuous Collision Detection

Tyson Brochu, Essex Edwards, Robert Bridson

Continuous collision detection (CCD) between deforming triangle mesh elements in 3D is a critical tool for many applications. The standard method involving a cubic polynomial solver is vulnerable to rounding error, requiring the use of ad hoc tolerances, and nevertheless is particularly fragile in (near-)planar cases. Even with per-simulation tuning, it may still cause problems by missing collisions or erroneously flagging non-collisions. We present a geometrically exact alternative guaranteed to produce the correct Boolean result (significant collision or not) as if calculated with exact arithmetic, even in degenerate scenarios. Our critical insight is that only the parity of the number of collisions is needed for robust simulation, and this parity can be calculated with simpler non-constructive predicates. In essence we analyze the roots of the nonlinear system of equations defining CCD through careful consideration of the boundary of the parameter domain. The use of new conservative culling and interval filters allows typical simulations to run as fast as with the non-robust version, but without need for tuning or worries about failure cases even in geometrically degenerate scenarios. We demonstrate the effectiveness of geometrically exact detection with a novel adaptive cloth simulation, the first to guarantee to remain intersection-free despite frequent curvature-driven remeshing.

Efficient Geometrically Exact Continuous Collision Detection

Animating Bubble Interactions in a Liquid Foam

Oleksiy Busaryev, Tamal Dey, Huamin Wang, Ren Zhong

Bubbles and foams are important features of liquid surface phenomena, but they are difficult to animate due to their thin films and complex interactions in the real world. In particular, small bubbles (having diameter <1cm) in a dense foam are highly affected by surface tension, so their shapes are much less deformable compared with larger bubbles. Under this small bubble assumption, we propose a more accurate and efficient particle-based algorithm to simulate bubble dynamics and interactions. The key component of this algorithm is an approximation of foam geometry, by treating bubble particles as the sites of a weighted Voronoi diagram. The connectivity information provided by the Voronoi diagram allows us to accurately model various interaction effects among bubbles. Using Voronoi cells and weights, we can also explicitly address the volume loss issue in foam simulation, which is a common problem in previous approaches. Under this framework, we present a set of bubble interaction forces to handle miscellaneous foam behaviors, including foam structure under Plateau’s laws, clusters formed by liquid surface bubbles, bubble-liquid and bubble-solid coupling, bursting and coalescing. Our experiment shows that this method can be straightforwardly incorporated into existing liquid simulators, and it can efficiently generate realistic foam animations, some of which have never been produced in graphics before.

Animating Bubble Interactions in a Liquid Foam

Baroclinic Turbulence with Varying Density and Temperature

Doyub Kim, Seung Woo Lee, Oh-young Song, Hyeong-Seok Ko

The explosive or volcanic scenes in motion pictures involve complex turbulent flow as its temperature and density vary in space. To simulate this turbulent flow of an inhomogeneous fluid, we propose a simple and efficient framework. Instead of explicitly computing the complex motion of this fluid dynamical instability, we first approximate the average motion of the fluid. Then, the high-resolution dynamics is computed using our new extended version of the vortex particle method with baroclinity. This baroclinity term makes turbulent effects by generating new vortex particles according to temperature/density distributions. Using our method, we efficiently simulated a complex scene with varying density and temperature.

Baroclinic Turbulence with Varying Density and Temperature

Computational Design of Rubber Balloons

Melina Skouras, Bernhard Thomaszewski, Bernd Bickel, Markus Gross

This paper presents an automatic process for fabrication-oriented design of custom-shaped rubber balloons. We cast computational balloon design as an inverse problem: given a target shape, we compute an optimal balloon that, when inflated, approximates the target as closely as possible. To solve this problem numerically, we propose a novel physics-driven shape optimization method, which combines physical simulation of inflatable elastic membranes with a dedicated constrained optimization algorithm. We validate our approach by fabricating balloons designed with our method and comparing their inflated shapes to the results predicted by simulation. An extensive set of manufactured sample balloons demonstrates the shape diversity that can be achieved by our method.

Computational Design of Rubber Balloons

Super-Clothoids

Florence Bertails-Descoubes

Piecewise clothoids are 2D curves with continuous, piecewise linear curvature. Due to their smoothness properties, they have been extensively used in road design and robot path planning, as well as for the compact representation of hand-drawn curves. In this paper we present the Super-Clothoid model, a new mechanical model that for the first time allows for the computing of the dynamics of an elastic, inextensible piecewise clothoid. We first show that the kinematics of this model can be computed analytically depending on the Fresnel integrals, and precisely evaluated when required. Secondly, the discrete dynamics, naturally emerging from the Lagrange equations of motion, can be robustly and efficiently computed by performing and storing formal computations as far as possible, recoursing to numerical evaluation only when assembling the linear system to be solved at each time step. As a result, simulations turn out to be both interactive and stable, even for large displacements of the rod. Finally, we demonstrate the versatility of our model by handling various boundary conditions for the rod as well as complex external constraints such as frictional contact, and show that our model is perfectly adapted to inverse statics. Compared to lower-order models, the super-clothoid appears as a more natural and aesthetic primitive for bridging the gap between 2D geometric design and physics-based deformation.

Super-Clothoids