IP Library › Granted Patent US 12,333,642
Granted Patent B2
US 12,333,642 · App. 18/383,824 · Granted Jun 17, 2025

Performance of ray-traced shadow creation within a scene

Inventors: Jon Story (Grafrath, DE); Holger Heinrich Gruen (Bavaria, DE)
Assignee: NVIDIA CORPORATION
G06T15/06G06T5/70G06T15/005G06T15/405G06T15/60G06T15/04G06T2215/12
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,333,642
App. No.
18/383,824
Granted
Jun 17, 2025
Kind
B2
Abstract

A ray (e.g., a traced path of light, etc.) is generated from an originating pixel within a scene being rendered. Additionally, one or more shadow map lookups are performed for the originating pixel to estimate an intersection of the ray with alpha-tested geometry within the scene. A shadow map stores the distance of geometry as seen from the point of view of the light, and alpha-tested geometry includes objects within the scene being rendered that have a determined texture and opacity. Further, the one or more shadow map lookups are performed to determine a visibility value for the pixel (e.g., that identifies whether the originating pixel is in a shadow) and a distance value for the pixel (e.g., that identifies how far the pixel is from the light). Further still, the visibility value and the distance value for the pixel are passed to a denoiser.

Claims (32)

1. A method comprising:

for a pixel included in a scene associated with an environment simulation, generating a ray that simulates a path of a particle of light from the pixel toward an illuminant;

determining a distance value indicative of a distance of the pixel from the illuminant;

determining a visibility value indicative of whether the pixel is in a shadow, wherein the visibility value is defined to indicate that the pixel is in the shadow when a depth value of the pixel is larger than a depth value of a geometry intersected by the ray;

rendering the pixel with an amount of blurring, wherein the amount of blurring corresponds to the distance value.

2. The method of claim 1 ,

wherein the visibility value and the distance value are both determined from data in a shadow map.

3. The method of claim 2 , wherein a position of the pixel is projected to a two-dimensional (2D) coordinate system of the shadow map for performing a lookup of the data in the shadow map.

4. The method of claim 1 , further comprising:

determining from the visibility value that the pixel is in the shadow.

5. The method of claim 1 , wherein the geometry intersected by the ray is an alpha-tested geometry.

6. The method of claim 1 , wherein the illuminant is a light source within the scene.

7. The method of claim 1 , wherein the amount of blurring increases as the distance value increases.

8. The method of claim 7 , wherein increasing the blurring as the distance value increases operates to increasingly soften the shadow at a location of the pixel as the distance value increases.

9. The method of claim 1 , wherein the scene is one of:

included in a game,

a virtual reality scene, or

an augmented reality scene.

10. A non-transitory computer-readable media storing computer instructions which when executed by one or more processors of a device cause the one or more processors to cause the device to:

for a pixel included in a scene associated with an environment simulation, wherein the scene has translucent foliage, determine a distance value indicative of a distance of the pixel from a light source; and

render the pixel with an amount of blurring that corresponds to the distance value.

11. The non-transitory computer-readable media of 10 , wherein the environment simulation is included in a game.

12. The non-transitory computer-readable media of 10 , wherein the scene is a virtual reality scene.

13. The non-transitory computer-readable media of 10 , wherein the scene is an augmented reality scene.

14. The non-transitory computer-readable media of 10 , wherein the shadow map is used during ray-tracing for the pixel.

15. The non-transitory computer-readable media 10 , wherein a visibility value indicative of the pixel being in a shadow is determined as a function of the distance value.

16. The non-transitory computer-readable media 15 , wherein the visibility value indicates that the pixel is in the shadow when a depth value of the pixel is larger than a depth value of a geometry intersected by a ray emitted from the pixel towards the light source.

17. A non-transitory computer-readable media storing computer instructions which when executed by one or more processors of a device cause the one or more processors to cause the device to:

for a pixel included in a scene associated with an environment simulation, wherein the scene includes alpha-tested geometries, determine a distance value indicative of a distance of the pixel from a light source; and

render the pixel with an amount of blurring that corresponds to the distance value.

