IP Library Granted Patent US 12,462,467
Granted Patent B2
US 12,462,467 · App. 18/537,388 · Granted Nov 4, 2025

Hardware acceleration for motion blur with ray tracing

Inventor: Christopher A. Burns (Austin, TX)
Assignee: Apple Inc.
G06T15/06
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,462,467
App. No.
18/537,388
Granted
Nov 4, 2025
Kind
B2
Abstract

Techniques are disclosed relating to ray tracing and motion blur in graphics processors. In some embodiments, ray intersection accelerator circuitry is configured to perform traversal operations for an acceleration data structure (ADS) that includes hierarchical bounding volumes, where the ADS includes a first node that specifies: first coordinates of a bounding volume at a first motion blur time and second coordinates of the bounding volume at a second motion blur time. The Ray accelerator may determine a ray time interval representation indicating upper and lower bounds that represent error bounds for a quantized ray time value of a ray. Interpolation circuitry may operate on the first coordinates, the second coordinates, and the ray time interval representation to generate interpolated coordinates for the bounding volume. Box test circuitry may determine whether the ray intersected the bounding volume based on the interpolated coordinates and coordinates of the ray.

Claims (52)

1 . An apparatus, comprising:

ray intersection accelerator circuitry configured to:

determine a ray time interval representation indicating upper and lower bounds that represent error bounds for a quantized ray time value of a ray; and

perform traversal operations for an acceleration data structure (ADS) that includes hierarchical bounding volumes, wherein the ADS includes a first node that specifies:

first coordinates of a bounding volume at a first motion blur time; and

second coordinates of the bounding volume at a second motion blur time;

wherein the ray intersection accelerator circuitry includes:

interpolation circuitry configured to operate on the first coordinates, the second coordinates, and the ray time interval representation to generate interpolated coordinates for the bounding volume; and

box test circuitry configured to determine whether the ray intersected the bounding volume based on the interpolated coordinates and coordinates of the ray.

2 . The apparatus of claim 1 , wherein:

the first node includes an indication that the first node is a spacetime node; and

the ADS includes a second node that includes an indication the second node is a spatial node that does not include coordinates for its bounding volumes at different times.

3 . The apparatus of claim 2 , wherein the ADS encodes bounding volumes for a larger number of child nodes in spatial nodes than in spacetime nodes.

4 . The apparatus of claim 3 , further comprising:

clock gate circuitry configured to clock gate an unused portion of the box test circuitry when operating on a spacetime node.

5 . The apparatus of claim 1 , wherein:

the box test circuitry is configured to perform slab tests and the interpolated coordinates indicate multiple interpolated slabs; and

the interpolation circuitry includes at most two multipliers configured to generate a given interpolated slab of the multiple interpolated slabs.

6 . The apparatus of claim 1 , wherein the ray intersection accelerator circuitry is configured to:

store a first bound of upper and lower bounds of the ray time interval representation; and

imply a second bound of the ray time interval representation based on the stored first bound.

7 . The apparatus of claim 1 , wherein the interpolation circuitry is configured, for an interpolation operation that takes the ray time interval and coordinates of a plane as inputs, generate coordinates of a single plane as an output.

8 . The apparatus of claim 1 , wherein the quantized ray time value is represented using at least one more bit than quantized coordinates for the bounding volume.

9 . The apparatus of claim 1 , wherein the interpolation circuitry includes multiple slab interpolators configured to generate interpolated slab coordinates for multiple slabs in parallel.

10 . The apparatus of claim 1 , wherein the first motion blur time and the second motion blur time cover a proper sub-interval of an overall motion blur interval, due to a temporal split node that is higher in the ADS than the first node.

11 . A non-transitory computer-readable medium having instructions stored thereon that are executable by a computing device to perform operations comprising:

generating an acceleration data structure (ADS) that includes hierarchical bounding volumes for a graphics scene;

wherein:

