Abstract:We present a novel algorithm to perform continuous collision detection for articulated models. Given two discrete configurations of the links of an articulated model, we use an “arbitrary in-between motion” to interpolate its motion between two successive time steps and check the resulting trajectory for collisions. Our approach uses a three-stage pipeline: (1) dynamic bounding-volume hierarchy (D-BVH) culling based on interval arithmetic; (2) culling refinement using the swept volume of line swept spheres (LSS’) and graphics hardware accelerated queries; (3) exact contact computation using OBB trees and continuous collision detection between triangular primitives. The overall algorithm computes the time of collision and contact locations, and prevents any interpenetration between the articulated model and the environment. We have implemented the algorithm and tested its performance on a 2.4GHz Pentium PC with 1Gbyte of RAM and a NVIDIA GeForce FX 5800 graphics card. In practice, our algorithm is able to perform accurate and continuous collision detection between articulated models and modestly complex environments at nearly interactive rates.

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

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

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

Fast Continuous Collision Detection for Articulated Models

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

Adjacency-based culling for continuous collision detection

VolCCD: Fast continuous collision culling between deforming volume meshes

Multi-core collision detection between deformable models

Fast Continuous Collision Detection Using Deforming Non-Penetration Filters.

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

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Fast and accurate continuous collision detection between rigid bodies

Fast and Exact Continuous Collision Detection with Bernstein Sign Classification

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Efficient and Reliable Self‐Collision Culling Using Unprojected Normal Cones

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

Fast Continuous Collision Culling with Deforming Noncollinear Filters

Accurate Self-Collision Detection Using Enhanced Dual-Cone Method

Graphics Hardware Accelerated Continuous Collision Detection Between Deformable Objects

Continuous Penalty Forces

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