Unique primitive identifier generation

• US 9,177,413 B2
• Filed: 06/26/2013
• Issued: 11/03/2015
• Est. Priority Date: 06/26/2013
• Status: Active Grant

• Current Assignee: NVIDIA Corporation
• Original Assignee: NVIDIA Corporation
• Inventors: Tatarinov, Andrei S., Uralsky, Yury, Dmitriev, Kirill A.
• Primary Examiner(s): Koziol, Stephen R
• Assistant Examiner(s): CRADDOCK, ROBERT J
• Application Number:
  US13/928,302
• Publication Number:
  US 20150002508A1
• Time in Patent Office: 860 Days
• Field of Search: 345/423
• US Class Current: 1/1
• CPC Class Codes: G06T 15/005 General purpose rendering architectures

Abstract

A system, method, and computer program product are provided for generating unique primitive identifiers. A specified scope and geometry for a scene is received. A primitive identifier is generated for each primitive of a particular type, where each of the primitive identifiers is unique within the specified scope, and where the primitives are generated as the geometry for the 3D graphics scene is processed by a graphics processing unit. Different types may include patches, triangles, and vertices. The specified scope may be one of a frame, region, pixel, or draw call.

Claims

1. A method of generating identifiers, comprising:

receiving a specified scope;

receiving geometry for a three-dimensional (3D) graphics scene; and

during a first processing pass of the geometry for the 3D graphics scene by a graphics processing unit;

generating a primitive identifier for each primitive of a particular type, wherein each of the primitive identifiers within the specified scope does not equal another primitive identifier among all primitives of the particular type that are also within the specified scope; and

generating a multi-sample geometry buffer comprising at least two samples per pixel that stores one of the primitive identifiers for each sample covered by at least one of the primitives.

2. The method of claim 1, wherein the specified scope is related to a display surface.

3. The method of claim 1, wherein the specified scope is a frame and the primitive identifiers are generated by the graphics processing unit.

4. The method of claim 1, wherein the specified scope is a pixel and the primitive identifiers are generated during rasterization.

5. The method of claim 1, wherein the particular type is selected from a group consisting of a patch, mesh, vertex, line segment, triangle, and fragment.

6. The method of claim 1, further comprising:

identifying a number of different primitive identifiers corresponding to a pixel; and

computing a number of shaded samples for the pixel, wherein the number of different primitive identifiers corresponds to the number of shaded samples.

7. The method of claim 1, further comprising processing the multi-sample geometry buffer, based on the primitive identifiers, to compute shaded pixels for display.

8. The method of claim 1, further comprising, fetching data used to compute a shaded sample value, wherein the data is associated with a first primitive and is fetched from storage outside of the multi-sample geometry buffer based on the stored primitive identifier that corresponds to the first primitive.

9. The method of claim 1, further comprising processing the geometry for the 3D graphics scene by a graphics processing unit during a second processing pass to regenerate the primitive identifiers.

10. The method of claim 9, further comprising, during the second processing pass,

determining a first regenerated primitive identifier associated with a first sample matches a primitive identifier associated with the first sample that is stored in the multi-sample geometry buffer;

and

computing a shaded sample for the first sample when the first stored primitive identifier matches the first regenerated primitive identifier.

11. A system comprising:

a memory storing geometry for a three-dimensional (3D) graphics scene and a multi-sample geometry buffer comprising at least two samples per pixel; and

a graphics processing unit that is coupled to the memory and configured to;

receive a specified scope;

receive the geometry for the 3D graphics scene; and

during a first processing pass of the geometry for the 3D graphics scene;

generate a primitive identifier for each primitive of a particular type, wherein each of the primitive identifiers within the specified scope does not equal another primitive identifier among all primitives of the particular type that are also within the specified scope; and

store one of the primitive identifiers in the multi-sample geometry buffer for each sample that is covered by at least one of the primitives.

12. The system of claim 11, wherein the graphics processing unit includes one or more processing units that may be configured to generate the primitive identifiers.

13. The system of claim 11, wherein the graphics processing unit generates the primitive identifiers during execution of one of a vertex shader program, a geometry shader program, and a fragment shader program.

14. The system of claim 11, wherein specified scope is a pixel and the primitive identifiers are generated during rasterization.

15. The system of claim 11, wherein the particular type is selected from a group consisting of a patch, mesh, vertex, line segment, triangle, and fragment.

16. The system of claim 11, wherein the graphics processing unit is further configured to:

identify a number of different primitive identifiers corresponding to a pixel; and

compute a number of shaded samples for the pixel, wherein the number of different primitive identifiers corresponds to the number of shaded samples.

17. The system of claim 11, wherein the graphics processing unit is further configured to, during a second processing pass of the geometry for the 3D graphics scene:

regenerate the primitive identifiers;

determine a first regenerated primitive identifier associated with a first sample matches a primitive identifier associated with the first sample that is stored in the multi-sample geometry buffer; and

compute a shaded sample for the first sample when the first stored primitive identifier matches the first regenerated primitive identifier.

18. A non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to generate identifiers comprising:

receiving a specified scope;

receiving geometry for a three-dimensional (3D) graphics scene; and

during a first processing pass of the geometry for the 3D graphics scene by a graphics processing unit;

generating a primitive identifier for each primitive of a particular type, wherein each of the primitive identifiers within the specified scope does not equal another primitive identifier among all primitives of the particular type that are also within the specified scope; and

generating a multi-sample geometry buffer comprising at least two samples per pixel that stores one of the primitive identifiers for each sample covered by at least one of the primitives.

19. The non-transitory computer-readable storage medium of claim 18, wherein the processor is further configured to, during a second processing pass of the geometry for the 3D graphics scene:

regenerate the primitive identifiers;

determine a first regenerated primitive identifier associated with a first sample matches a primitive identifier associated with the first sample that is stored in the multi-sample geometry buffer; and

compute a shaded sample for the first sample when the first stored primitive identifier matches the first regenerated primitive identifier.