Abstract:In this paper, we present a novel fast Continuous Collision Detection (CCD) method using SIMD capacity of CPU and idea of dimension reduction. We apply a parallel linear filter culling performed in one-dimensional subspace followed by a parallel planar filter culling performed in two-dimensional subspace before each elementary test, which simultaneously and conservatively tests the relative motion of each primitive pairs in various selected subspace. CPU's SIMD capacity is utilized for parallelizing the projection and filtering process in each subspace. Parallel filter culling in subspace removes a large amount of redundant elementary tests with low cost, and improves the overall performance of collision query. We demonstrate the advantages of our approach when comparing with previous alternatives in various dynamic scenes as benchmarks. In experiments, we observe up to 99% removal of false positives, and a huge magnitude of speed improvement on elementary tests (over 3x). Since our method only correlates the elementary test, it is scalable and can be easily integrated with various available single or multicore CPU based CCD algorithm. In addition, the performance of our method is less sensitive to varying step time.

Minimum Normal Cone for Continuous Collision Detection

Efficient and Reliable Self‐Collision Culling Using Unprojected Normal Cones

Accurate Self-Collision Detection Using Enhanced Dual-Cone Method

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

Fast Continuous Collision Detection Using Deforming Non-Penetration Filters.

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

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

VolCCD: Fast continuous collision culling between deforming volume meshes

Adjacency-based culling for continuous collision detection

Fast Continuous Collision Culling with Deforming Noncollinear Filters

Fast and accurate continuous collision detection between rigid bodies

A Novel Collision Detection Algorithm Based on Grids Enveloping for Industrial Robot Simulations

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Fast and Exact Continuous Collision Detection with Bernstein Sign Classification

Reduced Deforming Filter Culling for Fast Continuous Collision Detection

A Linear and Exact Algorithm for Whole-Body Collision Evaluation Via Scale Optimization

Collision detection for clothed human animation

A Large-scale Benchmark and an Inclusion-based Algorithm for Continuous Collision Detection

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

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Fast continuous collision detection using parallel filter in subspace.