Abstract:The existing bounding box has the contradiction between compactness and complexity. On the one hand, the poor compactness of the bounding box often leads to the poor effect of removing the disjoint objects, which leads to the low efficiency of collision detection. On the another hand, the good compactness of the bounding box often leads to the high complexity of the collision detection algorithm, which leads to the high time complexity of collision detection. To solve this problem, this paper proposes a parallel collision detection algorithm based on the composite balanced binary bounding box tree. In the process of constructing the multilayered bounding box of the object in the algorithm, the selection of the bounding box is classified according to the near-sphere value of the different levels of the element set. The shape of an object is similar to that of a sphere, it will use the sphere bounding box, and the shape of an object is not similar to that of a sphere, it will use the OBB bounding box. This method solves the contradiction of the bounding box better. At the same time, in order to speed up the efficiency of collision detection, this paper uses the parallel algorithm. The experimental results show that the proposed algorithm is better than other classical algorithms, and is suitable for large scale application environment.

IBCD: a Fast Collision Detection Algorithm Based on Image Space Using OBB.

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Fast and accurate continuous collision detection between rigid bodies

Unified image-space collision detection algorithm for arbitrary geometric models

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

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

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

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

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

Efficient Approach Based on Hybrid Bounding Volume Hierarchy for Real-time Collision Detection

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

A Three-layer Hybrid Bounding Volume Hierarchy for Collision Detection

Fast and Exact Continuous Collision Detection with Bernstein Sign Classification

3D Collision Detection Algorithm Based on Composite Balanced Binary Bounding Box Tree

Fast And Accurate Collision Detection Using Programmable Graphics Hardware

Simple and Rapid Collision Detection Using Multiple Viewing Volumes.

Fast Continuous Collision Detection Using Deforming Non-Penetration Filters.

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

VolCCD: Fast continuous collision culling between deforming volume meshes

Research on Real- Time Collision Detection Based on Hybrid Hierarchical Bounding Volume