8485 articles  [version française]

inria-00072100, version 1

Faster Triangle-Triangle Intersection Tests

Olivier Devillers () 1, Philippe Guigue

N° RR-4488 (2002)

Abstract: 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.

  • 1:  PRISME (INRIA Sophia Antipolis)
  • INRIA
  • Domain : Computer Science/Other
  • Keywords : GEOMETRIC PREDICATES / LOW DEGREE PREDICATE / COLLISION DETECTION
  • Internal note : RR-4488
 
  • inria-00072100, version 1
  • http://hal.inria.fr/inria-00072100
  • oai:hal.inria.fr:inria-00072100
  • From: Rapport De Recherche Inria <>
  • Submitted on: Tuesday, 23 May 2006 19:47:29
  • Updated on: Wednesday, 31 May 2006 14:24:26