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.

Adjacency-based culling for continuous collision detection

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

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

VolCCD: Fast continuous collision culling between deforming volume meshes

Fast Continuous Collision Detection Using Deforming Non-Penetration Filters.

Efficient and Reliable Self‐Collision Culling Using Unprojected Normal Cones

Multi-core collision detection between deformable models

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

A Computational Approach to Joint Line Detection on Triangular Meshes.

Fast and accurate continuous collision detection between rigid bodies

Fast Continuous Collision Culling with Deforming Noncollinear Filters

Accurate Self-Collision Detection Using Enhanced Dual-Cone Method

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

Continuous Penalty Forces

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Reduced Deforming Filter Culling for Fast Continuous Collision Detection

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Fast Continuous Collision Detection for Articulated Models

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

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

Fast and Exact Continuous Collision Detection with Bernstein Sign Classification