Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of graphics tools Année : 2003

Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates

Olivier Devillers

Résumé

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.
Fichier non déposé

Dates et versions

hal-00795042 , version 1 (27-02-2013)

Identifiants

Citer

Philippe Guigue, Olivier Devillers. Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates. Journal of graphics tools, 2003, 8 (1), pp.39-52. ⟨10.1080/10867651.2003.10487580⟩. ⟨hal-00795042⟩
1593 Consultations
0 Téléchargements

Altmetric

Partager

More