Fast Ray-Tetrahedron Intersection Using Plücker Coordinates

Nikos Platis and Theoharis Theoharis
Computer Graphics Group, University of Athens

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

Abstract

We present an algorithm for ray-tetrahedron intersection. The algorithm uses Plücker coordinates to represent the ray and the edges of the tetrahedron and employs a robust and efficient test to determine the intersection. The algorithm is highly optimized and provides a significant performance increase over related algorithms. Source code is available online.

Author Information

Nikos Platis, Ilissia, Greece nplatis@di.uoa.gr

Theoharis Theoharis, Ilissia, Greece theotheo@di.uoa.gr

BibTeX Entry

@article{PlatisTheoharis03,
  author = "Nikos Platis and Theoharis Theoharis",
  title = "Fast Ray-Tetrahedron Intersection Using Plücker Coordinates",
  journal = "journal of graphics, gpu, and game tools",
  volume = "8",
  number = "4",
  pages = "37-48",
  year = "2003",
}