Simulation of Complex Nonlinear Elastic Bodies using Lattice Deformers

Taylor Patterson, Nathan Mitchell, Eftychios Sifakis Lattice deformers are a popular option for modeling the behavior of elastic bodies as they avoid the need for conforming mesh generation, and their regular structure offers significant opportunities for performance optimizations. Our work expands the scope of current lattice-based elastic deformers, adding support for a number of important simulation features. We […]

An implicit Tensor-Mass solver on the GPU for soft bodies simulation

Xavier Faure, Florence Zara, Fabrice Jaillet, Jean-Michel Moreau The realistic and interactive simulation of deformable objects has become a challenge in Computer Graphics. In this paper, we propose a GPU implementation of the resolution of the mechanical equations, using a semi-implicit as well as an implicit integration scheme. At the contrary of the classical FEM approach, forces are […]

Geometric Numerical Integration of Inequality Constrained Nonsmooth Hamiltonian Systems

Danny Kaufman, Dinesh Pai We consider the geometric numerical integration of Hamiltonian systems subject to both equality and “hard” inequality constraints. As in the standard geometric integration setting, we target long-term structure preservation. Additionally, however, we also consider invariant preservation over persistent, simultaneous, and/or frequent boundary interactions. Appropriately formulating geometric methods for these cases has […]

Speculative Parallel Asynchronous Contact Mechanics

Samantha Ainsley, Etienne Vouga, Eitan Grinspun, Rasmus Tamstorf We extend the Asynchronous Contact Mechanics algorithm [Harmon et al. 2009] and improve its performance by two orders of magnitude, using only optimizations that do not compromise ACM’s three guarantees of safety, progress, and correctness. The key to this speedup is replacing ACM’s timid, forward-looking mechanism for detecting collisions—locating and […]

Rig-Space Physics

Fabian Hahn, Sebastian Martin, Bernhard Thomaszewski, Robert Sumner, Stelian Coros, Markus Gross We present a method that brings the benefits of physics-based simulations to traditional animation pipelines. We formulate the equations of motions in the subspace of deformations defined by an animator’s rig. Our framework fits seamlessly into the workflow typically employed by artists, as our output […]

Efficient Simulation of Example-Based Materials

Christian Schumacher, Bernhard Thomaszewski, Stelian Coros, Sebastian Martin, Robert Sumner, Markus Gross We present a new method for efficiently simulating art-directable deformable materials. We use example poses to define subspaces of desirable deformations via linear interpolation. As a central aspect of our approach, we use an incompatible representation for input and interpolated poses that allows us to […]

Interactive High-Resolution Boundary Surfaces for Deformable Bodies with Changing Topology

Jun Wu, Christian Dick, Rudiger Westermann Recent work has demonstrated that composite finite-elements provide an effective means for physically based modeling of deformable bodies. In this paper we present a number of highly effective improvements of previous work to allow for a high-performance and high-quality simulation of boundary surfaces of deformable bodies with changing topology, […]

SIGGRAPH Course: Data-Driven Simulation Methods in Computer Graphics: Cloth, Tissue, and Faces

Miguel Otaduy, Bernd Bickel, Derek Bradley, Huamin Wang In recent years, the field of computer animation has witnessed the invention of multiple simulation methods that exploit pre-recorded data to improve the performance and/or realism of dynamic deformations. Various methods have been presented concurrently, and they present differences, but also similarities, that have not yet been […]

SIGGRAPH Course: FEM Simulation of 3D Deformable Solids: A practitioner's guide to theory, discretization and model reduction

Eftychios Sifakis and Jernej Barbic A practical guide to finite-element-method (FEM) simulation of 3D deformable solids reviews essential offline FEM simulation techniques: complex nonlinear materials, invertible treatment of elasticity, and model-reduction techniques for real-time simulation. Simulations of deformable solids are important in many applications in computer graphics, including film special effects, computer games, and virtual […]

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 […]