We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
COLLISION DETECTION OPTIMIZATION IN A MULTI-PARTICLE SYSTEM.
- Authors
Gavrilova, Marina L.; Rokne, Jon
- Abstract
Collision detection optimization in an event-driven simulation of a multi-particle system is one of the crucial tasks, determining the efficiency of the simulation. We present the event-driven simulation algorithm that employs dynamic computational geometry data structures as a tool for collision detection optimization (CDO). The first successful application of the dynamic generalized Voronoi diagram method for collision detection optimization in a system of moving particles is discussed. A comprehensive comparison of four kinetic data structures in d-dimensional space, performed in a framework of an event-driven simulation of a granular-type materials system, is supported by the experimental results.
- Subjects
MATHEMATICAL optimization; ALGORITHMS
- Publication
International Journal of Computational Geometry & Applications, 2003, Vol 13, Issue 4, p279
- ISSN
0218-1959
- Publication type
Article
- DOI
10.1142/S0218195903001189