Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates - Archive ouverte HAL Access content directly
Journal Articles Journal of graphics tools Year : 2003

Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates

(1) , (1)
1
Olivier Devillers

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.
Not file

Dates and versions

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

Identifiers

Cite

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⟩

Collections

INRIA INRIA2
1420 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More