the ADS includes a first node that is a spacetime node and a second node that is a spatial node;

the spacetime node includes:

first coordinates of a first bounding volume at a first motion blur time; and

second coordinates of the first bounding volume at a second motion blur time;

the spatial node includes coordinates of a second bounding volume for a single point in time;

the first node includes an indication that the first node is a spacetime node; and

the second node includes an indication the second node is a spatial node that does not include coordinates for its bounding volumes at different times.

12 . The non-transitory computer-readable medium of claim 11 wherein the ADS encodes bounding volumes for a larger number of child nodes in spatial nodes than in spacetime nodes.

13 . The non-transitory computer-readable medium of claim 11 , wherein the first node includes quantization frame information associated with quantization of the bounding volume.

14 . The non-transitory computer-readable medium of claim 11 , wherein the first motion blur time and the second motion blur time cover a proper sub-interval of an overall motion blur interval, due to a temporal split node that is higher in the ADS than the first node.

15 . A method, comprising:

determining, by ray intersection accelerator circuitry of a computing device, a ray time interval representation indicating upper and lower bounds that represent error bounds for a quantized ray time value of a ray;

performing, by the ray intersection accelerator circuitry, traversal operations for an acceleration data structure (ADS) that includes hierarchical bounding volumes, wherein the ADS includes a first node that specifies:

first coordinates of a bounding volume at a first motion blur time; and

second coordinates of the bounding volume at a second motion blur time;

wherein the traversal operations include:

operating, by interpolation circuitry of the ray intersection accelerator circuitry, on the first coordinates, the second coordinates, and the ray time interval representation to generate interpolated coordinates for the bounding volume; and

determining, by box test circuitry of the ray intersection accelerator circuitry, whether the ray intersected the bounding volume based on the interpolated coordinates and coordinates of the ray.

16 . The method of claim 15 , wherein:

the interpolated coordinates indicate multiple interpolated slabs; and

generation of the interpolated coordinates is performed by at most two multipliers of the interpolation circuitry.

17 . The method of claim 15 , wherein the ray intersection accelerator circuitry stores a first bound of upper and lower bounds of the ray time interval representation and implies a second bound of the ray time interval representation.

18 . The method of claim 15 , wherein the quantized ray time value is represented using at least one more bit than quantized coordinates for the bounding volume.

19 . The method of claim 15 , wherein the operating is based on quantization frame information associated with quantization of the bounding volume.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2023
From: BURNS, CHRISTOPHER A.
To: APPLE INC.
Reel/Frame 065877/0743 →
Continuity (1)
Related Publication 20250191275A1 · Jun 12, 2025
References Cited (13)
US 10825230B2 · Lame et al. · 2020 [cited by applicant]
US 11158112B1 · Yeo · 2021 [cited by examiner]
US 11663777B2 · Woop et al. · 2023 [cited by applicant]
US 11734871B2 · Burns · 2023 [cited by applicant]
US 20100188396A1 · Mejdrich et al. · 2010 [cited by applicant]
US 20180286103A1 · Woop · 2018 [cited by examiner]
US 20210287422A1 · Saleh et al. · 2021 [cited by applicant]
US 20220301254A1 · Burns · 2022 [cited by examiner]
US 20230027725A1 · Chajdas · 2023 [cited by examiner]
US 20230099806A1 · Oldcorn · 2023 [cited by examiner]
US 20230196669A1 · Chajdas · 2023 [cited by examiner]
Konstantin Shkurko et al., Time Interval Ray Tracing for Motion Blur, IEEE Transactions on Visualization and Computer Graphics, vol. 24, No. 12, pp. 3225-3238, Dec. 1, 2018, doi: 10.1109/TVCG.2017.2775241. (Year: 2017). [cited by examiner]
International Search Report and Written Opinion in PCT Appl. No. PCT/US2024/055563 mailed Feb. 25, 2025, 9 pages. [cited by applicant]