18. The non-transitory computer-readable media of 17 , wherein at least one lookup in a shadow map is performed to estimate an intersection of a ray with an alpha-tested geometry, wherein the ray originates at the pixel.

19. The non-transitory computer-readable media 18 , wherein the shadow map stores a distance of the alpha-tested geometry from the light source.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 26, 2024
From: STORY, JON; GRUEN, HOLGER HEINRICH
To: NVIDIA CORPORATION
Reel/Frame 066265/0851 →
Continuity (3)
Continuation 17231979 · Apr 15, 2021
Continuation 16522539 · Jul 25, 2019
Related Publication 20240070965A1 · Feb 29, 2024
References Cited (38)
US 6760024B1 · Lokovic et al. · 2004 [cited by applicant]
US 7817823B1 · O'Donnell · 2010 [cited by applicant]
US 9280848B1 · Chen · 2016 [cited by examiner]
US 9576393B1 · Bethel · 2017 [cited by applicant]
US 10664953B1 · Lanman et al. · 2020 [cited by applicant]
US 10884525B1 · Vonsik · 2021 [cited by examiner]
US 11004254B2 · Story et al. · 2021 [cited by applicant]
US 11847733B2 · Story et al. · 2023 [cited by applicant]
US 20040160441A1 · Lokovic · 2004 [cited by examiner]
US 20040263511A1 · West et al. · 2004 [cited by applicant]
US 20050212955A1 · Craig et al. · 2005 [cited by applicant]
US 20060274064A1 · Dougherty et al. · 2006 [cited by applicant]
US 20080174600A1 · Xie · 2008 [cited by examiner]
US 20080252977A1 · Iwamoto et al. · 2008 [cited by applicant]
US 20090167763A1 · Waechter · 2009 [cited by examiner]
US 20100134516A1 · Cooper · 2010 [cited by applicant]
US 20130194269A1 · Matas et al. · 2013 [cited by applicant]
US 20150178983A1 · Akenine-Moller et al. · 2015 [cited by applicant]
US 20160260245A1 · DeCell et al. · 2016 [cited by applicant]
US 20170032500A1 · Cséfalvay · 2017 [cited by applicant]
US 20170112360A1 · Tanaka et al. · 2017 [cited by applicant]
US 20170221177A1 · Worcester et al. · 2017 [cited by applicant]
US 20170221261A1 · Fenney et al. · 2017 [cited by applicant]
US 20180293712A1 · Vogels · 2018 [cited by examiner]
US 20190213778A1 · Du et al. · 2019 [cited by applicant]
US 20190347849A1 · Chen · 2019 [cited by examiner]
US 20210027520A1 · Story et al. · 2021 [cited by applicant]
US 20210256759A1 · Story et al. · 2021 [cited by applicant]
Story et al., U.S. Appl. No. 16/522,539, filed Jul. 25, 2019. [cited by applicant]
Non-Final Office Action from U.S. Appl. No. 16/522,539, dated May 13, 2020. [cited by applicant]
Final Office Action from U.S. Appl. No. 16/522,539, dated Oct. 20, 2020. [cited by applicant]
Marschner et al., “Image-based bidirectional reflectance distribution function measurement,” Applied Optics, vol. 39, No. 16, Jun. 1, 2000, pp. 2592-2600. [cited by applicant]
Notice of Allowance from U.S. Appl. No. 16/522,539, dated Jan. 11, 2021. [cited by applicant]
Story et al., U.S. Appl. No. 17/231,979, filed Apr. 15, 2021. [cited by applicant]
Non-Final Office Action from U.S. Appl. No. 17/231,979, dated Aug. 4, 2022. [cited by applicant]
Final Office Action from U.S. Appl. No. 17/231,979, dated Nov. 1, 2022. [cited by applicant]
Non-Final Office Action from U.S. Appl. No. 17/231,979, dated Feb. 2, 2023. [cited by applicant]
Notice of Allowance from U.S. Appl. No. 17/231,979, dated Jul. 26, 2023. [cited by applicant]