摘要 |
Tiling a primitive 1102 in a graphics processing system to determine which of a plurality of tiles 1122 of a rendering space the primitive intersects or overlaps with. The tiling involves determining a bounding box for the primitive and, for each boundary 1114 between lines (e.g. rows or columns) of tiles, finding intersection points 1108, 1118 between the boundary and edges of the primitive and using these points to determine which tiles contain at least part of the primitive. Preferably, start 1122s and end 1122e tiles are identified as the respective first or last tiles in a line which contain either vertices or intersection points; and tiles which overlap the primitive in each given line of tiles are determined as all tiles between and including the start and end tiles. Preferably, the lines of tiles are rows if there are fewer rows than columns in the bounding box and the lines are columns of tiles if there are fewer rows than columns. Further independent claims are for tiling primitives in which tiles containing vertices are identified with no further processing and tiling tests are done on two or more tiles and this determines whether the primitive intersects tiles in a region bounded by the tested tiles. |