Collision Detection Optimization in a Multi-particle System [chapter]

Marina L. Gavrilova, Jon Rokne
2002 Lecture Notes in Computer Science  
Collision detection optimization algorithms in an event-driven simulation of a multi-particle system is one of crucial tasks, determining efficiency of simulation. We employ dynamic computational geometry data structures as a tool for collision detection optimization. The data structures under consideration are the dynamic generalized Voronoi diagram, the regular spatial subdivision, the regular spatial tree and the set of segment trees. Methods are studies in a framework of a granular-type
more » ... rials system. Guidelines for selecting the most appropriate collision detection optimization technique summarize the paper.
doi:10.1007/3-540-47789-6_11 fatcat:kmx5qtj7m5arvmfy4kqrxut6vm