Eulerian Solid-Fluid Coupling

Yun Teng, David I.W. Levin, Theodore Kim We present a new method that achieves a two-way coupling between deformable solids and an incompressible fluid where the underlying geometric representation is entirely Eulerian. Using the recently developed Eulerian Solids approach [Levin et al. 2011], we are able to simulate multiple solids undergoing complex, frictional contact while […]

Simulating Visual Geometry

Matthias Müller, Nuttapong Chentanez, Miles Macklin In computer graphics, simulated objects typically have two or three different representations, a visual mesh, a simulation mesh and a collection of convex shapes for collision handling. Using multiple representations requires skilled authoring and complicates object handing at run time. It can also produce visual artifacts such as a […]

Hierarchical hp-Adaptive Signed Distance Fields

Dan Koschier, Crispin Deul, Jan Bender In this paper we propose a novel method to construct hierarchical $hp$-adaptive Signed Distance Fields (SDFs). We discretize the signed distance function of an input mesh using piecewise polynomials on an axis-aligned hexahedral grid. Besides spatial refinement based on octree subdivision to refine the cell size (h), we hierarchically increase […]

A Semi-Implicit Material Point Method for the Continuum Simulation of Granular Materials

Gilles Daviet, Florence Bertails-Descoubes We present a new continuum-based method for the realistic simulation of large-scale free-flowing granular materials. We derive a compact model for the rheology of the material, which accounts for the exact nonsmooth Drucker-Prager yield criterion combined with a varying volume fraction. Thanks to a semi-implicit timestepping scheme and a careful spatial […]

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 […]

Non-manifold Level Sets: A multivalued implicit surface representation with applications to self-collision processing

Nathan Mitchell, Mridul Aanjaneya, Rajsekhar Setaluri, Eftychios Sifakis Level sets have been established as highly versatile implicit surface representations, with widespread use in graphics applications including modeling and dynamic simulation. Nevertheless, level sets are often presumed to be limited, compared to explicit meshes, in their ability to represent domains with thin topological features (e.g. narrow […]

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 […]

Deformable Objects Collision Handling with Fast Convergence

Siwang Li, Zherong Pan, Jin Huang,  Hujun Bao, Xiaogang Jin We present a stable and efficient simulator for deformable objects with collisions and contacts. For stability, an optimization derived from the implicit time integrator is solved in each timestep under the inequality constraints coming from collisions. To achieve fast convergence, we extend the MPRGP based […]

Wetbrush: GPU-based 3D painting simulation at the bristle level

Zhili Chen, Byungmoon Kim, Daichi Ito, Huamin Wang We present a real-time painting system that simulates the interactions among brush, paint, and canvas at the bristle level. The key challenge is how to model and simulate sub-pixel paint details, given the limited computational resource in each time step. To achieve this goal, we propose to […]

Fully Momentum-Conserving Reduced Deformable Bodies with Collision, Contact, Articulation, and Skinning

Rahul Sheth, Wenlong Lu, Yue Yu, Ronald Fedkiw We propose a novel framework for simulating reduced deformable bodies that fully accounts for linear and angular momentum conservation even in the presence of collision, contact, articulation, and other desirable effects. This was motivated by the observation that the mere excitation of a single mode in a reduced degree […]