Intersection testing in a ray tracing system using axis-aligned box coordinate components

Abstract

A method and an intersection testing module in a ray tracing system for determining whether a ray intersects a three-dimensional axis-aligned box. It is determined whether a first condition is satisfied, wherein the first condition is, or is equivalent to, It is determined whether a second condition is satisfied, wherein the second condition is, or is equivalent to, It is determined whether a third condition is satisfied, wherein the third condition is, or is equivalent to, The determinations of whether the first, second and third conditions are satisfied are used to determine whether the ray intersects the axis-aligned box. C, Cand Care x, y and z components of a position of the centre of the axis-aligned box relative to an origin of the ray, H, Hand Hare half widths of the axis-aligned box in the x, y and z dimensions, and D, Dand Dare x, y and z components of a direction vector of the ray.