Patent ID: 11954803
Assignee: IMAGINATION TECHNOLOGIES LIMITED
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 12:
13. The method according to claim 2, wherein determining whether a primitive falls within a tile based on positions of samples within a pixel further comprises:
determining how many vertices of the primitive fall within the tile;
in response to determining that two or more vertices fall within the tile, determining that the primitive falls within the tile;
in response to determining that less than two vertices fall within the tile, generating any intersection points between edges of the primitive and boundaries of the tile;
in response to generating more than two intersection points,
determining that the primitive falls within the tile;
in response to generating exactly two intersection points for a primitive with only one vertex in the tile and where the intersection points are on different boundaries of the tile, determining that the primitive falls within the tile;
in response to generating exactly two intersection points for a primitive with no vertices in the tile and where the intersection points are on the same boundary of the tile or on different boundaries of the tile that do not cross within the primitive, determining that the primitive falls within the tile; and
in response to generating exactly two intersection points for a primitive with only one vertex in the tile and where the intersection points are on same boundary of the tile and in response to generating exactly two intersection points for a primitive with no vertices in the tile and where the intersection points are on different boundaries of the tile which cross within the primitive:
forming a sub-polygon inside the tile by replacing vertices of the primitive outside the tile with the intersection points;
generating a bounding box of the sub-polygon at sample precision;
determining if the bounding box of the sub-polygon overlaps any samples in the tile;
in response to determining that the bounding box of the sub-polygon overlaps any samples in the tile, determining that the primitive falls within the tile;
in response to determining that the bounding box of the sub-polygon does not overlap any samples in the tile, testing each edge of the sub-polygon which is also part of an edge of the primitive against each sample point in the bounding box of the sub-polygon to determine if any sample point is inside the sub-polygon; and
in response to determining that any sample point is inside the sub-polygon, determining that the primitive falls within the tile.