Vertex order in a tessellation unit

A method of tessellating a domain comprising:

• dividing the domain into a plurality of portions, including a first portion;
• determining coordinates for vertices for a first set of shapes that reside within the first portion, wherein each shape of the first set of shapes includes at least one vertex on a first edge of the first portion;
• after determining coordinates for the vertices for the first set of shapes, determining coordinates for vertices for a second set of shapes that reside within the first portion;
• wherein each shape of the second set of shapes shares at least one vertex with at least one shape of the first set of shapes;
• and
• wherein none of the shapes of the second set of shapes includes a vertex on the first edge of the first portion.

A tessellation unit for tessellating a domain, the tessellation unit comprising:

• means for dividing the domain into a plurality of portions, including a first portion;
• means for determining coordinates for vertices for a first set of shapes that reside within the first portion, wherein each shape of the first set of shapes includes at least one vertex on a first edge of the first portion;
• after determining coordinates for the vertices for the first set of shapes, means for determining coordinates for vertices for a second set of shapes that reside within the first portion;
• wherein each shape of the second set of shapes shares at least one vertex with at least one shape of the first set of shapes;
• and
• wherein none of the shapes of the second set of shapes includes a vertex on the first edge of the first portion.

A non-transitory computer-readable medium comprising instructions that when executed in a sink device cause a programmable processor to tessellating a domain by performing the following steps:

• divide the domain into a plurality of portions, including a first portion;
• determine coordinates for vertices for a first set of shapes that reside within the first portion, wherein each shape of the first set of shapes includes at least one vertex on a first edge of the first portion;
• after determining coordinates for the vertices for the first set of shapes, determine coordinates for vertices for a second set of shapes that reside within the first portion;
• wherein each shape of the second set of shapes shares at least one vertex with at least one shape of the first set of shapes;
• and
• wherein none of the shapes of the second set of shapes includes a vertex on the first edge of the first portion.

A device comprising:

• a central processing unit (CPU);
• a graphics processing unit (GPU) including:
• a tessellation unit for tessellating a domain, the tessellation unit configured to:
• divide the domain into a plurality of portions, including a first portion;
• determine coordinates for vertices for a first set of shapes that reside within the first portion, wherein each shape of the first set of shapes includes at least one vertex on a first edge of the first portion;
• after determining coordinates for the vertices for the first set of shapes, determine coordinates for vertices for a second set of shapes that reside within the first portion;
• wherein each shape of the second set of shapes shares at least one vertex with at least one shape of the first set of shapes;
• and
• wherein none of the shapes of the second set of shapes includes a vertex on the first edge of the first portion.