Rendering Detailed Animated Three Dimensional Characters with Coarse Mesh Instancing and Determining Tesselation Levels for Varying Character Crowd Density

• US 20100091018A1
• Filed: 07/10/2009
• Published: 04/15/2010
• Est. Priority Date: 07/11/2008
• Status: Abandoned Application

• Current Assignee: Advanced Micro Devices, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Tatarchuk, Natalya A., Barczak, Joshua D.
• Application Number:
  US12/501,350
• Publication Number:
  US 20100091018A1
• Time in Patent Office: Days
• US Class Current: 345/423
• CPC Class Codes: G06T 13/20 3D [Three Dimensional] animation
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame

Abstract

A method carried out by graphics processing circuitry includes generating animated coarse mesh vertex information based on instanced coarse mesh data; and tessellating instanced coarse mesh data based on the animated coarse mesh vertex information to produce instances of a three dimensional object for display. A graphics processing circuitry includes programmable shader logic operative to execute programmable instructions that when executed cause the programmable shader logic to generate animated coarse mesh vertex information based on instanced coarse mesh data; and tessellate instanced coarse mesh data based on the animated coarse mesh vertex information to produce instances of a three dimensional object for display. Another method carried out by graphics processing circuitry includes determining density of a plurality of three dimensional objects in a current view on a display; setting a tessellation level based on said density; and tessellating said plurality of three dimensional objects.

Claims

1. A method carried out by graphics processing circuitry comprising:

generating animated coarse mesh vertex information based on instanced coarse mesh data; and

tessellating instanced coarse mesh data based on the animated coarse mesh vertex information to produce instances of a three dimensional object for display.

2. The method of claim 1, comprising:

visually displaying the instances on a display.

3. A method carried out by graphics processing circuitry comprising:

in a first processing pass, generating animated coarse mesh vertex information based on instanced coarse mesh data and compressing said vertex information; and

in a second processing pass, tessellating instanced coarse mesh data based on the animated coarse mesh vertex information to produce instances of a three dimensional object for display.

4. The method of claim 3, wherein compressing said vertex information comprises:

expressing a plurality of vertex postions as fixed-point values.

5. The method of claim 3, wherein compressing said vertex information comprises:

compressing a tangent frame by converting basis vectors to spherical coordinates and quantizing.

6. The method of claim 5, wherein said spherical coordinates include using an 8-bit spherical coordinate pair.

7. The method of claim 3, wherein compressing said vertex information comprises:

compressing texture coordinates by converting UV coordinates into a pair of fixed-point values.

8. The method of claim 3, wherein compressing said vertex information comprises:

expressing a plurality of vertex postions as fixed-point values.

compressing a tangent frame by converting basis vectors to spherical coordinates and quantizing, wherein said spherical coordinates include using an 8-bit spherical coordinate pair; and

compressing texture coordinates by converting UV coordinates into a pair of fixed-point values.

9. The method of claim 4, comprising:

decompressing said compressed vertex information.

10. The method of claim 9, wherein decompressing said compressed vertex information comprises:

interpolating corners of a bounding box, local to each said three dimensional object.

11. Graphics processing circuitry comprising:

programmable shader logic operative to execute programmable instructions that when executed cause the programmable shader logic to generate animated coarse mesh vertex information based on instanced coarse mesh data; and

tessellate instanced coarse mesh data based on the animated coarse mesh vertex information to produce instances of a three dimensional object for display.

12. Graphics processing circuitry comprising:

programmable shader logic operative to execute programmable instructions that when executed cause the programmable shader logic to generate, in a first processing pass, animated coarse mesh vertex information based on instanced coarse mesh data and compressing said vertex information; and

in a second processing pass, tessellate instanced coarse mesh data based on the animated coarse mesh vertex information to produce instances of a three dimensional object for display.

13. The graphics processing circuitry of claim 12, wherein said programmable shader logic is further operative to compress said vertex information by expressing a plurality of vertex postions as fixed-point values.

14. The graphics processing circuitry of claim 12, wherein said programmable shader logic is further operative to compress said vertex information by compressing a tangent frame by converting basis vectors to spherical coordinates and quantizing.

15. The graphics processing circuitry of claim 12, wherein said programmable shader logic is further operative to compress said vertex information by compressing texture coordinates by converting UV coordinates into a pair of fixed-point values.

16. The graphics processing circuitry of claim 12, wherein said programmable shader logic is further operative to compress said vertex information by:

expressing a plurality of vertex postions as fixed-point values;

compressing a tangent frame by converting basis vectors to spherical coordinates and quantizing, wherein said spherical coordinates include using an 8-bit spherical coordinate pair; and

compressing texture coordinates by converting UV coordinates into a pair of fixed-point values.

17. The graphics processing circuitry of claim 12, wherein said programmable shader logic is further operative to decompress said compressed vertex information.

18. The graphics processing circuitry of claim 12, wherein said programmable shader logic is further operative to decompress said vertex information by interpolating corners of a bounding box, local to each said three dimensional object.

19. A method carried out by graphics processing circuitry comprising;

determining density of a plurality of three dimensional objects in a current view on a display; and

setting a tessellation level based on said density; and

tessellating said plurality of three dimensional objects.

20. The method of claim 19, comprising:

visually displaying the three dimensional objects on said display.

21. The method of claim 19, wherein determining density of a plurality of three dimensional objects in a current view on a display, comprises:

performing level of detail (LOD) filtering of said plurality of three dimensional objects;

querying a number of instances in each LOD;

specifying a tessellation bound for each frame based on said number of instances; and

distributing said tessellation bound for all instances of said plurality of three dimensional objects.

22. Graphics processing circuitry comprising:

programmable shader logic operative to execute programmable instructions that when executed cause the programmable shader logic to determine density of a plurality of three dimensional objects in a current view on a display;

set a tessellation level based on said density; and

tessellate said plurality of three dimensional objects.

23. Graphics processing circuitry comprising:

programmable shader logic operative to execute programmable instructions that when executed cause the programmable shader logic to perform level of detail (LOD) filtering of said plurality of three dimensional objects;

query a number of instances in each LOD;

specify a tessellation bound for each frame based on said number of instances; and

distribute said tessellation bound for all instances of said plurality of three dimensional objects.