ERIT: A Collection of Efficient and Reliable Intersection Tests

This paper appears in issue Volume 2, Number 4.
Purchase this issue from the akpeters.com web site.

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.

Author Information

Martin Held, Inst fur Computrwissenschaften, Univ SalzburgA-5020 Salzburg, Austria held@cosy.sbg.ac.at

Source Code

The source code for ERIT is available by sending a request to the author, held@cosy.sbg.ac.at.

BibTeX Entry

@article{Held97,
  author = "Martin Held",
  title = "ERIT: A Collection of Efficient and Reliable Intersection Tests",
  journal = "journal of graphics, gpu, and game tools",
  volume = "2",
  number = "4",
  pages = "25-44",
  year = "1997",
}