Skip to Main content Skip to Navigation
Reports

Faster Triangle-Triangle Intersection Tests

Olivier Devillers 1 Philippe Guigue
1 PRISME - Geometry, Algorithms and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00072100
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:47:29 PM
Last modification on : Saturday, January 27, 2018 - 1:30:40 AM
Document(s) archivé(s) le : Sunday, April 4, 2010 - 10:53:11 PM

Identifiers

  • HAL Id : inria-00072100, version 1

Collections

Citation

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

Share

Metrics

Record views

1232

Files downloads

14294