Fast Minimum Storage Ray Triangle
Intersection
Ben Trumbore Tomas M oller
Program of Computer Graphics Prosolvia Clarus AB
Cornell University Chalmers UniversityofTechnology
E mail wbt graphics cornell edu E mail tompa clarus se
Abstract
Wepresent a clean algorithm for determining whether a rayintersects a
triangle The algorithm translates the origin of the ray and then changes
T
the base of that vector which yields a vector t u v where t is the
distance to the plane in which the triangle lies and u v represents the
co ordinates inside the triangle
One advantage of this metho d is that the plane equation need not b e
computed on the y nor b e stored which can amount to signi cant mem
ory savings for triangle meshes As we found our metho d to b e compara
ble in sp eed to previous metho ds we b elieve it is the fastest ray triangle
intersection routine for triangles whichdo not have precomputed plane
equations
Keywords ray tracing intersection ray triangle intersection base trans
formation