US 11,741,655 B2
Intersection testing in a ray tracing system using axis-aligned box coordinate components
Simon Fenney, Hertfordshire (GB); Rostam King, Hertfordshire (GB); Peter Smith-Lacey, Hertfordshire (GB); and Gregory Clark, Hertfordshire (GB)
Assigned to Imagination Technologies Limited, Kings Langley (GB)
Filed by Imagination Technologies Limited, Kings Langley (GB)
Filed on Mar. 23, 2022, as Appl. No. 17/701,990.
Claims priority of application No. 2104054 (GB), filed on Mar. 23, 2021.
Prior Publication US 2022/0375153 A1, Nov. 24, 2022
Int. Cl. G06T 15/50 (2011.01); G06T 15/00 (2011.01); G06T 1/20 (2006.01); G06T 15/06 (2011.01)
CPC G06T 15/005 (2013.01) [G06T 1/20 (2013.01); G06T 15/06 (2013.01); G06T 2210/12 (2013.01)] 18 Claims
OG exemplary drawing
 
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,

OG Complex Work Unit Math
determining whether a second condition is satisfied, wherein the second condition is, or is equivalent to,

OG Complex Work Unit Math
determining whether a third condition is satisfied, wherein the third condition is, or is equivalent to,

OG Complex Work Unit Math
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.