Abstract:Multi-body collision detection is a key and important technology in societies of computer graphics, system simulation, virtual reality, etc. and has been widely used in various graphics applications. To deal with the collision detection problem in large-scale multi-body scenes, we in this paper proposed a robust and efficient algorithm based on the kinetic “sweep and prune” technique and the event-driven mechanism. Our algorithm first culls redundant detection calculations in finding object pairs that do not collide in the scene with very large number of moving objects and then automatically generates events to predict the object collisions, which probably take place in near future. All the events are pushed into an optimized priority queue to drive the proposed algorithm. By introducing a hybrid bounding box hierarchy in the event processing process, the algorithm can detect the positions where the object pairs collide. Based on our finding that event blocking is an important factor affecting the robustness of the algorithm, we further propose several techniques to alarm blockings to be occurred or relieve the system from blocking state. Experimental results show that our algorithm has good stability and robustness, and it can improve the operating efficiency of multi-body continuous collision detections in an efficient way.

Collision Detection for Virtual Environment Using Particle Swarm Optimization with Adaptive Cauchy Mutation

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

A Collision Detection Algorithm Based On Improved Quantum Particle Swarm Optimization

Dynamic Collision Detection Algorithm and Application

Research of Collision Detection Algorithm Based on Particle Swarm Optimization

Hybrid Collision Detection Algorithm Based on Bounding Box and Spatial Decomposition

Research on Fast Collision Detection Using Multi-Agent Particle Swarm Optimization

A Survey of Collision Detection

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Collision Detection Algorithm In Virtual Environment Of Robot Workcell

Application of Collision Detection in a Large-Scale Virtual Environment

An optimization algorithm of collision detection applied to virtual surgery

Collision Detection Algorithms Analysis in Virtual Environment

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

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

Collision Detection Methods for Virtual Environment

Real-Time CUDA Based Collision Detection and Physics Based Collision Response Simulation

Penetration-Free Collision Detection and Response Algorithm Based on Extended Position-Based Dynamics

Research on Bounding Box Collision Detection in Virtual Reality Based on OSG

A Robust and Efficient Algorithm for Multi-body Continuous Collision Detection

High-speed Algorithm for Accurate Collision Detection During Particle Aggregation