Rapport Année : 2002

Faster Triangle-Triangle Intersection Tests

Philippe Guigue
  • Fonction : Auteur

Résumé

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.

Domaines

Fichier principal
Vignette du fichier
RR-4488.pdf (175.85 Ko) Télécharger le fichier

Dates et versions

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

Licence

Identifiants

  • HAL Id : inria-00072100 , version 1

Citer

Olivier Devillers, Philippe Guigue. Faster Triangle-Triangle Intersection Tests. RR-4488, INRIA. 2002. ⟨inria-00072100⟩
2232 Consultations
24643 Téléchargements

Partager

  • More