Real-Time Control of Physically Based Simulations Using Gentle Forces

Recent advances have brought real-time physically based simulation within reach, but simulations are still difficult to control in real time. We present interactive simulations of passive systems such as deformable solids or fluids that are not only fast, but also directable: they follow given input trajectories while simultaneously reacting to user input and other unexpected […]

Staggered Projections for Frictional Contact in Multibody Systems

We present a new discrete velocity-level formulation of frictional contact dynamics that reduces to a pair of coupled projections and introduce a simple fixed-point property of this coupled system. This allows us to construct a novel algorithm for accurate frictional contact resolution based on a simple staggered sequence of projections. The algorithm accelerates performance using […]

Efficient Contact Modeling using Compliance Warping

Precise contact modeling is essential when simulating rigid or deformable objects in interaction. Yet, most recent work in computer graphics has focused on the computation of the motion or deformation of objects, and little has been done to model the interaction between simulated objects. In this paper, we propose a novel and very efficient approach […]

PixeLux's DMM

I added Pixelux Entertainment’s link on the side.  They have developed a piece of software known as DMM (for  Digital Molecular Matter),  that “is a real-time finite element system that is being used in the “Force Unleashed”, an upcoming video game by LucasArts. [They] also have a plug-in that allows people to utilize FEA-based deformation […]

Polyhedral Finite Elements Using Harmonic Basis Functions

Finite element simulations in computer graphics are typically based on tetrahedral or hexahedral elements, which enables simple and efficient implementations, but in turn requires complicated remeshing in case of topological changes or adaptive refinement. We propose a flexible finite element method for arbitrary polyhedral elements, thereby effectively avoiding the need for remeshing. Our polyhedral finite […]

Fast Adaptive Shape Matching Deformations

We present a new shape-matching deformation model that allows for efficient handling of topological changes and dynamic adaptive selection of levels of detail. Similar to the recently presented Fast Lattice Shape Matching (FLSM), we compute the position of simulation nodes by convolution of rigid shape matching operators on many overlapping regions, but we rely instead […]

Two-way Coupling of Rigid and Deformable Bodies

We propose a framework for the full two-way coupling of rigid and deformable bodies, which is achieved with both a unified time integration scheme as well as individual two-way coupled algorithms at each point of that scheme. As our algorithm is two-way coupled in every fashion, we do not require ad hoc methods for dealing […]

Image-based Collision Detection and Response between Arbitrary Volume Objects

We present a new image-based method to process contacts between objects bounded by triangular surfaces. Unlike previous methods, it relies on image-based volume minimization, which eliminates complex geometrical computations and robustly handles deep intersections.  The surfaces are rasterized in three orthogonal directions, and intersections are detected based on pixel depth and normal orientation. Per-pixel contact […]

Flexible Simulation of Deformable Models using Discontinuous Galerkin FEM

We propose a simulation technique for elastically deformable objects based on the discontinuous Galerkin finite element method (DG FEM). In contrast to traditional FEM, it overcomes the restrictions of conforming basis functions by allowing for discontinuous elements with weakly enforced continuity constraints. This added flexibility enables the simulation of arbitrarily shaped, convex and non-convex polyhedral […]

Fast Viscoelastic Behavior with Thin Features

We introduce a method for efficiently animating a wide range of deformable materials. We combine a high resolution surface mesh with a tetrahedral finite element simulator that makes use of frequent re-meshing. This combination allows for fast and detailed simulations of complex elastic and plastic behavior. We significantly expand the range of physical parameters that […]