Sciweavers

Share
JVCA
2006

A fast triangle to triangle intersection test for collision detection

8 years 10 months ago
A fast triangle to triangle intersection test for collision detection
The triangle-to-triangle intersection test is a basic component of all collision detection data structures and algorithms. This paper presents a fast method for testing whether two triangles embedded in three dimensions intersect. Our technique solves the basic sets of linear equations associated with the problem and exploits the strong relations between these sets to speed up their solution. Moreover, unlike previous techniques, with very little additional cost, the exact intersection coordinates can be determined. Finally, our technique uses general principles that can be applied to similar problems such as rectangle-to-rectangle intersection tests, and generally to problems where several equation sets are strongly related. We show that our algorithm saves about 20% of the mathematical operations used by the best previous triangleto-triangle intersection algorithm. Our experiments also show that it runs 18.9% faster than the fastest previous algorithm on average for typical scenario...
Oren Tropp, Ayellet Tal, Ilan Shimshoni
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where JVCA
Authors Oren Tropp, Ayellet Tal, Ilan Shimshoni
Comments (0)
books