Faster Triangle-Triangle Intersection Tests - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2002

Faster Triangle-Triangle Intersection Tests

Olivier Devillers
Philippe Guigue
  • Function : Author


This paper presents a new method for computing whether or not two triangles in three dimensions intersect. The code is very efficient and requires minimum arithmetic precision. Indeed, all branching decisions are carried out by evaluating the signs of degree three polynomials. In addition, an efficient test is proposed for the two-dimensional case.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4488.pdf (175.85 Ko) Télécharger le fichier

Dates and versions

inria-00072100 , version 1 (23-05-2006)


  • HAL Id : inria-00072100 , version 1


Olivier Devillers, Philippe Guigue. Faster Triangle-Triangle Intersection Tests. RR-4488, INRIA. 2002. ⟨inria-00072100⟩
1422 View
18975 Download


Gmail Mastodon Facebook X LinkedIn More