Abstract:We propose a framework for the interactive simulation of nonlinear deformable objects. The primary feature of our system is the seamless integration of deformable simulation and collision culling, which are often independently handled in existing animation systems. The bridge connecting them is the medial axis transform (MAT), a high-fidelity volumetric approximation of complex 3D shapes. From the physics simulation perspective, MAT leads to an expressive and compact reduced nonlinear model. We employ a semireduced projective dynamics formulation, which well captures high-frequency local deformations of high-resolution models while retaining a low computation cost. Our key observation is that the most compelling (nonlinear) deformable effects are enabled by the local constraints projection, which should not be aggressively reduced, and only apply model reduction at the global stage. From the collision detection (CD)/collision culling (CC) perspective, MAT is geometrically versatile using linear-interpolated spheres (i.e., the so-called medial primitives (MPs)) to approximate the boundary of the input model. The intersection test between two MPs is formulated as a quadratically constrained quadratic program problem. We give an algorithm to solve this problem exactly, which returns the deepest penetration between a pair of intersecting MPs. When coupled with spatial hashing, collision (including self-collision) can be efficiently identified on the GPU within a few milliseconds even for massive simulations. We have tested our system on a variety of geometrically complex and high-resolution deformable objects, and our system produces convincing animations with all of the collisions/self-collisions well handled at an interactive rate.

Research and Realization of Collision Detection Method Used in Deformable Linear Object Simulation

A Coherence-Based Collision Detection Method For Dressed Human Simulation

Multi-core collision detection between deformable models

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Fast and accurate continuous collision detection between rigid bodies

Dynamic modeling and simulation of manipulating deformable linear objects

Continuous Collision Detection for Non-Rigid Contact Computations Using Local Advancement.

Differentiable Discrete Elastic Rods for Real-Time Modeling of Deformable Linear Objects

Three-dimensional Modeling and Simulation of Manipulating Deformable Linear Objects

Real-Time CUDA Based Collision Detection and Physics Based Collision Response Simulation

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

ICCD: Interactive Continuous Collision Detection Between Deformable Models Using Connectivity-Based Culling

Dynamic Simulation and Collision Detection for Flexible Mechanical Systems With Contact Using the Floating Frame of Reference Formulation

Real-time collision detection method for deformable bodies

Optimization Based Large Step Quasi-Static Rod Simulation

A Fluid/cloth Coupling Method for High Velocity Collision Simulation

A Survey on Fast Simulation of Elastic Objects

An Efficient Large Deformation Method Using Domain Decomposition

Real-time Collision Detection between General SDFs

Medial Elastics: Efficient and Collision-Ready Deformation via Medial Axis Transform

Deformable Objects Collision Handling with Fast Convergence