Collision detection optimization in a multi-particle system

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2331 LNCS, Issue PART 3, 2002, Pages 105-114

  Gavrilova, Marina L ^a   Rokne, Jon ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; FORESTRY; ALGORITHMS; COMPUTATIONAL GEOMETRY; OPTIMIZATION;

COLLISION DETECTION; EFFICIENCY OF SIMULATIONS; EVENT-DRIVEN SIMULATIONS; GENERALIZED VORONOI DIAGRAM; MULTI-PARTICLE SYSTEMS; OPTIMIZATION ALGORITHMS; OPTIMIZATION TECHNIQUES; SPATIAL SUBDIVISION;

COMPUTATIONAL GEOMETRY; OBJECT DETECTION;

EID: 23044533158     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47789-6_11     Document Type: Conference Paper

References (11)

1. Agarwal, P., Guibas, L., Murali, T. and Vitter, J. Cylindrical static and kinetic binary space partitions, in Proceedings of the 13th Annual Symposium on Computational Geometry (1997) 39-48.
2. Gavrilova,M., Rokne,J. and Gavrilov, D. Dynamic collision detection algorithms in computational geometry, 12th European Workshop on CG, (1996) 103-106.
3. Gottschalk,S., Lin,M. and Manocha,D. OBBtree: A hierarchical data structure for rapid interference detection, Computer Graphics Proc., (1996) 171-180.
4. Held,M., Klosowski,J. and Mitchell,J. Collision detection for fly-throughs in virtual environments, 12th Annual ACM Symp. on Comp. Geometry (1996) V13-V14
5. Hubbard, P. Approximating polyhedra with spheres for time-critical collision detection, ACM Transaction on Graphics, 15(3) (1996) 179-210.
6. Kim, D-J., Guibas, L., Shin, S-Y. Fast collision detection among multiple moving spheres, IEEE Transactions on Visualization and Computer Graphics, 4(3) (1998).
7. Lee, D.T., Yang, C.D., and Wong, C. K. Rectilinear Paths among Rectilinear Obstacles, ISAAC: 3rd Int. Symp. on Algorithms and Computation (1996)
8. Milenkovic,V. Position-based physics: Simulating a motion of many highly interactive spheres and polyhedra, Comp. Graph., Ann. Conf. Series (1996) 129-136.
9. Mirtich, B and Canny, J. Impulse-based simulation of rigid bodies, in Symposium on Interactive 3D Graphics, (1995) 181-188.
10. Okabe, A., Boots, B. and Sugihara, K. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, John Wiley Sons, England (1992).
11. van de Stappen, A.V., M.H. Overmars, M. de Berg, and J. Vleugels. Motion planning in environments with low obstacle density. Discrete Computational Geometry 20 (1998) 561-587.