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.

Fast and Exact Continuous Collision Detection with Bernstein Sign Classification

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

Fast Continuous Collision Detection Using Deforming Non-Penetration Filters.

Fast and accurate continuous collision detection between rigid bodies

VolCCD: Fast continuous collision culling between deforming volume meshes

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

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

Fast Continuous Collision Culling with Deforming Noncollinear Filters

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

Adjacency-based culling for continuous collision detection

Fast Collision Detection Based on Swept Tracing Primitives

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

Accurate Self-Collision Detection Using Enhanced Dual-Cone Method

Efficient and Reliable Self‐Collision Culling Using Unprojected Normal Cones

Multi-core collision detection between deformable models

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

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Graphics Hardware Accelerated Continuous Collision Detection Between Deformable Objects

Fast and Exact Root Parity for Continuous Collision Detection

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Fast Continuous Collision Detection for Articulated Models