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.
Type de document :
Article dans une revue
Journal of graphics tools, A.K. Peters, Ltd., 2003, 8 (1), pp.39-52. 〈10.1080/10867651.2003.10487580〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00795042
Contributeur : Olivier Devillers <>
Soumis le : mercredi 27 février 2013 - 10:26:35
Dernière modification le : jeudi 11 janvier 2018 - 16:21:58

Identifiants

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

571