Fast and Robust Triangle-Triangle Overlap Test using Orientation Predicates
Philippe Guigue, Olivier Devillers
In Journal of Graphics Tools, 8(1), 2003.
Abstract: This paper presents an algorithm for determining whether two triangles in three dimensions intersect. The general scheme is identical to the one proposed by Möller. The main difference is that our algorithm relies exclusively on the sign of 4 × 4 determinants and does not need any intermediate explicit constructions which are source of numerical errors. Besides the fact that the resulting code is more reliable than existing methods, it is also more efficient. The source code is available online.
@article{Guigue:2003:FAR,
author = {Philippe Guigue and Olivier Devillers},
title = {Fast and Robust Triangle-Triangle Overlap Test using Orientation Predicates},
journal = {Journal of Graphics Tools},
volume = {8},
number = {1},
pages = {25--42},
year = {2003},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."