Abstract:We present a fast collision detection method for deformable surfaces with parallel spatial hashing on GPU architecture. The efficient update and access of the uniform grid are exploited to accelerate the performance in our method. To deal with the inflexible memory system, which makes the building of stream data a challenging task on GPU, we propose to subdivide the whole workload into irregular segments and design an efficient evaluation algorithm, which employs parallel scan and stream compaction, to build the stream data in parallel. The load balancing is a key aspect that needs to be considered in the SIMD parallelism. We break the heavy and irregular collision computation down into lightweight part and heavyweight part, ensuring the later perfectly run in load balancing manner with each concurrent thread processes just a single collision. In practice, our approach can perform collision detection in tens of milliseconds on a PC with NVIDIAGTX 260 graphics card on benchmarks composed of millions of triangles. The results highlight our speedups over prior CPU-based and GPU-based algorithms.

Collision Detection Based on Data Parallelism

Parallel Collision Detection on Multi-core Platform

Parallel Collision Detection Between Deformable Objects Using SIMD Instructions

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

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

Multi-core collision detection between deformable models

A Parallel Simulator for Massive Reservoir Models Utilizing Distributed-Memory Parallel Systems

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

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

Fast Collision Detection Based on Swept Tracing Primitives

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

Parallel Spatial Hashing for Collision Detection of Deformable Surfaces

Fast and accurate continuous collision detection between rigid bodies

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

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

Graphics Hardware Accelerated Continuous Collision Detection Between Deformable Objects

An accurate collision detection algorithm integrating spatial decomposition and spatial occupancy and its applications in constructions

An Integrated Accurate Collision Detection Algorithm and its Applications in Construction

Performance comparison between state-of-the-art point-cloud based collision detection approaches on the CPU and GPU

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

Unified image-space collision detection algorithm for arbitrary geometric models