Pixel serialization to improve conservative depth estimation

Patent metadata

Field	Value
Publication number	US-9684998-B2
Application number	US-201313947745-A
Country	US
Kind code	B2
Filing date	Jul 22, 2013
Priority date	Jul 22, 2013
Publication date	Jun 20, 2017
Grant date	Jun 20, 2017

Abstract

One embodiment includes determining a first z-range for a first portion of a coarse raster tile, where the first portion includes a plurality of pixels having a first set of pixel locations, retrieving from a memory a corresponding z-range related to a second set of pixel locations associated with the coarse raster tile, where the first set of pixel locations comprises a subset of the second set of pixel locations, and comparing the first z-range to the corresponding z-range to determine whether the plurality of pixels is occluded. If the plurality of pixels determined to be occluded, then the plurality of pixels is culled. If the plurality of pixels is determined to not be occluded, then the plurality of pixels is transmitted to a fine raster unit for further processing. The coarse raster tile comprises a plurality of portions, including the first portion, and those portions are processed serially.

First claim

The invention claimed is:

1. A computer-implemented method for performing a z-culling operation within a graphics processing pipeline, the method comprising:
determining a first z-range for a first portion of a coarse raster tile, wherein the first portion includes a plurality of pixels having a first set of pixel locations;
retrieving from a memory a corresponding z-range related to a second set of pixel locations associated with the coarse raster tile, wherein the first set of pixel locations comprises a subset of the second set of pixel locations, and the first set of pixel locations has fewer pixel locations than the second set of pixel locations;
comparing the first z-range to the corresponding z-range to determine whether the plurality of pixels is occluded; and
if the plurality of pixels is determined to be occluded, then causing the plurality of pixels to be culled, or
if the plurality of pixels is determined to not be occluded, then causing the plurality of pixels to be transmitted to a fine raster unit for further processing.

2. The method of claim 1 , wherein the corresponding z-range reflects a maximum depth and a minimum depth associated with one or more shallowest primitives previously processed in the graphics processing pipeline and covering at least a portion of the second set of pixel locations.

3. The method of claim 2 , wherein the first z-range reflects a maximum depth and a minimum depth associated with a current primitive being processed in the graphics processing pipeline and covering at least a portion of the first set of pixel locations.

4. The method of claim 1 , wherein the plurality of pixels is determined to be occluded when a minimum z-value associated with the first z-range is greater than a maximum z-value associated with the corresponding z-range.

5. The method of claim 1 , further comprising dividing the coarse raster tile into a plurality of sub-tiles prior to determining the first z-range or retrieving the corresponding z-range from memory, wherein the first portion comprises a first sub-tile included in the plurality of sub-tiles.

6. The method of claim 5 , wherein the steps of determining, retrieving, comparing, and either causing to be culled or causing to be transmitted are performed for a different sub-tile included in the plurality of sub-tiles every clock cycle.

7. The method of claim 1 , further comprising dividing the coarse raster tile into a plurality of sub-tiles after comparing the first z-range to the corresponding z-range to determine whether the plurality of pixels is occluded, wherein the first portion comprises a first subsection of the coarse raster tile.

8. The method of claim 1 , wherein the steps of determining, retrieving, comparing, and either causing to be culled or causing to be transmitted are performed for a different subsection of the coarse raster tile every clock cycle.

9. The method of claim 1 , wherein the plurality of pixels is determined to not be occluded, and further comprising:
indicating that the first portion is trivially accepted when a maximum z-value associated with the first z-range is less than a minimum z-value associated with the corresponding z-range; or
indicating that the first portion is indeterminate when the first z-range overlaps the corresponding z-range.

10. A graphics processing pipeline configured z-culling operations, the graphics processing pipeline comprising:
a coarse raster unit configured to generate a coarse raster tile; and
a z-cull unit configured to:
determine a first z-range for a first portion of a coarse raster tile, wherein the first portion includes a plurality of pixels having a first set of pixel locations;
retrieve from a memory a corresponding z-range related to a second set of pixel locations associated with the coarse raster tile, wherein the first set of pixel locations comprises a subset of the second set of pixel locations, and the first set of pixel locations has fewer pixel locations than the second set of pixel locations;
compare the first z-range to the corresponding z-range to determine whether the plurality of pixels is occluded; and
if the plurality of pixels determined to be occluded, then cause the plurality of pixels to be culled, or
if the plurality of pixels is determined to not be occluded, then cause the plurality of pixels to be transmitted to a fine raster unit for further processing,
wherein the coarse raster tile comprises a plurality of portions, including the first portion, and the portions included in the plurality of portions are processed serially.

11. The graphics processing pipeline of claim 10 , wherein the corresponding z-range reflects a maximum depth and a minimum depth associated with one or more shallowest primitives previously processed in the graphics processing pipeline and covering at least a portion of the second set of pixel locations.

12. The graphics processing pipeline of claim 11 , wherein the first z-range reflects a maximum depth and a minimum depth associated with a current primitive being processed in the graphics processing pipeline and covering at least a portion of the first set of pixel locations.

13. The graphics processing pipeline of claim 10 , wherein the z-cull unit is configured to determine that the plurality of pixels is occluded when a minimum z-value associated with the first z-range is greater than a maximum z-value associated with the corresponding z-range.

14. The graphics processing pipeline of claim 10 , wherein the coarse raster unit is further configured to divide the coarse raster tile into a plurality of sub-tiles, and transmit the plurality of sub-tiles to the z-cull unit for processing, wherein the first portion comprises a first sub-tile included in the plurality of sub-tiles.

15. The graphics processing pipeline of claim 14 , wherein the z-cull unit is configured to repeat the determine, retrieve, compare, and either cause to be culled or cause to be transmitted operations for a different sub-tile included in the plurality of sub-tiles every clock cycle.

16. The graphics processing pipeline of claim 10 , further comprising an intermediate element that resides between the z-cull unit and the fine raster unit and is configured to divide the coarse raster tile into a plurality of sub-tiles after the z-cull unit processes all subsections of the coarse raster tile, wherein the first portion comprises a first subsection of the coarse rater tile.

17. The graphics processing pipeline of claim 10 , wherein the z-cull unit is configured to repeat the determine, retrieve, compare, and either cause to be culled or cause to be transmitted operations for a different subsection of the coarse raster tile every clock cycle.

18. The graphics processing pipeline of claim 10 , wherein the plurality of pixels is determined to not be occluded, and the z-cull unit is further configured to:
indicate that the first portion is trivially accepted when a maximum z-value associated with the first z-range is less than a minimum z-value associated with the corresponding z-range; or
indicate that the first portion is indeterminate when the first z-range overlaps the corresponding z-range.

19. The graphics processing pipeline of claim 18 , further comprising a z-raster operations unit that is configured to perform a z-test on each pixel in the plurality of pixels to determine whether the pixel should be written to a frame buffer memory when the first portion is indicated to be indeterminate.

20. A computing device, comprising:
a memory; and
a graphi

Assignees

• Nvidia Corp

Inventors

• Lum Eric B
• Cobb Justin
• Rodgers Barry N

Classifications

• G06T17/05 Primary

  Geographic models · CPC title