# US 2019/0244422 A1 · Adaptive sub-patches system, apparatus and method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0244422 A1
- Document ID: US20190244422A1
- Status: Published application
- Kind: A1
- Application number: 16/268,967
- Filed: 2019-02-06
- Published: 2019-08-08
- Earliest claimed: 2017-04-24
- Assignees: Intel Corporation
- Applicants: Intel Corporation
- Inventors: Peter L. Doyle; Devan Burke; Subramaniam Maiyuran; Abhishek R. Appu; Joydeep Ray; Elmoustapha Ould-Ahmed-Vall; Philip R. Laws; Altug Koker
- Web page: https://patentgrep.com/patent/US20190244422A1

## CPC

- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T 15/005: {General purpose rendering architectures}
- G06T 15/80: Shading
- G06T 17/205: {Re-meshing}
- G06T 15/04: Texture mapping
- G06T 17/10: Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Systems, apparatuses and methods may provide a way to subdivide a patch generated in graphics processing pipeline into sub-patches, and generate sub-patch tessellations for the sub-patches. More particularly, systems, apparatuses and methods may provide a way to diverge tessellation sizes to a configurable size within an interior region of a patch or sub-patches based on a position of each of the tessellations. The systems, apparatuses and methods may determine a number of tessellation factors to use based on one or more of a level of granularity of one or more domains of a scene to be digitally rendered, available computing capacity, or power consumption to compute the number of tessellation factors.

## Claims

### Claim 1

(canceled)

### Claim 2

An apparatus comprising:
a hull shader to receive geometry data from a graphics pipeline and determine whether the geometry data includes at least one patch; and
a hull shader kernel to specify how to decompose the at least one patch into a number of sub-patches based on performance and/or scene perspectives, wherein the hull shader kernel to generate sub-patches for subdivision surfaces associated with the at least one patch, wherein each sub-patch includes sub-patch tessellation factors.

### Claim 3 (depends on 2)

The apparatus of claim 2, further comprising a hardware fixed-function tessellator to generate sub-patch tessellations for the sub-patches based on the sub-patch tessellation factors and sub-patch specifications based on the sub-patch tessellations.

### Claim 4 (depends on 3)

The apparatus of claim 3, wherein the hull shader kernel to allow an application to subdivide triangle domains and/or quad domains into sub-patches with individual tessellation factors, wherein the hull shader kernel to output a variable list of sub-patch specifications for a given input patch and the hardware fixed-function tessellator unit to tessellate the variable list of sub-patch specifications into triangles responsive to limiting and/or eliminating under tessellation and/or over tessellation.

### Claim 5 (depends on 3)

The apparatus of claim 3, further comprising a domain shader to translate, using a displacement map, the sub-patch specifications into a digitally rendered scene.

### Claim 6 (depends on 2)

The apparatus of claim 2, wherein the hull shader kernel to adaptively determine granularity of the sub-patch tessellations based on a perspective projection of the at least one patch or the sub-patches.

### Claim 7 (depends on 2)

The apparatus of claim 2, wherein the hull shader kernel to generate values for sub-patch parameters that identify sub-patch attributes in each dimension of an N dimensional sub-patch based on the sub-patch tessellations, wherein one or more of the sub-patch parameters include one or more values identifying a starting sub-patch boundary and an ending sub-patch boundary.

### Claim 8 (depends on 2)

The apparatus of claim 2, wherein the at least one patch and the sub-patches include outside edges and inside edges and wherein the sub-patch tessellation factors specify a number of segments into which to divide one or more of the outside edges or inside edges.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein outside edge tessellation factors of adjacent sub-patches use tessellation factors equal to each other to eliminate gaps between sub-adjacent patches.

### Claim 10 (depends on 8)

The apparatus of claim 8, wherein the hull shader kernel to determine a transition region to connect adjacent outside edges or inside edges with a non-regular strip of triangles.

### Claim 11 (depends on 2)

The apparatus of claim 2, wherein when one of the at least one patch or the sub-patches exhibit perspective distortion based on perspective projection, the hull shader kernel to diverge tessellation sizes to a configurable size within an interior region of the at least one patch or the sub-patches based on a position of each of the tessellations.

### Claim 12 (depends on 2)

The apparatus of claim 2, wherein the at least one patch and the sub-patches include one or more of a triangle patch type and/or a quad patch type, wherein the at least one patch and the sub-patches identify one or more domains, wherein the one or more domains are subdivided into triangle domains or quad domains.

### Claim 13

At least one computer readable medium, comprising a set of instructions, which when executed by a computing device, cause the computing device to:
receive geometry data from a graphics pipeline and determine whether the geometry data includes at least one patch;
specify how to decompose the at least one patch into a number of sub-patches based on performance and/or scene perspectives; and
generate sub-patches for subdivision surfaces associated with the at least one patch, wherein each sub-patch includes sub-patch tessellation factors.

