Skip to Main content Skip to Navigation
Journal articles

Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates

Philippe Guigue 1 Olivier Devillers 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
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 (1997). The main difference is that our algorithm relies exclusively on the sign of 4 × 4 determinants and does not need any intermediate explicit construc- tions which are the 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.
Document type :
Journal articles
Complete list of metadata
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Wednesday, February 27, 2013 - 10:26:35 AM
Last modification on : Thursday, January 20, 2022 - 5:33:04 PM




Philippe Guigue, Olivier Devillers. Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates. Journal of graphics tools, A.K. Peters, Ltd., 2003, 8 (1), pp.39-52. ⟨10.1080/10867651.2003.10487580⟩. ⟨hal-00795042⟩



Les métriques sont temporairement indisponibles