Intersection Test for Collision Detection in Particle Systems
- 1 January 1999
- journal article
- research article
- Published by Taylor & Francis in Journal of Graphics Tools
- Vol. 4 (1) , 25-37
- https://doi.org/10.1080/10867651.1999.10487499
Abstract
We present a method for detecting collisions between a system of spherical particles and an environment composed of triangles. The proposed algorithm takes into account each particle's volume and is based on an intersection test between a triangle and a cylinder with spherical caps (the trajectory of a particle). The algorithm also efficiently calculates a close estimate of the point of intersection, which is necessary for collision detection.Keywords
This publication has 5 references indexed in Scilit:
- Incremental algorithms for collision detection between polygonal modelsIEEE Transactions on Visualization and Computer Graphics, 1997
- ERIT—A Collection of Efficient and Reliable Intersection TestsJournal of Graphics Tools, 1997
- RAY – TRIANGLE INTERSECTION USING BINARY RECURSIVE SUBDIVISIONPublished by Elsevier ,1991
- Globular dynamics: A connected particle system for animating viscous fluidsComputers & Graphics, 1989
- Particle systems—a technique for modeling a class of fuzzy objectsACM SIGGRAPH Computer Graphics, 1983