公开(公告)号：US20220375153A1

公开(公告)日：2022-11-24

申请号：US17701990

申请日：2022-03-23

Applicant: Imagination Technologies Limited

Inventor： Simon Fenney ,  Rostam King ,  Peter Smith-Lacey ,  Gregory Clark

IPC: G06T15/00 ,  G06T15/06 ,  G06T1/20

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, ❘ "\[LeftBracketingBar]" C x - C z ⁢ D x D z ❘ "\[RightBracketingBar]" ≤ H z ⁢ D x D z + H x . It is determined whether a second condition is satisfied, wherein the second condition is, or is equivalent to, ❘ "\[LeftBracketingBar]" C y - C z ⁢ D y D z ❘ "\[RightBracketingBar]" ≤ H z ⁢ D y D z + H y . It is determined whether a third condition is satisfied, wherein the third condition is, or is equivalent to, ❘ "\[LeftBracketingBar]" C x ⁢ D y D z - C y ⁢ D x D z ❘ "\[RightBracketingBar]" ≤ H y ⁢ D x D z + H x ⁢ D y D z . The determinations of whether the first, second and third conditions are satisfied are used to determine whether the ray intersects the axis-aligned box. 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, Hx, Hy and Hz are half widths of the axis-aligned box in the x, y and z dimensions, and Dx, Dy and Dz are x, y and z components of a direction vector of the ray.