Asynchronous Contact Mechanics

We develop a method for reliable simulation of elastica in complex contact scenarios. Our focus is on firmly establishing three parameter-independent guarantees: that simulations of well-posed problems (a) have no interpenetrations, (b) obey causality, momentum- and energy-conservation laws, and (c) complete in finite time. We achieve these guarantees through a novel synthesis of asynchronous variational […]

Capture and Modeling of Non-Linear Heterogeneous Soft Tissue

This paper introduces a data-driven representation and modeling technique for simulating non-linear heterogeneous soft tissue. It simplifies the construction of convincing deformable models by avoiding complex selection and tuning of physical material parameters, yet retaining the richness of non-linear heterogeneous behavior. We acquire a set of example deformations of a real object, and represent each […]

SIGGRAPH 2009 Papers

It’s that time of year again… Here’s the link to Ke-Sen’s more complete list. Physics-related papers: Energy-Preserving Integrators for Fluid Animation Interactive Simulation of Surgical Needle Insertion and Steering Modular Bases for Fluid Dynamics Numerical Coarsening of Inhomogeneous Elastic Materials Capture and Modeling of Non-Linear Heterogeneous Soft Tissue Interleaving Delaunay Refinement and Optimization for Practical […]

Enrichment Textures for Detailed Cutting of Shells

We present a method for simulating highly detailed cutting and fracturing of thin shells using low-resolution simulation meshes. Instead of refining or remeshing the underlying simulation domain to resolve complex cut paths, we adapt the extended finite element method (XFEM) and enrich our approximation by custom designed basis functions, while keeping the simulation mesh unchanged. […]

Predictive-Corrective Incompressible SPH

We present a novel, incompressible fluid simulation method based on the Lagrangian Smoothed Particle Hydrodynamics (SPH) model. In our method, incompressibility is enforced by using a prediction-correction scheme to determine the particle pressures. For this, the information about density fluctuations is actively propagated through the fluid and pressure values are updated until the targeted density […]

Modular Bases for Fluid Dynamics

We present a new approach to fluid simulation that balances the speed of model reduction with the flexibility of grid-based methods. We construct a set of composable reduced models, or tiles, which capture spatially localized fluid behavior. We then precompute coupling terms so that these models can be rearranged at runtime. To enforce consistency between […]

Interactive Simulation of Surgical Needle Insertion and Steering

We present algorithms for simulating and visualizing the insertion and steering of needles through deformable tissues for surgical training and planning. Needle insertion is an essential component of manyclinical procedures such as biopsies, injections, neurosurgery, and brachytherapy cancer treatment. The success of these procedures dependson accurate guidanceofthe needletiptoaclinical target while avoiding vital tissues. Needle insertion […]

Deforming Meshes that Split and Merge

We present a method for accurately tracking the moving surface of deformable materials in a manner that gracefully handles topological changes.We employ a Lagrangian surface tracking method, and we use a triangle mesh for our surface representation so that fine features can be retained. We make topological changes to the mesh by first identifying merging […]

Deformable Object Animation Using Reduced Optimal Control

Keyframe animation is a common technique to generate animations of deformable characters and other soft bodies. With spline interpolation, however, it can be difficult to achieve secondary motion effects such as plausible dynamics when there are thousands of degrees of freedom to animate. Physical methods can provide more realism with less user effort, but it […]

Preserving Topology and Elasticity for Embedded Deformable Models

In this paper we introduce a new approach for the embedding of linear elastic deformable models. Our technique results in significant improvements in the efficient physically based simulation of highly detailed objects. First, our embedding takes into account topological details, that is, disconnected parts that fall into the same coarse element are simulated independently. Second, […]