Tile based graphics rendering

1. A graphics system configured to convert vertex data tile-by-tile into output images for displaying on a screen, the vertex data representing objects by a set of polygons, a polygon being constituted of at least three vertices, the graphics system comprising:

an input configured to receive the vertex data, the vertex data at least comprising 3D space coordinates for each vertex in the image;

a tile processor configured to:

subdivide the image into a plurality of tiles,

determine polygon strips, each polygon strip comprising a sequence of at least one polygon, each succeeding polygon of a polygon strip sharing a side with its preceding polygon, and

determine sub-strips for each polygon strip, each sub-strip comprising those polygons of the polygon strip which at least partly overlap a single one of the tiles, and associate that tile with the overlapping sub-strips;

a polygon-tile database comprising a display list for each tile, the display list comprising a plurality of vertices and one or more state change entries, the one or more state change entries interspersed with the plurality of vertices, the one or more state change entries defining the appearance processing of the vertices, the one or more state change entries and the plurality of vertices configured such that all vertices in the display list subsequent to a particular one of the one or more state entries are appearance processed in the same manner until another one of the one or more state change entries in the display list is encountered to modify the appearance processing for further subsequent vertices; and

an output for enabling rendering of the images for display on the screen.

2. The graphics system as claimed in claim 1 , wherein the display list comprises a reference to a first vertex of the sub-strip.

3. The graphics system as claimed in claim 2 , wherein the display list comprises a reference to a last vertex of the sub-strip.

4. The graphics system as claimed in claim 2 , wherein the display list comprises a number of vertices in the sub-strip.

5. The graphics system as claimed in claim 1 , further comprising a vertex cache configured to cache vertex data of the sub-strips associated with a tile.

6. The graphics system as claimed in claim 5 , wherein the vertex cache is configured to maintain vertex data that is to be used for a subsequent tile.

7. The graphics system as claimed in claim 5 , wherein the vertex cache is configured to pre-fetch vertex data that is to be used for a subsequent tile.

8. A method for tile by tile converting of vertex data into output images for displaying on a screen, the vertex data representing objects by a set of polygons, a polygon being constituted of at least three vertices, the method comprising:

receiving the vertex data, the vertex data at least comprising 3D space coordinates for each vertex in the image;

subdividing the image into a plurality of tiles;

determining polygon strips, each polygon strip comprising a sequence of at least one polygon, each succeeding polygon of a polygon strip sharing a side with its preceding polygon;

for each polygon strip, determining sub-strips, each sub-strip comprising those polygons of the polygon strip which at least partly overlap a single one of the tiles, and associating that tile with the overlapping sub-strips;

filling a polygon-tile database comprising a display list for each tile, each display list comprising a plurality of vertices and one or more state change entries, the one or more state change entries interspersed with the plurality of vertices, the one or more state change entries defining the appearance processing of the vertices, the one or more state change entries and the plurality of vertices configured such that all vertices in the display list subsequent to a particular one of the one or more state entries are appearance processed in the same manner until another one of the one or more state change entries in the display list is encountered to modify the appearance processing for further subsequent vertices; and

enabling rendering of the images for display on the screen.

9. A computer program product stored in a non-transitory media configured to cause a processor to perform the method as claimed in claim 8 .

10. The method as claimed in claim 8 , wherein the display list comprises a reference to a first vertex of the sub-strip.

11. The method as claimed in claim 10 , wherein the display list comprises a reference to a last vertex of the sub-strip.

12. The method as claimed in claim 10 , wherein the display list comprises a number of vertices in the sub-strip.

13. The method as claimed in claim 8 , further comprising caching in a vertex cache vertex data of the sub-strips associated with a tile.

14. The method as claimed in claim 13 , further comprising maintaining in the vertex cache vertex data that is to be used for a subsequent tile.

15. The method as claimed in claim 13 , further comprising pre-fetching vertex data that is to be used for a subsequent tile.

16. The method as claimed in claim 8 , wherein the sub-strips are determined using a single test per polygon, the single test determining which tiles are at least partly overlapped by the polygon.

17. The method as claimed in claim 16 , wherein the single test comprises calculating a bounding box for a polygon and comparing one or more tiles to the bounding box.

18. The graphics system as claimed in claim 1 , wherein the tile processor is further configured to determine the sub-strips using a single test per polygon, the single test determining which tiles are at least partly overlapped by the polygon.

19. The graphics system as claimed in claim 18 , wherein the single test comprises calculating a bounding box for a polygon and comparing one or more tiles to the bounding box.

20. The graphics system as claimed in claim 18 , wherein at least one polygon is a triangle.