Automatic Construction of Coarse, High-Quality Tetrahedralizations that Enclose and Approximate Surfaces for Animation

David A. Stuart, Joshua A. Levine, Ben Jones, Adam Bargteil Embedding high-resolution surface geometry in coarse control meshes is a standard approach to achieving high-quality computer animation at low computational expense. In this paper we present an effective, automatic method for generating such control meshes. The resulting high-quality, tetrahedral meshes enclose and approximate an input […]

A GPU-Based Streaming Algorithm for High Resolution Cloth Simulation

Min Tang, Ruofeng Tong, Rahul Narain, Chang Meng, Dinesh Manocha We present a GPU-based streaming algorithm to perform high-resolution and accurate cloth simulation. We map all the components of cloth simulation pipeline, including time integration, collision detection, collision response, and velocity updating to GPU-based kernels and data structures. Our algorithm perform intra-object and inter-object collisions, […]

Implicit Integration for Particle-based Simulation of Elasto-plastic Solids

Yahan Zhou, Zhaoliang Lun, Evangelos Kalogerakis, Rui Wang We present a novel particle-based method for stable simulation of elasto-plastic materials. The main contribution of our method is an implicit numerical integrator, using a physically-based model, for computing particles that undergo both elastic and plastic deformations. The main advantage of our implicit integrator is that it […]

An Efficient Construction of Reduced Deformable Objects

Christoph von Tycowicz, Christian Schulz, Hans-Peter Seidel, Klaus Hildebrandt Many efficient computational methods for physical simulation are based on model reduction. We propose new model reduction techniques for the approximation of reduced forces and for the construction of reduced shape spaces of deformable objects that accelerate the construction of a reduced dynamical system, increase the […]

Simulation and Control of Skeleton-Driven Soft Body Characters

Libin Liu, KangKang Yin, Bin Wang, Baining Guo In this paper we present a physics-based framework for simulation and control of human-like skeleton-driven soft body characters. We couple the skeleton dynamics and the soft body dynamics to enable two-way interactions between the skeleton, the skin geometry, and the environment. We propose a novel pose-based plasticity model that extends […]

Fast Simulation of Mass-Spring Systems

Tiantian Liu, Adam Bargteil, James F. O’Brien, Ladislav Kavan We describe a scheme for time integration of mass-spring systems that makes use of a solver based on block coordinate descent. This scheme provides a fast solution for classical linear (Hookean) springs. We express the widely used implicit Euler method as an energy minimization problem and introduce […]

A Material Point Method for Snow Simulation

Alexey Stomakhin, Craig Schroeder, Lawrence Chai, Joseph Teran, Andrew Selle Snow is a challenging natural phenomenon to visually simulate. While the graphics community has previously considered accumulation and rendering of snow, animation of snow dynamics has not been fully addressed. Additionally, existing techniques for solids and fluids have difficulty producing convincing snow results. Specifically, wet or dense snow […]

A Level Set Method for Ductile Fracture

Jan Hegemann, Chenfanfu Jiang, Craig Schroeder, Joseph M. Teran We utilize the shape derivative of the classical Griffith’s energy in a level set method for the simulation of dynamic ductile fracture. The level set is defined in the undeformed configuration of the object, and its evolution is designed to represent a transition from undamaged to […]

Efficient Simulation of Secondary Motion in Rig-Space

Fabian Hahn, Bernhard Thomaszewski, Stelian Coros, Sebastian Martin, Robert Sumner, Markus Gross We present an efficient method for augmenting keyframed character animations with physically-simulated secondary motion. Our method achieves a performance improvement of one to two orders of magnitude over previous work without compromising on quality. This performance is based on a linearized formulation of […]

Subspace Integration with Local Deformations

David Harmon, Denis Zorin Subspace techniques greatly reduce the cost of nonlinear simulation by approximating deformations with a small custom basis. In order to represent the deformations well (in terms of a global metric), the basis functions usually have global support, and cannot capture localized deformations. While reduced-space basis functions can be localized to some […]