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.

Parallel Collision Detection on Multi-core Platform

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Multi-core collision detection between deformable models

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

Parallel Collision Detection Between Deformable Objects Using SIMD Instructions

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Graphics Hardware Accelerated Continuous Collision Detection Between Deformable Objects

Multi-channel Video-Based Parallel Fire Detection Acceleration Method Using Multi-Cores

Collision Detection Based on Data Parallelism

Parallel Spatial Hashing for Collision Detection of Deformable Surfaces

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

Fast and accurate continuous collision detection between rigid bodies

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

A Multi-Core Parallel Fusion Algorithm for Remote-Sensing Image

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

VolCCD: Fast continuous collision culling between deforming volume meshes

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

Fast Continuous Collision Detection Using Deforming Non-Penetration Filters.

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

Fast continuous collision detection using parallel filter in subspace.

Acceleration of Pedestrian Detection Algorithms on A Multi-Core Vehicle Computing Platform