Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Impulse-based simulation of rigid bodies
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Approximating polyhedra with spheres for time-critical collision detection
ACM Transactions on Graphics (TOG)
Position-based physics: simulating the motion of many highly interacting spheres and polyhedra
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Collision detection for fly-throughs in virtual environments
Proceedings of the twelfth annual symposium on Computational geometry
Cylindrical static and kinetic binary space partitions
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Fast Collision Detection Among Multiple Moving Spheres
IEEE Transactions on Visualization and Computer Graphics
Rectilinear Paths among Rectilinear Obstacles
ISAAC '92 Proceedings of the Third International Symposium on Algorithms and Computation
Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space
Computer Aided Geometric Design
The role of modeling in computational science education
Future Generation Computer Systems - Special issue: Selected papers from the workshop on education in computational sciences held at the ICCS 2002
The Journal of Supercomputing
An empirical comparison of techniques for updating Delaunay triangulations
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
| Hi-index | 0.01 |
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 materials system. Guidelines for selecting the most appropriate collision detection optimization technique summarize the paper.