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

An Efficient Boundary Handling with a Modified Density Calculation for SPH

Makoto Fujisawa, Kenjiro T. Miura We propose a new boundary handling method for smoothed particle hydrodynamics (SPH). Previous approaches required the use of boundary particles to prevent particles from sticking to the boundary. We address this issue by correcting the fundamental equations of SPH with the integration of a kernel function. Our approach is able to […]

Quadratic Contact Energy Model for Multi-Impact Simulation

Tianxiang Zhang, Sheng Li, Guoping Wang, Dinesh Manocha, Hanqiu Sun Simultaneous multi-impact simulation is a challenging problem in modeling collision for rigid bodies. There are several physical criteria for an ideal model of rigid body collision, but existing models generally fail to meet one or more of them. In order to reveal the inner process […]

Model Reduced Variational Fluid Simulation

Beibei Liu, Gemma Mason, Julian Hodgson, Yiying Tong, Mathieu Desbrun We present a model-reduced variational Eulerian integrator for incompressible fluids, which combines the efficiency gains of dimension reduction, the qualitative robustness of coarse spatial and temporal resolutions of geometric integrators, and the simplicity of sub-grid accurate boundary conditions on regular grids to deal with arbitrarily-shaped […]