### Claim 14 (depends on 13)

The at least one computer readable medium of claim 13, further comprising instructions, which when executed by the computing device, cause the computing device to generate sub-patch tessellations for the sub-patches based on the sub-patch tessellation factors and sub-patch specifications based on the sub-patch tessellations.

### Claim 15 (depends on 14)

The at least one computer readable medium of claim 14, further comprising instructions, which when executed by the computing device, cause the computing device to allow an application to subdivide triangle domains and/or quad domains into sub-patches with individual tessellation factors, wherein the hull shader kernel to output a variable list of sub-patch specifications for a given input patch and the hardware fixed-function tessellator unit to tessellate the variable list of sub-patch specifications into triangles responsive to limiting and/or eliminating under tessellation and/or over tessellation.

### Claim 16 (depends on 14)

at least one computer readable medium of claim 14, further comprising instructions, which when executed by the computing device, cause the computing device to translate, using a displacement map, the sub-patch specifications into a digitally rendered scene.

### Claim 17 (depends on 13)

The at least one computer readable medium of claim 13, further comprising instructions, which when executed by the computing device, cause the computing device to adaptively determine granularity of the sub-patch tessellations based on a perspective projection of the at least one patch or the sub-patches.

### Claim 18 (depends on 13)

The at least one computer readable medium of claim 13, further comprising instructions, which when executed by the computing device, cause the computing device to generate values for sub-patch parameters that identify sub-patch attributes in each dimension of an N dimensional sub-patch based on the sub-patch tessellations, wherein one or more of the sub-patch parameters include one or more values identifying a starting sub-patch boundary and an ending sub-patch boundary.

### Claim 19 (depends on 13)

The at least one computer readable medium of claim 13, wherein the at least one patch and the sub-patches include outside edges and inside edges and wherein the sub-patch tessellation factors specify a number of segments into which to divide one or more of the outside edges or inside edges.

### Claim 20 (depends on 19)

The at least one computer readable medium of claim 19, wherein outside edge tessellation factors of adjacent sub-patches use tessellation factors equal to each other to eliminate gaps between sub-adjacent patches.

### Claim 21 (depends on 19)

The at least one computer readable medium of claim 19, further comprising instructions, which when executed by the computing device, cause the computing device to determine a transition region to connect adjacent outside edges or inside edges with a non-regular strip of triangles.

### Claim 22 (depends on 13)

The at least one computer readable medium of claim 13, wherein when one of the at least one patch or the sub-patches exhibit perspective distortion based on perspective projection, the instructions further cause the computing device to diverge tessellation sizes to a configurable size within an interior region of the at least one patch or the sub-patches based on a position of each of the tessellations.

### Claim 23 (depends on 13)

The at least one computer readable medium of claim 13, wherein the at least one patch and the sub-patches include one or more of a triangle patch type and/or a quad patch type, wherein the at least one patch and the sub-patches identify one or more domains, wherein the one or more domains are subdivided into triangle domains or quad domains.

### Claim 24

At least one computer readable medium, comprising a set of instructions, which when executed by a computing device, cause the computing device to:
generate sub-patches for subdivision surfaces associated with a patch, wherein a hull shader kernel specifies how to decompose the patch into a number of sub-patches based on performance and/or scene perspectives, wherein each sub-patch includes sub-patch tessellation factors;
generate sub-patch tessellations for the sub-patches based on the sub-patch tessellation factors; and
generate sub-patch specifications based on the sub-patch tessellations.

### Claim 25 (depends on 24)

The at least one computer readable medium of claim 24, further comprising instructions, which when executed by the computing device, cause the computing device to:
translate, using a displacement map, the sub-patch specifications into a digitally rendered scene; and
generate values for sub-patch parameters that identify sub-patch attributes in each dimension of an N dimensional sub-patch, wherein one or more of the sub-patch parameters include one or more values identifying a starting sub-patch boundary and an ending sub-patch boundary,
wherein the patch and the sub-patches include one or more of a quad patch type or triangle patch type, wherein the patch and the sub-patches identify one or more domains, wherein to generate the sub-patch tessellations further includes instructions to subdivide the one or more domains into triangle domains or quad domains,
wherein the patch and the sub-patches include outside edges and inside edges, and
wherein the sub-patch specifications include control points.

### Claim 26 (depends on 24)

The at least one computer readable medium of claim 24, wherein the sub-patch tessellation factors identify a granularity of tessellation for the sub-patches, further comprising instructions, which when executed by the computing device, cause the computing device to determine the granularity of the sub-patch tessellations based on a perspective projection of one or more of the patch or sub-patches, and wherein to generate the sub-patch tessellations for the sub-patches based on the sub-patch tessellation factors provides geometric compression.
