US 12,148,087 B2
Distributed acceleration structures for ray tracing
Reuven Bakalash, Shdema (IL); and Elad Haviv, Tel Aviv (IL)
Assigned to Snap Inc., Santa Monica, CA (US)
Filed by Snap Inc., Santa Monica, CA (US)
Filed on Oct. 18, 2022, as Appl. No. 18/047,546.
Application 18/047,546 is a continuation of application No. 17/327,690, filed on May 22, 2021, granted, now 11,508,114.
Application 17/327,690 is a continuation of application No. 17/019,274, filed on Sep. 13, 2020, granted, now 11,017,583.
Application 17/019,274 is a continuation of application No. 16/788,845, filed on Feb. 12, 2020, granted, now 10,818,072.
Application 16/788,845 is a continuation of application No. 16/444,431, filed on Jun. 18, 2019, granted, now 10,614,614.
Application 16/444,431 is a continuation of application No. 15/984,359, filed on May 20, 2018, granted, now 10,380,785.
Application 15/984,359 is a continuation of application No. 15/376,580, filed on Dec. 12, 2016, abandoned.
Application 15/376,580 is a continuation in part of application No. 15/009,442, filed on Jan. 28, 2016, granted, now 9,741,160.
Application 15/009,442 is a continuation in part of application No. 14/868,461, filed on Sep. 29, 2015, granted, now 9,558,530.
Claims priority of provisional application 62/266,584, filed on Dec. 12, 2015.
Claims priority of provisional application 62/289,927, filed on Feb. 2, 2016.
Claims priority of provisional application 62/354,755, filed on Jun. 26, 2016.
Claims priority of provisional application 62/408,730, filed on Oct. 15, 2016.
Prior Publication US 2023/0062294 A1, Mar. 2, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06T 15/06 (2011.01); G06T 1/20 (2006.01); G06T 1/60 (2006.01); G06T 7/60 (2017.01); G06T 11/00 (2006.01); G06T 15/00 (2011.01); G06T 15/04 (2011.01); G06T 15/50 (2011.01); G06T 19/00 (2011.01)
CPC G06T 15/06 (2013.01) [G06T 1/20 (2013.01); G06T 1/60 (2013.01); G06T 7/60 (2013.01); G06T 11/001 (2013.01); G06T 15/005 (2013.01); G06T 15/04 (2013.01); G06T 15/506 (2013.01); G06T 19/006 (2013.01); G06T 2215/16 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
at least one processor configured to perform operations comprising:
traversing a global acceleration structure to locate a cell of intersection, for each primary ray;
registering a hit point at the cell of intersection for each primary ray in the global acceleration structure;
at each cell of intersection, generating one or more secondary rays originating at each hit point;
seeking, at each cell of intersection, hits with local objects; and
upon detection of a hit, sampling radiance at a point of intersection and computing diffuse radiance at an origin of a primary ray corresponding to the hit.