A Stiffly Accurate Integrator for Elastodynamic Problems

Dominik L. Michels, Vu Thai Luan, Mayya Tokman We present a new integration algorithm for the accurate and efficient solution of stiff elastodynamic problems governed by the second-order ordinary differential equations of structural mechanics. Current methods have the shortcoming that their performance is highly dependent on the numerical stiffness of the underlying system that often […]

Robust eXtended Finite Elements for Complex Cutting of Deformables

Dan Koschier, Jan Bender, Nils Thuerey In this paper we present a robust remeshing-free cutting algorithm on the basis of the eXtended Finite Element Method (XFEM) and fully implicit time integration. One of the most crucial points of the XFEM is that integrals over discontinuous polynomials have to be computed on subdomains of the polyhedral […]

XPBD: Position-Based Simulation of Compliant Constrained Dynamics

Miles Macklin, Matthias Muller, Nuttapong Chentanez We address the long-standing problem of iteration count and time step dependent constraint stiffness in position-based dynamics (PBD). We introduce a simple extension to PBD that allows it to accurately and efficiently simulate arbitrary elastic and dissipative energy potentials in an implicit manner. In addition, our method provides constraint […]

Physics-Driven Pattern Adjustment for Direct 3D Garment Editing

Aric Bartle, Alla Sheffer, Vladimir G. Kim, Danny Kaufman, Nicholas Vining, Floraine Berthouzoz Designers frequently reuse existing designs as a starting point for creating new garments. In order to apply garment modifications, which the designer envisions in 3D, existing tools require meticulous manual editing of 2D patterns. These 2D edits need to account both for the envisioned geometric changes […]

Real-time Hair Mesh Simulation

Kui Wu, Cem Yuksel We present a robust real-time hair simulation method using hair meshes. Leveraging existing simulation models for sheet-based cloth, we introduce a volumetric force model for incorporating hair interactions inside the hair mesh volume. We also introduce a position correction method that minimizes the local deformation of the hair mesh due to […]

Dexterous Manipulation of Cloth

Yunfei Bai, Wenhao Yu, and C. Karen Liu This paper introduces a new technique to synthesize dexterous manipulation of cloth. Given a simple description of the desired cloth motion, our algorithm computes appropriate joint torques for physically simulated hands, such that, via contact forces, the result of cloth simulation follows the desired motion. Instead of […]

Interactive Detailed Cutting of Thin Sheets

Pierre-Luc Manteaux, Wei-Lun Sun, Francois Faure, Marie-Paule Cani, James F. O’Brien In this paper we propose a method for the interactive detailed cutting of deformable thin sheets. Our method builds on the ability of frame-based simulation to solve for dynamics using very few control frames while embedding highly detailed geometry – here an adaptive mesh that […]

Smoothed Aggregation Multigrid for Cloth Simulation

Rasmus Tamstorf, Toby Jones, Stephen F. McCormick Existing multigrid methods for cloth simulation are based on geometric multigrid. While good results have been reported, geometric methods are problematic for unstructured grids, widely varying material properties, and varying anisotropies, and they often have difficulty handling constraints arising from collisions. This paper applies the algebraic multigrid method […]

TightCCD: Efficient and Robust Continuous Collision Detection using Tight Error Bounds

Zhendong Wang, Min Tang , Ruofeng Tong, and Dinesh Manocha We present a realtime and reliable continuous collision detection (CCD) algorithm between triangulated models that exploits the floating point hardware capability of current CPUs and GPUs. Our formulation is based on Bernstein Sign Classification that takes advantage of the geometry properties of Bernstein basis and […]

A New Sharp-Crease Bending Element for Folding and Wrinkling Surfaces and Volumes

Saket Patkar, Ning Jin, Ronald Fedkiw We present a novel sharp-crease bending element for the folding and wrinkling of surfaces and volumes. Based on a control curve specified by an artist or derived from internal stresses of a simulation, we create a piecewise linear curve at the resolution of the computational mesh. Then, the key […]