Piecewise linear irregular rasterization

Patent metadata

Field	Value
Publication number	US-10311628-B2
Application number	US-201816049740-A
Country	US
Kind code	B2
Filing date	Jul 30, 2018
Priority date	May 29, 2015
Publication date	Jun 4, 2019
Grant date	Jun 4, 2019

Abstract

One embodiment of the present invention includes a method for rendering a geometry object in a computer-generated scene. A screen space associated with a display screen is divided into a set of regions. For each region; a first sampling factor in a horizontal dimension is computed that represents a horizontal sampling factor for pixels located in the region, a second sampling factor in a vertical dimension is computed that represents a vertical sampling factor for the pixels located in the region, a first offset in the horizontal dimension is computed that represents a horizontal position associated with the region, and a second offset in the vertical dimension is computed that represent a vertical position associated with the region. When the geometry object is determined to intersect more than one region, an instance of the geometry object is generated each region that the geometry object intersects.

First claim

What is claimed is:

1. A computer-implemented method for rendering a geometry object in a computer-generated scene, the method comprising:
dividing a screen space associated with a display screen into a plurality of regions that are arranged in a set of rows and a set of columns;
for each region:
computing a first sampling factor that comprises a horizontal sampling factor for pixels located in the region,
computing a second sampling factor that comprises a vertical sampling factor for the pixels located in the region,
computing a first offset that comprises a horizontal position associated with the region, and
computing a second offset that comprises a vertical position associated with the region;

determining that the geometry object intersects two or more regions;
generating a first instance of the geometry object for a first region intersected by the geometry object; and
generating a second instance of the geometry object for a second region intersected by the geometry object, wherein:
the first region and the second region are at least one of horizontally adjacent in screen space and vertically adjacent in screen space, and
the first sampling factor associated with the first region is different than the first sampling factor associated with the second region, and the second sampling factor associated with the first region is different than the second sampling factor associated with the second region.

2. The computer-implemented method of claim 1 , further comprising performing one or more interpolation operations that are associated with a boundary between the first region and the second region.

3. The computer-implemented method of claim 1 , further comprising performing one or more filtering operations that are associated with a boundary between the first region and the second region.

4. The computer-implemented method of claim 1 , wherein the first sampling factor associated with the first region is different than the first sampling factor associated with the second region, and the second sampling factor associated with the first region is different than the second sampling factor associated with the second region.

5. The computer-implemented method of claim 1 , wherein, for at least one of the first region and the second region, the first sampling factor is different from the second sampling factor.

6. The computer-implemented method of claim 1 , wherein the display screen is included in a virtual reality headset.

7. The computer-implemented method of claim 1 , further comprising applying the first scaling factor associated with the first region, the second scaling factor associated with the first region, the first offset associated with the first region, and the second offset associated with the first region to one or more vertices associated with the first instance of the geometry object.

8. The computer-implemented method of claim 7 , further comprising applying the first scaling factor associated with the second region, the second scaling factor associated with the second region, the first offset associated with the second region, and the second offset associated with the second region to one or more vertices associated with the second instance of the geometry object.

9. The computer-implemented method of claim 1 , further comprising marking the first instance of the graphics object with a first corresponding viewport, and marking the second instance of the graphics object with a second corresponding viewport.

10. The computer-implemented method of claim 9 , wherein marking the first instance of the graphics object with the first corresponding viewport causes one or more downstream stages of a graphics processing pipeline to render the first instance of the graphics object based on the first scaling factor associated with the first region, the second scaling factor associated with the first region, the first offset associated with the first region, and the second offset associated with the first region.

11. The computer-implemented method of claim 10 , wherein marking the second instance of the graphics object with the second corresponding viewport causes the one or more stages of the graphics processing pipeline to render the second instance of the graphics object based on the first scaling factor associated with the second region, the second scaling factor associated with the second region, the first offset associated with the second region, and the second offset associated with the second region.

12. One or more non-transitory computer-readable media that include instructions that, when executed by one or more processors, cause the one or more processors to perform the steps of:
for each region included in a plurality of regions of a screen space associated with a display screen:
computing a first sampling factor that comprises a horizontal sampling factor for pixels located in the region,
computing a second sampling factor that comprises a vertical sampling factor for the pixels located in the region,
computing a first offset that comprises a horizontal position associated with the region, and
computing a second offset that comprises a vertical position associated with the region;

determining that the geometry object intersects two or more regions;
generating a first instance of the geometry object for a first region intersected by the geometry object; and
generating a second instance of the geometry object for a second region intersected by the geometry object,
wherein the first region and the second region are at least one of horizontally adjacent in screen space and vertically adjacent in screen space, and
wherein the first sampling factor associated with the first region is different than the first sampling factor associated with the second region, and the second sampling factor associated with the first region is different than the second sampling factor associated with the second region.

13. The one or more non-transitory computer-readable media of claim 12 , further comprising performing one or more interpolation operations that are associated with a boundary between the first region and the second region.

14. The one or more non-transitory computer-readable media of claim 12 , further comprising performing one or more filtering operations that are associated with a boundary between the first region and the second region.

15. The one or more non-transitory computer-readable media of claim 12 , wherein the first sampling factor associated with the first region is different than the first sampling factor associated with the second region, and the second sampling factor associated with the first region is different than the second sampling factor associated with the second region.

16. The one or more non-transitory computer-readable media of claim 12 , wherein, for at least one of the first region and the second region, the first sampling factor is different from than the second sampling factor.

17. The one or more non-transitory computer-readable media of claim 12 , wherein the display screen is included in a virtual reality headset.

18. The one or more non-transitory computer-readable media of claim 12 , further comprising applying the first scaling factor associated with the first region, the second scaling factor associated with the first region, the first offset associated with the first region, and the second offset associated with the first region to one or more vertices associated with the first instance of the geometry object.

19. The one or more non-transitory computer-readable media of cl

Assignees

• Nvidia Corp

Inventors

• Lum Eric B
• Cobb Justin

Classifications

• G06T15/005 Primary

  General purpose rendering architectures · CPC title

• G06T11/40

  Filling planar surfaces by adding surface attributes, e.g. adding colours or textures · CPC title

• G06T15/10 Primary

  Geometric effects · CPC title

• G06T1/60

  Memory management · CPC title