A Survey of Collision Detection

2014 ◽  
Vol 538 ◽  
pp. 360-363 ◽  
Author(s):  
Ran Ran Man ◽  
Dong Sheng Zhou ◽  
Qiang Zhang
Keyword(s):  
Virtual Reality ◽  
Particle Swarm Optimization ◽  
Collision Detection ◽  
Detection Algorithm ◽  
Detection Problem ◽  
Swarm Optimization ◽  
Bounding Volume ◽  
Bounding Volume Hierarchies ◽  
Efficiency And Reliability ◽  
Research Situation

The interference and collision detection problem among objects is widely studied in graphics, simulation, animation and virtual reality technologic. In this paper, we proceed from the main solution for collision detection, analyzed from graphic space, bounding volume hierarchies (BVH), Particle Swarm Optimization (PSO) and parallel algorithm, summarized the research situation about collision detection in recent years. At last, we give several suggestions to improve the efficiency and reliability of the collision detection algorithm.

An Optimized Collision Detection Algorithm Based on Dynamic Bounding Volume Tree

2013 ◽  
Vol 846-847 ◽  
pp. 1372-1375
Author(s):  
Wei Zhao ◽  
Li Ming Ye
Keyword(s):  
Real Time ◽  
Collision Detection ◽  
Detection Algorithm ◽  
The Real ◽  
Bounding Volume

An optimized collision detection algorithm based on dynamic bounding volume tree is proposed in this paper. First this algorithm adopts spatial division to exclude objects which cant intersect to define the potential intersection areas. Then use a new dynamic OBB bounding volume tree to test whether the intersection happened between the objects in the same grid. At last, this algorithm improves the traditional overlapping test between the primitives for accurate collision detection to accelerate the detection between objects. Compared to the traditional collision detection algorithm based on OBB bounding volume. This algorithm can effectively improve the real-time of the collision detection without affecting the accuracy of original collision detection.

Sign in / Sign up

Export Citation Format

Share Document