US 12,266,047 B2
Intersection testing in a ray tracing system using three-dimensional axis-aligned box
Gregory Clark, Hertfordshire (GB); and Simon Fenney, Hertfordshire (GB)
Assigned to Imagination Technologies Limited, Kings Langley (GB)
Filed by Imagination Technologies Limited, Kings Langley (GB)
Filed on Aug. 29, 2023, as Appl. No. 18/239,679.
Application 18/239,679 is a continuation of application No. 17/701,575, filed on Mar. 22, 2022, granted, now 11,741,659, issued on Aug. 29, 2023.
Claims priority of application No. 2104055 (GB), filed on Mar. 23, 2021.
Prior Publication US 2023/0410409 A1, Dec. 21, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06T 15/06 (2011.01); G06T 15/00 (2011.01)
CPC G06T 15/06 (2013.01) [G06T 15/005 (2013.01); G06T 2210/21 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method of determining, in a ray tracing system, whether a ray intersects a three-dimensional axis-aligned box, wherein the box represents a volume defined by a front-facing plane and a back-facing plane for each dimension of the three-dimensional axis-aligned box, the method comprising:
identifying which of the front-facing planes intersects the ray at a position that is furthest along a direction of the ray; and
determining whether the ray intersects the axis-aligned box in dependence on comparing (i) the position at which the ray intersects the identified front-facing plane with (ii) at least one position at which the ray intersects one of the back-facing planes for the two dimensions for which the front-facing plane was not identified;
wherein the method determines whether the ray intersects the box without comparing the position at which the ray intersects the identified front-facing plane with a position at which the ray intersects the back-facing plane in the dimension for which the front-facing plane was identified.