Dynamic collision detection algorithm and application

Aiming at the problems of penetration and missing detection between particles with high speed in virtual system, a dynamic detection algorithm is presented which efficiency is advanced by the combination of multilevel detection and detection space division method in this paper. The algorithm has bee...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhao Lala, Zhao Yuemin, Liu Chusheng, Dong Hailin
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Coal
collision detection algorithm
computer graphics
Detection algorithms
dynamic particles
Dynamics
Heuristic algorithms
Materials
Real time systems
sieving
virtual experiment
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Aiming at the problems of penetration and missing detection between particles with high speed in virtual system, a dynamic detection algorithm is presented which efficiency is advanced by the combination of multilevel detection and detection space division method in this paper. The algorithm has been applied in virtual sieving experiment system of discrete material and the results meet a good agreement with industrial experiment. It shows that dynamic collision detection algorithm can avoid the problems of penetration and missing detection between particles with high moving velocity and improve the precision of virtual sieving test. The algorithm is simple and with high efficiency which is suitable for simulation of complex virtual scene with large number of dynamic particles.
DOI:10.1109/CECNET.2011.5769026