ERIT - A Collection of Efficient and Reliable Intersection Tests

We describe ERIT, a collection of C routines for efficiently and reliably handling intersection queries between pairs of primitive objects in 3D. ERIT supports intersection queries between the following pairs of primitives: triangle/line-segment, triangle/triangle, sphere/linesegment, sphere/triangle, cylinder/line-segment, cylinder/triangle, cylinder/sphere, cone/linesegment, 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. The source code for ERIT is available from the author. 1 Introduction 1.1 Motivation and Related Work Checking whether two primitives (e.g., two triangles) intersect in three dimensions (3D) is common in graphics. An implementation should be efficient and reliable. Handling all degenerate cases --..