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.

Principle and Application of Accurate Collision Detection Based on HV Partition

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

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

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

A Hierarchical Collision Detection Algorithm Based on Geometrical Surface Oriented to Virtual Assembly

Fast and accurate continuous collision detection between rigid bodies

Collision Detection Methods for Virtual Environment

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

Hardware-accelerated collision detection for 3D virtual reality gaming

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Implementation of Collision Detection in 3D Room

A Coherence-Based Collision Detection Method For Dressed Human Simulation

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

Variational Hierarchical Directed Bounding Box Construction for Solid Mesh Models

An Integrated Accurate Collision Detection Algorithm and its Applications in Construction

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

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Parallel Collision Detection on Multi-core Platform

Accurate Self-Collision Detection Using Enhanced Dual-Cone Method

Simple and Rapid Collision Detection Using Multiple Viewing Volumes.