GBIB Beta

Fast Tetrahedron-Tetrahedron Overlap Algorithm
Fabio Ganovelli, Frederico Ponchio, Claudio Rocchini
In Journal of Graphics Tools, 7(2), 2002.

Abstract: We present an algorithm to test two tetrahedra for overlap. The algorithm is based on a dimension reduction technique that allows the application of the Separating Axis Theorem, thus avoiding part of the computation needed to perform the Separating Axis Test. Source code is available on the website listed at the end of this paper.

BibTeX format:

@article{Ganovelli:2002:FTO,
  author = {Fabio Ganovelli and Frederico Ponchio and Claudio Rocchini},
  title = {Fast Tetrahedron-Tetrahedron Overlap Algorithm},
  journal = {Journal of Graphics Tools},
  volume = {7},
  number = {2},
  pages = {17--26},
  year = {2002},
}

Search for more articles by Fabio Ganovelli.
Search for more articles by Frederico Ponchio.
Search for more articles by Claudio Rocchini.

Return to the search page.