CPC G06T 15/005 (2013.01) [G06T 1/20 (2013.01); G06T 15/06 (2013.01); G06T 2210/12 (2013.01)] | 18 Claims |
1. A method of determining, in a ray tracing system, whether a ray intersects a three-dimensional axis-aligned box, the method comprising:
determining whether a first condition is satisfied, wherein the first condition is, or is equivalent to,
determining whether a second condition is satisfied, wherein the second condition is, or is equivalent to,
determining whether a third condition is satisfied, wherein the third condition is, or is equivalent to,
using the determinations of whether the first, second and third conditions are satisfied to determine whether the ray intersects the axis-aligned box; and
outputting an indication of a result of the determination of whether the ray intersects the axis-aligned box, wherein the outputted indication is used in the ray tracing system for rendering an image of a 3D scene;
wherein Cx, Cy and Cz are x, y and z components of a position of the centre of the axis-aligned box relative to an origin of the ray, wherein Hx, Hy and Hz are half widths of the axis-aligned box in the x, y and z dimensions, and wherein Dx, Dy and Dz are x, y and z components of a direction vector of the ray.
|