Fast 3D Triangle-Box Overlap Testing
Tomas Akenine-Möller
In Journal of Graphics Tools, 6(1), 2001.
Abstract: A fast routine for testing whether a triangle and a box are overlapping in three dimensions is presented. The test is derived using the separating axis theorem, whereafter the test is simplified and the code is optimized for speed. We show that this approach is 2.3 vs. 3.8 (PC vs. Sun) times faster than previous routines. It can be used for faster collision detection and faster voxelization in interactive ray tracers. The code is available online.
BibTeX format:
@article{Akenine-Moeller:2001:F3T,
  author = {Tomas Akenine-Möller},
  title = {Fast 3D Triangle-Box Overlap Testing},
  journal = {Journal of Graphics Tools},
  volume = {6},
  number = {1},
  pages = {29--33},
  year = {2001},
}
Search for more articles by Tomas Akenine-Möller.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."