A Two-Continua Approach to Eulerian Simulation of Water Spray

Michael B. Nielsen, Ole Osterby Physics based simulation of the dynamics of water spray – water droplets dispersed in air – is a means to increase the visual plausibility of computer graphics modeled phenomena such as waterfalls, water jets and stormy seas. Spray phenomena are frequently encountered by the visual effects industry and often challenge […]

Non-Polynomial Galerkin Projection on Deforming Meshes

Matt Stanton, Yu Sheng, Martin Wicke, Federico Perazzi, Amos Yuen, Srinivasa Narasimhan, Adrien Treuille This paper extends Galerkin projection to a large class of non-polynomial functions typically encountered in graphics. We demonstrate the broad applicability of our approach by applying it to two strikingly different problems: fluid simulation and radiosity rendering, both using deforming meshes. Standard Galerkin projection cannot efficiently approximate […]

Position Based Fluids

Miles Macklin, Matthias Müller In fluid simulation, enforcing incompressibility is crucial for realism; it is also computationally expensive. Recent work has improved efficiency, but still requires time-steps that are impractical for real-time applications. In this work we present an iterative density solver integrated into the Position Based Dynamics framework (PBD). By formulating and solving a set […]

Real-Time Dynamic Fracture with Volumetric Approximate Convex Decompositions

Matthias Mueller, Nuttapong Chentanez, Tae-Yong Kim We propose a new fast, robust and controllable method to simulate the dynamic destruction of large and complex objects in real time. The common method for fracture simulation in computer games is to pre-fracture models and replace objects by their pre-computed parts at run-time. This popular method is computationally […]

Robust Inside-Outside Segmentation using Generalized Winding Numbers

Alec Jacobson, Ladislav Kavan, Olga Sorkine-Hornung Solid shapes in computer graphics are often represented with boundary descriptions, e.g. triangle meshes, but animation, physically-based simulation, and geometry processing are more realistic and accurate when explicit volume representations are available. Tetrahedral meshes which exactly contain (interpolate) the input boundary description are desirable but difficult to construct for […]

Interactive Authoring of Simulation-Ready Plants

Yili Zhao, Jernej Barbič Physically based simulation can produce quality motion of plants, but requires an authoring stage to convert plant “polygon soup” triangle meshes to a format suitable for physically based simulation. We give a system that can author complex simulation-ready plants in a manner of minutes. Our system decomposes the plant geometry, establishes […]

Liquid Surface Tracking with Error Compensation

Morten Bojsen-Hansen, Chris Wojtan Our work concerns the combination of an Eulerian liquid simulation with a high-resolution surface tracker (e.g. the level set method or a Lagrangian triangle mesh). The naive application of a high-resolution surface tracker to a low-resolution velocity field can produce many visually disturbing physical and topological artifacts that limit their use […]

Folding and Crumpling Adaptive Sheets

Rahul Narain, Tobias Pfaff, and James F. O’Brien We present a technique for simulating plastic deformation in sheets of thin materials, such as crumpled paper, dented metal, and wrinkled cloth. Our simulation uses a framework of adaptive mesh refinement to dynamically align mesh edges with folds and creases. This framework allows efficient modeling of sharp features […]

Near-exhaustive Precomputation of Secondary Cloth Effects

Doyub Kim, Woojong Koh, Rahul Narain, Kayvon Fatahalian, Adrien Treuille, James F. O’Brien The central argument against data-driven methods in computer graphics rests on the curse of dimensionality: it is intractable to precompute “everything” about a complex space. In this paper, we challenge that assumption by using several thousand CPU-hours to perform a massive exploration […]

Eulerian-on-Lagrangian Simulation

Ye Fan, Joshua Litven, David I.W. Levin, Dinesh K. Pai We describe an Eulerian-on-Lagrangian solid simulator that reduces or eliminates many of the problems experienced by fully Eulerian methods but retains its advantages. Our method does not require the construction of an explicit object discretization and the fixed nature of the simulation mesh avoids tangling during large […]