Tessellation method using displacement factors

Patent metadata

Field	Value
Publication number	US-11900543-B2
Application number	US-202217969449-A
Country	US
Kind code	B2
Filing date	Oct 19, 2022
Priority date	Jun 5, 2015
Publication date	Feb 13, 2024
Grant date	Feb 13, 2024

Abstract

A tessellation method uses both vertex tessellation factors and displacement factors defined for each vertex of a patch, which may be a quad, a triangle or an isoline. The method is implemented in a computer graphics system and involves calculating a vertex tessellation factor for each corner vertex in one or more input patches. Tessellation is then performed on the plurality of input patches using the vertex tessellation factors. The tessellation operation involves adding one or more new vertices and calculating a displacement factor for each newly added vertex. A world space parameter for each vertex is subsequently determined by calculating a target world space parameter for each vertex and then modifying the target world space parameter for a vertex using the displacement factor for that vertex.

First claim

What is claimed is:

1. A method of performing tessellation in a computer graphics system, the method comprising:
performing tessellation on one or more input patches to generate a plurality of primitives defined by vertices, the tessellation comprising adding one or more new child vertices and calculating a displacement factor for each newly added child vertex; and
generating a world space parameter for each vertex by modifying a target world space parameter for a child vertex using the displacement factor for the child vertex and world space parameters for parent vertices of the child vertex;
wherein the world space parameter is used for rendering objects in a scene.

2. The method of claim 1 , wherein the newly added child vertex is added at a position on an edge connecting two existing vertices, the two existing vertices being the parent vertices for the child vertex, and wherein the displacement factor for the newly added vertex is calculated based on the vertex tessellation factors of the two parent vertices and/or the child vertex.

3. The method according to claim 1 , wherein the displacement factor for the newly added vertex is calculated based on the vertex tessellation factors of the two parent vertices and not based on the vertex tessellation factors for the child vertex.

4. The method according to claim 1 , wherein the displacement factor for a vertex takes a value in a range between a minimum value and a maximum value dependent upon a current level of detail.

5. The method according to claim 1 , wherein the modified target world space parameter is used for rendering an input patch.

6. The method according to claim 1 , wherein the newly added child vertex bisects the edge between the two parent vertices.

7. The method according to claim 6 , wherein calculating a displacement factor for each newly added vertex comprises:
calculating the displacement factor for a vertex as a function of the vertex tessellation factors of the parent vertices of the vertex and/or the child vertex;
wherein each displacement factor calculated is in a range between a minimum value of displacement factor and a maximum value of displacement factor.

8. The method according to claim 7 , further comprising:
setting a displacement factor for each corner vertex in the one or more input patches to the maximum value of displacement factor.

9. The method according to claim 7 , wherein the modified target world space parameter is used in rendering an input patch in a display space of said system and wherein as a level of detail of the rendering changes, the displacement factor for a vertex changes.

10. The method according to claim 9 , wherein as the level of detail increases, the displacement factor for a vertex increases until it is equal to the maximum value of displacement factor.

11. The method according to claim 9 , wherein as the level of detail decreases, the displacement factor for a vertex decreases until it is equal to the minimum value of displacement factor.

12. The method according to claim 11 , wherein as the level of detail decreases, a vertex is removed if the displacement factor of the vertex is equal to the minimum value of displacement factor.

13. A graphics processing unit comprising:
a tessellator arranged to receive data defining each corner vertex in one or more input patches, and comprising logic arranged to perform tessellation on the one or more input patches using vertex tessellation factors to generate and output a plurality of primitives defined by vertices, the tessellation comprising adding one or more new child vertices, and wherein the tessellator further comprises logic arranged to calculate a displacement factor for each newly added child vertex; and
a blend shader arranged, for each child vertex, to modify a received target world space parameter for the child vertex using the displacement factor for the child vertex and the world space parameters for parent vertices of the child vertex;
wherein the world space parameters are used for rendering objects in a scene.

14. The graphics processing unit according to claim 13 , wherein the received data defining each corner vertex in one or more input patches includes a vertex tessellation factor for each corner vertex.

15. The graphics processing unit according to claim 13 , wherein the blend shader is arranged, for each child vertex, to modify a received target world space parameter for the child vertex using the displacement factor for the child vertex and the world space parameters for the parent vertices of the child vertex by:
generating a starting state of the world space parameter for the child vertex by interpolating between the world space parameters for the parent vertices; and
interpolating, using the displacement factor for the child vertex, between the starting state of the world space parameter for the child vertex and the target world space parameter for the child vertex.

16. The graphics processing unit according to claim 15 , further comprising a domain shader arranged to calculate target world space parameters for the child vertex and the parent vertices and to output the target world space parameters to the blend shader.

17. The graphics processing unit according to claim 13 , further comprising a vertex shader arranged to calculate the vertex tessellation factor for each corner vertex and to output the vertex tessellation factors to the tessellator.

18. The graphics processing unit according to claim 13 , further comprising an out vertex buffer and wherein outputting the vertex tessellation factors to the tessellator comprises storing the vertex tessellation factors in the out vertex buffer.

19. A non-transitory computer readable storage medium having stored thereon a computer dataset description that, when processed, causes an integrated circuit manufacturing system to generate a graphics pipeline configured to:
perform tessellation on one or more input patches to generate a plurality of primitives defined by vertices, the tessellation comprising adding one or more new child vertices and calculating a displacement factor for each newly added child vertex; and
generate a world space parameter for each vertex by modifying a target world space parameter for a child vertex using the displacement factor for the child vertex and world space parameters for parent vertices of the child vertex;
wherein the world space parameter is used for rendering objects in a scene.

20. The non-transitory computer readable storage medium according to claim 19 , wherein the graphics pipeline is configured to modify the target world space parameter for a child vertex using the displacement factor for the child vertex and the world space parameters for the parent vertices of the child vertex by:
generating a starting state of the world space parameter for the child vertex by interpolating between the world space parameters for the parent vertices; and
calculating a modified world space parameter for the child vertex based on the displacement factor for the child vertex, the starting state of the world space parameter for the child vertex and the target world space parameter for the child vertex.

Assignees

• Imagination Tech Ltd

Inventors

• Lacey Peter Malcolm
• Fenney Simon

Classifications

• G06T11/10 Primary

  Texturing; Colouring; Generation of textures or colours (retouching, inpainting or scratch removal G06T5/77) · CPC title

• G06T17/20 Primary

  Finite element generation, e.g. wire-frame surface description, {tesselation} · CPC title

• G06T15/005

  General purpose rendering architectures · CPC title

• G06T15/80

  Shading · CPC title

• G06T17/205 Primary

  Re-meshing · CPC title