Month: August 2008

Thesis: Controlling Multibody Dynamics via Browsing and Time Reversal

Christopher Twigg’s thesis from CMU:

“Animation techniques for controlling passive simulation are commonly based on an optimization paradigm: the user provides goals a priori, and sophisticated numerical methods minimize a cost function that represents these goals. Unfortunately, for multibody systems with discontinuous contact events these optimization problems can be highly nontrivial to solve, and many-hour offline optimizations, unintuitive parameters, and convergence failures can frustrate end-users and limit usage. On the other hand, users are quite adaptable, and systems which provide interactive feedback via an intuitive interface can leverage the user’s own abilities to quickly produce interesting animations. However, the online computation necessary for interactivity limits scene complexity in practice. This thesis presents two methods for controlling the rigid body simulations.

The first is Many-Worlds Browsing, a method which exploits the speed of multibody simulators to compute numerous simulations in parallel (offline and online), and allow the user to browse and modify them interactively. By bolting responsive, powerful, intuitive interfaces onto relatively simple sampling techniques we get a method that enables animators to produce compelling results with a minimum of effort. The second method is time-reversed simulation: we provide only the final resting configuration of the system and run the simulator backwards in time. During the development of this method we encountered a number of surprisingly counter-intuitive results, which can be elucidated using a combination of numerical simulation and thought experiments.”

Controlling Multibody Dynamics via Browsing and Time Reversal

Cosserat Nets

Cosserat nets are networks of elastic rods that are linked by elastic joints. They allow to represent a large variety of objects such as elastic rings, coarse nets, or truss structures. In this paper, we propose a novel approach to model and dynamically simulate such Cosserat nets. We first derive the static equilibrium of the elastic rod model that supports both bending and twisting deformation modes. We further propose a
dynamic model that allows for the efficient simulation of elastic rods. We then focus on the simulation of the Cosserat nets by extending the elastic rod deformation model to branched and looped topologies.
To round out the discussion, we evaluate our deformation model. By comparing our deformation model to a reference model, we illustrate both the physical plausibility and the conceptual advantages of the proposed approach.

Cosserat Nets

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 and fracture within Maya as well as for [their] real-time engine.”

Book: Fluid simulation for computer graphics

“This book is designed to give the reader a practical introduction to fluid simulation for graphics. The field of fluid dynamics, even just in animation, is vast and so not every topic will be covered, and many wonderful papers will sadly be passed over in the hope of distilling the essentials; this is far from a thorough survey. The focus of this book is animating fully three-dimensional incompressible flow—from understanding the math and the algorithms to actual implementation. However, there is also a small amount of material on height field simplifications which are important for efficiently modeling large bodies of water.”

Fluid simulation for computer graphics

Robust and Efficient Wave Simulations on Deforming Meshes

The goal of this paper is to enable the interactive simulation of phenomena such as animated fluid characters. While full 3D fluid solvers achieve this with control algorithms, these 3D simulations are usually too costly for real-time environments. In order to achieve our goal, we reduce the problem from a three- to a two-dimensional one, and make use of the shallow water equations to simulate surface waves that can be solved very efficiently. In addition to a low runtime cost, stability is likewise crucial for interactive applications. Hence, we make use of an implicit time integration scheme to obtain a robust solver. To ensure a low energy dissipation, we apply an Implicit Newmark time integration scheme. We propose a general formulation of the underlying equations that is tailored towards the use with an Implicit Newmark integrator. Furthermore, we gain efficiency by making use of a direct solver. Due to the generality of our formulation, the fluid simulation can be coupled interactively with arbitrary external forces, such as forces caused by inertia or collisions. We will discuss the properties of our algorithm, and demonstrate its robustness with simulations on strongly deforming meshes.

Robust and Efficient Wave Simulations on Deforming Meshes

Fool Me Twice: Exploring and Exploiting Error Tolerance in Physics-Based Animation

The error tolerance of human perception offers a range of opportunities to trade numerical accuracy for performance in physics-based simulation. However, most previous approaches either focus exclusively on understanding the tolerance of the human visual system or burden the application developer with case-specific implementations. In this paper, based on a detailed set of perceptual metrics, we propose a methodology to identify the maximum error tolerance of physics simulation. Then, we apply this methodology in the evaluation of two techniques. The first is the hardware optimization technique of precision reduction which reduces the size of floating point units (FPUs), allowing more of them to occupy the same silicon area. The increased number of FPUs can significantly improve the performance of future physics accelerators. A key benefit of our approach is that it is transparent to the application developer. The
second is the software optimization of choosing the largest timestep for simulation.

Fool Me Twice: Exploring and Exploiting Error Tolerance in Physics-Based Animation