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.

Fast And Accurate Collision Detection Using Programmable Graphics Hardware

Streaming Collision Detection Using Programmable Graphics Hardware

Interactive collision detection for complex and deformable models using programmable graphics hardware.

Streaming Collision Detection Using Programmable GPU

Fast and accurate continuous collision detection between rigid bodies

Collision-streams: fast GPU-based collision detection for deformable models.

Graphics Hardware Accelerated Continuous Collision Detection Between Deformable Objects

Fast Collision Detection Based on Swept Tracing Primitives

GPU-based Arbitrary Polygon Intersection Area Algorithm

Parallel Spatial Hashing for Collision Detection of Deformable Surfaces

Hardware-Accelerated Ray Tracing for Discrete and Continuous Collision Detection on GPUs

PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs

Unified image-space collision detection algorithm for arbitrary geometric models

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Hardware-accelerated collision detection for 3D virtual reality gaming

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

GPU Based Simulation of Collision Detection of Irregular Vessel Walls

Multi-core collision detection between deformable models

Fast GPU-Based Two-Way Continuous Collision Handling

Efficient BVH-based Collision Detection Scheme with Ordering and Restructuring.

Simple and Rapid Collision Detection Using Multiple Viewing Volumes.