## ERIT - A Collection of Efficient and Reliable Intersection Tests (1998)

Venue: | Journal of Graphics Tools |

Citations: | 19 - 0 self |

### BibTeX

@ARTICLE{Held98erit-,

author = {Martin Held},

title = {ERIT - A Collection of Efficient and Reliable Intersection Tests},

journal = {Journal of Graphics Tools},

year = {1998},

volume = {2},

pages = {25--44}

}

### Years of Citing Articles

### OpenURL

### Abstract

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 --...

### Citations

177 | Approximating polyhedra with spheres for time-critical collision detection
- Hubbard
- 1995
(Show Context)
Citation Context ...is-aligned) bounding boxes of the two primitives overlap. The primitives cannot intersect if their bounding boxes do not. If available, one may also want to use other bounding volumes such as spheres =-=[Hub96]-=- or so-called k-dops [KK86, KHM + 98]. 2.2 Triangle/Line-Segment and Triangle/Triangle Tests Triangle/Line-Segment Test: In 3D consider a triangle T with vertices A; B; C, and a line segment L with ve... |

58 | Graphics Gems - Glassner - 1993 |

57 | A fast triangle-triangle intersection test
- MÃ¶ller
- 1997
(Show Context)
Citation Context ...machine `identical' to one of the test platforms. Several minor details of the configuration can influence the speed of the code. We started with comparing TriTri3D to Moller's triangle/triangle test =-=[Mol97]-=-. (We ftp'ed his code from the site given in [Mol97], and integrated it into our test bed.) While the two triangle/triangle tests were of the same speed on the Ultra 30, TriTri3D was significantly fas... |

51 | Three-Dimensional Computer Graphics - Watt - 1989 |

45 | tracing complex scenes - Ray - 1986 |

22 | Computer Graphics: Principles and Practice. The Systems Programming Series - Foley, Dam, et al. - 1990 |

22 |
Minimum Storage Ray-Triangle Intersection
- Fast
- 1997
(Show Context)
Citation Context ... address ray-object intersections for ray-tracing. See [Wat89, FvDFH90, Gla90, Arv91, Gla92, Kir92, Hec94, Pae95]. An article on ray-triangle intersection appeared in an earlier issue of this journal =-=[MT97]-=-. 1.2 Survey of ERIT We present algorithms and code, a package called ERIT, for 3D intersection testing on line segments, triangles, cylinders, cones, and convex and concave toroidal 1 solids. Line se... |

18 | Graphics Gems IV - Heckbert - 1994 |

14 |
Cubic and Quartic Roots
- Schwarze
- 1990
(Show Context)
Citation Context ...CveTorTri3D both apply the generic Algorithm Tri-II. Similar to the cone/triangle tests, additional triangle/line-segment tests have 9 Our quartic solver is a thorough re-work of the one presented in =-=[Sch90]-=-; the original code of [Sch90] does not seem to work correctly. to be performed if no boundary intersection exists. While one additional test suffices for convex toroidal solids, up to three tests are... |

6 | Ed.): Graphics Gems V - PAETH - 1995 |

1 | Intersecting a Ray with a Cylinder - Cychosz, Waggenspack - 1994 |

1 |
Efficient Post-Concatenation of Transformation Matrices
- Cychosz
- 1990
(Show Context)
Citation Context ...ts The C macros for transforming a cylinder or cone into its upright position are based on macros for handling 4 \Theta 4 transformation matrices, which were derived from C code written by J. Cychosz =-=[Cyc90]-=-. I have benefited from discussions with J. Klosowski and J. Mitchell. Detailed comments of J. Hughes helped to improve this paper. This work was supported by grants from Boeing Computer Services, Bri... |

1 | Tracing: Theory and Practice - Ray - 1992 |

1 | Computing the Intersection of a Line and a Cylinder - Shene - 1994 |