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.

Optimization of Box-Based Algorithms for Collision Detection

OPTIMISATION ALGORITHM FOR BOUNDING BOX COLLISION DETECTION BASED ON SHAPE CLASSIFICATION

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

An optimization algorithm of collision detection applied to virtual surgery

Hybrid Collision Detection Algorithm Based on Bounding Box and Spatial Decomposition

A Collision Detection Algorithm Based on Space Decomposition and Hybrid Bounding Volumes

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

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Improved Collision Detection Algorithm Based on Oriented Bounding Box

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

Parallel Collision Detection on Multi-core Platform

Collision Detection Algorithms Analysis in Virtual Environment

An image-based collision detection optimization algorithm

An Enhanced Sweep and Prune Algorithm for Multi-Body Continuous Collision Detection.

Fast efficient collision detection

Research of Collision Detection Algorithm Based on Particle Swarm Optimization

Fast and accurate continuous collision detection between rigid bodies

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

Research of CNC Real-time Collision Detection Method

An Integrated Accurate Collision Detection Algorithm and its Applications in Construction