Fast Ray-Axis Aligned Bounding Box Overlap Tests with Plucker Coordinates

Abstract Fast ray-axis aligned bounding box overlap tests can be performed by utilizing Pliicker coordinates. This method tests the ray against the edges comprising the silhouette of the box instead of testing against individual faces. Projection of the edges onto a two-dimensional plane to generate the silhouette is not necessary, which simplifies the technique. The method is division-free and successive calculations are independent and consist simply of dot product operations, which permits vectorization. The method does not compute an intersection distance along the ray to the box, but this can be added as an additional step. Storage of Pliicker coordinates is unnecessary, permitting integration into existing systems. Test results show the technique's performance is up to 93% faster than traditional methods if an intersection distance is not needed.

[1]  J. Pier Development of mathematics , 1994 .

[2]  Eric Haines,et al.  Essential ray tracing algorithms , 1989 .

[3]  Jon Rokne,et al.  Homogeneous coordinates , 1994, The Visual Computer.

[4]  Seth J. Teller,et al.  Determining the Lines Through Four Lines , 1999, J. Graphics, GPU, & Game Tools.

[5]  Stephen Mann,et al.  Geometric Algebra: A Computational Framework for Geometrical Applications (Part 2) , 2002, IEEE Computer Graphics and Applications.

[6]  Brian E. Smits Efficiency issues for ray tracing , 1998, J. Graphics, GPU, & Game Tools.

[7]  L Britton,et al.  A Web of Information , 1999 .

[8]  Fujio Yamaguchi,et al.  Some basic geometric test conditions in terms of Plücker coordinates and Plücker coefficients , 1997, The Visual Computer.

[9]  Brian E. Smits An RGB-to-Spectrum Conversion for Reflectances , 1999, J. Graphics, GPU, & Game Tools.

[10]  Hans-Peter Seidel,et al.  Directed Edges - A Scalable Representation for Triangle Meshes , 1998, J. Graphics, GPU, & Game Tools.

[11]  J. Amanatides,et al.  Ray Tracing Triangular Meshes , 1995 .

[12]  John Salmon,et al.  Automatic Creation of Object Hierarchies for Ray Tracing , 1987, IEEE Computer Graphics and Applications.