ERIT—A Collection of Efficient and Reliable Intersection Tests
- 1 January 1997
- journal article
- research article
- Published by Taylor & Francis in Journal of Graphics Tools
- Vol. 2 (4) , 25-44
- https://doi.org/10.1080/10867651.1997.10487482
Abstract
We describe ERIT, a collection of C routines for efficiently and reliably handling intersection queries between pairs of primitive objects in three dimensions. ERIT supports intersection queries between the following pairs of primitives: triangle/line-segment, triangle/triangle, sphere/line-segment, sphere/triangle, cylinder/line-segment, cylinder/triangle, cylinder/sphere, cone/line-segment, cone/ triangle, toroid/line-segment, toroid/triangle, and sphere/sphere. All intersection routines are based on standard “epsilon-based” floating-point arithmetic. Practical tests have proved that ERIT's routines are efficient and reliable, and we provide performance statistics for three widely-used hardware platforms.Keywords
This publication has 10 references indexed in Scilit:
- Efficient collision detection using bounding volume hierarchies of k-DOPsIEEE Transactions on Visualization and Computer Graphics, 1998
- Efficient Collision Detection of Complex Deformable Models using AABB TreesJournal of Graphics Tools, 1997
- A Fast Triangle-Triangle Intersection TestJournal of Graphics Tools, 1997
- Fast, Minimum Storage Ray-Triangle IntersectionJournal of Graphics Tools, 1997
- Approximating polyhedra with spheres for time-critical collision detectionACM Transactions on Graphics, 1996
- Intersecting a Ray with a CylinderPublished by Elsevier ,1994
- Computing the Intersection of a Line and a CylinderPublished by Elsevier ,1994
- EFFICIENT POST-CONCATENATION OF TRANSFORMATION MATRICESPublished by Elsevier ,1990
- CUBIC AND QUARTIC ROOTSPublished by Elsevier ,1990
- Ray tracing complex scenesACM SIGGRAPH Computer Graphics, 1986