IP Library › Granted Patent US 10,762,700
Granted Patent B2
US 10,762,700 · App. 15/398,042 · Granted Sep 1, 2020

Generating random sampling distributions using stochastic rasterization

Inventor: Franz P. Clarberg (Lund, SE)
Assignee: Intel Corporation
G06T17/20G06T11/001G06T15/005G06T15/04G06T15/205G06T15/405G06T15/503G06T2210/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 10,762,700
App. No.
15/398,042
Granted
Sep 1, 2020
Kind
B2
Abstract

Stochastic rasterization may be used as a flexible volumetric sampling mechanism. By bounding and tessellating the sampling domain, uniform sampling distributions over an arbitrary domain can be efficiently generated in up to five dimensions. Sample placement allows pseudo-random, stratified random, or blue noise sampling. Random sampling with an adaptive density function may be achieved by adding one dimension.

Claims (28)

1. An apparatus comprising:

a rasterizer to generate samples over a polygon, the rasterizer to:

generate a bounded polygon;

rasterize the bounded polygon into a number of primitives;

rasterize the primitives to the samples; and

determine whether the samples are inside or outside the polygon; and

a storage coupled to said rasterizer.

2. The apparatus of claim 1 , said apparatus to use stochastic rasterization to generate samples over an arbitrary domain.

3. The apparatus of claim 1 , said apparatus to use stochastic rasterization for motion or defocus blur.

4. The apparatus of claim 1 including said rasterizer as part of a graphics processing unit.

5. A method comprising:

generating samples over a polygon using a rasterizer;

generating a bounded polygon;

rasterizing the bounded polygon into a number of primitives;

rasterizing the primitives to the samples; and

determining whether the samples are inside or outside the polygon.

6. The method of claim 5 , including using stochastic rasterization to generate samples over an arbitrary domain.

7. The method of claim 5 , including using stochastic rasterization for motion or defocus blur.

8. The method of claim 5 including using said rasterizer as part of a graphics processing unit.

9. One or more non-transitory computer readable media storing instructions to perform a sequence comprising:

generating samples over a polygon using a rasterizer:

generating a bounded polygon;

rasterizing the bounded polygon into a number of primitives;

rasterizing the primitives to the samples; and

determining whether the samples are inside or outside the polygon.

10. The media of claim 9 , further storing instructions to perform a sequence including using stochastic rasterization to generate samples over an arbitrary domain.

11. The media of claim 9 , further storing instructions to perform a sequence including using stochastic rasterization for motion or defocus blur.

12. The media of claim 9 , further storing instructions to perform a sequence including using said rasterizer as part of a graphics processing unit.

Continuity (3)
Continuation 13992313
Provisional Application 61586912 · Jan 16, 2012
Related Publication 20170213384A1 · Jul 27, 2017