Piecewise linear irregular rasterization

Patent metadata

Field	Value
Publication number	US-10037620-B2
Application number	US-201514726381-A
Country	US
Kind code	B2
Filing date	May 29, 2015
Priority date	May 29, 2015
Publication date	Jul 31, 2018
Grant date	Jul 31, 2018

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 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 in a horizontal dimension that represents a horizontal sampling factor for pixels located in the region,
computing a second sampling factor in a vertical dimension that represents a vertical sampling factor for the pixels located in the region,
computing a first offset in the horizontal dimension that represents a horizontal position associated with the region, and
computing a second offset in the vertical dimension that represent a vertical position associated with the region;

determining that the geometry object intersects more than one region;
generating a first instance of the geometry object for a first region that the geometry object intersects; and
generating a second instance of the geometry object for a second region that the geometry object intersects,
wherein the first region and the second region are included in a same row and have a different screen space size in the vertical dimension, and the first region and a third region are included in a same column and have a different screen space size in the horizontal dimension.

2. The method of claim 1 , wherein the first instance is associated with a first scissor box and the second instance is associated with a second scissor box, and further comprising:
applying the first sampling factor, the first offset, the second sampling factor, and the second offset associated with the first region to the first instance;
applying the first scissor box to the first instance;
applying the first sampling factor, the first offset, the second sampling factor, and the second offset associated with the second region to the second instance; and
applying the second scissor box to the second instance.

3. The method of claim 1 , wherein the first sampling factor for the first region is based on horizontal distance of the first region from a location on the screen space, the second sampling factor for the first region is based on vertical distance of the first region from the location on the screen space, the first sampling factor for the second region is based on horizontal distance of the second region from the location on the screen space, and the second sampling factor for the second region is based on vertical distance of the second region from the location on the screen space.

4. The method of claim 3 , wherein the location on the screen space corresponds to a center of a lens associated with the display screen.

5. The method of claim 1 , further comprising generating a mask indicating that the first region and the second region intersect the geometry object.

6. The method of claim 1 , wherein each region included in the plurality of regions is associated with a different viewport in a plurality of viewports.

7. The method of claim 1 , wherein the first region is associated with a first horizontal viewport in a plurality of horizontal viewports and a first vertical viewport in a plurality of vertical viewports, and the second region is associated with a second horizontal viewport in the plurality of horizontal viewports and a second vertical viewport in the plurality of vertical viewports.

8. The method of claim 1 , wherein each region in the plurality of regions is associated with a different cache tile included in a plurality of cache tiles.

9. The method of claim 1 , wherein each region in the plurality of regions is associated with a different raster tile included in a plurality of raster tiles.

10. The method of claim 1 , wherein the regions included in the plurality of regions are arranged in a set of rows and a set of columns, and wherein each region included in a given row has a same second sampling factor, and each region included in a given column has a same first sampling factor.

11. The method of claim 1 , wherein the first sampling factor comprises a first scaling factor that specifies a first multiplier that is applied to an ‘x’ coordinate of each vertex associated with the geometry object and the second sampling factor comprises a second scaling factor that specifies a second multiplier that is applied to a ‘y’ coordinate of each vertex associated with the geometry object.

12. A non-transitory computer-readable storage medium including instructions that, when executed by a processor, cause the processor to render a geometry object in a computer-generated scene, by performing the steps of:
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 in a horizontal dimension that represents a horizontal sampling factor for pixels located in the region,
computing a second sampling factor in a vertical dimension that represents a vertical sampling factor for the pixels located in the region,
computing a first offset in the horizontal dimension that represents a horizontal position associated with the region, and
computing a second offset in the vertical dimension that represent a vertical position associated with the region;

determining that the geometry object intersects more than one region;
generating a first instance of the geometry object for a first region that the geometry object intersects; and
generating a second instance of the geometry object for a second region that the geometry object intersects,
wherein the first region and the second region are included in a same row and have a different screen space size in the vertical dimension, and the first region and a third region are included in a same column and have a different screen space size in the horizontal dimension.

13. The non-transitory computer-readable storage medium of claim 12 , wherein the first instance is associated with a first scissor box and the second instance is associated with a second scissor box, and further including instructions that, when executed by the processor, cause the processor to perform the steps of:
applying the first sampling factor, the first offset, the second sampling factor, and the second offset associated with the first region to the first instance;
applying the first scissor box to the first instance;
applying the first sampling factor, the first offset, the second sampling factor, and the second offset associated with the second region to the second instance; and
applying the second scissor box to the second instance.

14. The non-transitory computer-readable storage medium of claim 12 , wherein the first sampling factor for the first region is based on horizontal distance of the first region from a location on the screen space, the second sampling factor for the first region is based on vertical distance of the first region from the location on the screen space, the first sampling factor for the second region is based on horizontal distance of the second region from the location on the screen space, and the second sampling factor for the second region is based on vertical distance of the second region from the location on the screen space.

15. The non-transitory computer-readable storage medium of claim 12 , further including instructions that, when executed by the processor, cause the processor to perform the step of generating a mask indicating that the first region and the second region intersect the geometry object.

16. The non-transitory computer-readable storage mediu

Assignees

• Nvidia Corp

Inventors

• Lum Eric B
• Cobb Justin

Classifications

• G06T11/40

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

• G06T15/005 Primary

  General purpose rendering architectures · CPC title

• G06T1/60

  Memory management · CPC title

• G06T15/10 Primary

  Geometric effects · CPC title