US 11,941,743 B2
Generation of sample points in rendering applications using elementary interval stratification
Matthew Milton Pharr, Oakland, CA (US)
Assigned to NVIDIA Corporation, Santa Clara, CA (US)
Filed by NVIDIA Corporation, Santa Clara, CA (US)
Filed on Jul. 20, 2022, as Appl. No. 17/813,709.
Application 17/813,709 is a continuation of application No. 16/714,338, filed on Dec. 13, 2019, granted, now 11,430,172.
Claims priority of provisional application 62/779,903, filed on Dec. 14, 2018.
Prior Publication US 2022/0358708 A1, Nov. 10, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06T 15/00 (2011.01); G06F 9/38 (2018.01); G06T 11/40 (2006.01); G06T 15/06 (2011.01); G06T 15/08 (2011.01)
CPC G06T 15/005 (2013.01) [G06F 9/3877 (2013.01); G06T 11/40 (2013.01); G06T 15/06 (2013.01); G06T 15/08 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
selecting an elementary interval associated with a stratification of a two-dimensional space;
initializing, using a processor, at least one data structure for the elementary interval that indicates one or more valid regions within the elementary interval, wherein the one or more valid regions are identified based at least on a set of stratifications related to the two-dimensional space, wherein the set of stratifications includes at least two different stratifications;
identifying at least one valid region of the one or more valid regions based on the at least one data structure; and
after the at least one valid region is identified, generating, using the processor, at least one sample in the at least one valid region based on the identifying.