Abstract:Step-and-project is a popular method to simulate non-penetrating deformable bodies in physically-based animation. The strategy is to first integrate the system in time without considering contacts and then resolve potential intersections, striking a good balance between plausibility and efficiency. However, existing methods can be defective and unsafe when using large time steps, taking risks of failure or demanding repetitive collision testing and resolving that severely degrade performance. In this paper, we propose a novel two-way method for fast and reliable continuous collision handling. Our method launches an optimization from both ends of the intermediate time-integrated state and the previous intersection-free state. It progressively generates a piecewise linear path and eventually obtains a feasible solution for the next time step. The algorithm efficiently alternates between a forward step and a backward step until the result is conditionally converged. Thanks to a set of unified volume-based contact constraints, our method offers flexible and reliable handling of various codimensional deformable bodies, including volumetric bodies, cloth, hair and sand. Experimental results demonstrate the safety, robustness, physical fidelity and numerical efficiency of our method, making it particularly suitable for scenarios involving large deformations or large time steps.

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

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

Hierarchical and Controlled Advancement for Continuous Collision Detectionof Rigid and Articulated Models

Adjacency-based culling for continuous collision detection

Fast Continuous Collision Detection Using Deforming Non-Penetration Filters.

VolCCD: Fast continuous collision culling between deforming volume meshes

Multi-core collision detection between deformable models

Continuous Penalty Forces

Mccd Multi-Core Collision Detection Between Deformable Models Using Front-Based Decomposition

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

Fast Continuous Collision Detection for Articulated Models

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Fast and accurate continuous collision detection between rigid bodies

Fast Continuous Collision Culling with Deforming Noncollinear Filters

Efficient and Reliable Self‐Collision Culling Using Unprojected Normal Cones

Accurate Self-Collision Detection Using Enhanced Dual-Cone Method

Fast and Exact Continuous Collision Detection with Bernstein Sign Classification

Fast GPU-Based Two-Way Continuous Collision Handling

Graphics Hardware Accelerated Continuous Collision Detection Between Deformable Objects

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

PolyDepth: Real-time Penetration Depth Computation Using Iterative Contact-Space Projection