Abstract:Bounding volume hierarchy (BVH) has been widely adopted as the acceleration structure in broad-phase collision detection. Previous state-of-the-art BVH-based collision detection approaches exploited the spatio-temporal coherence of simulations by maintaining a bounding volume test tree (BVTT) front. A major drawback of these algorithms is that large deformations in the scenes decrease culling efficiency and slow down collision queries. Moreover, for front-based methods, the inefficient caching on GPU caused by the arbitrary layout of BVH and BVTT front nodes becomes a critical performance issue. We present a fast and robust BVH-based collision detection scheme on GPU that addresses the above problems by ordering and restructuring BVHs and BVTT fronts. Our techniques are based on the use of histogram sort and an auxiliary structure BVTT front log, through which we analyze the dynamic status of BVTT front and BVH quality. Our approach efficiently handles inter- and intra-object collisions and performs especially well in simulations where there is considerable spatio-temporal coherence. The benchmark results demonstrate that our approach is significantly faster than the previous BVH-based method, and also outperforms other state-of-the-art spatial subdivision schemes in terms of speed.

Parallel Spatial Hashing for Collision Detection of Deformable Surfaces

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

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

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Graphics Hardware Accelerated Continuous Collision Detection Between Deformable Objects

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

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

A Hierarchical Grid Based Framework for Fast Collision Detection.

Fast And Accurate Collision Detection Using Programmable Graphics Hardware

A Novel Pointcloud-Based Isosurface Extraction

Multi-core collision detection between deformable models

Streaming Collision Detection Using Programmable Graphics Hardware

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

Streaming Collision Detection Using Programmable GPU

Efficient BVH-based Collision Detection Scheme with Ordering and Restructuring.

P-cloth

P-Cloth: Interactive Complex Cloth Simulation on Multi-GPU Systems Using Dynamic Matrix Assembly and Pipelined Implicit Integrators

Unified image-space collision detection algorithm for arbitrary geometric models

CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation