Tile based graphics rendering
First Claim
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, anddetermine 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.
7 Assignments
0 Petitions
Accused Products
Abstract
A graphics system for tile-by-tile converting of vertex data into output images for displaying on a screen. The vertex data represents objects by a set of polygons and comprises 3D space coordinates for each vertex (q1, q2, . . . , q12) in the image. A polygon is constituted of at least three vertices (q1, q2, . . . , q12). The system comprises a tile processor, for subdividing the image into a plurality of tiles (t21, 22, t23) and for determining polygon strips (q1-q12), comprising a sequence of polygons. The tile processor is also operative to determine sub-strips (q3-q10) for each polygon strip (q1-q12). Each sub-strip (q3-q10) comprises those polygons of the polygon strip (q1-q12) which at least partly overlap a single one of the tiles (t21, 22, t23). For processing a tile (t21, 22, t23), only the sub-strips (q3-q10), i.e. the polygons covering that tile (t21, 22, t23), have to be processed.
13 Citations
20 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 18, 19, 20)
-
-
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. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17)
-
Specification