Patent Document ID: 9959665
Application ID: 14805088
Patent Status: 1

Claim One:
1. A method performed by a graphics processing unit (GPU), the method comprising: determining coordinates of a primitive in a first coordinate domain, wherein the primitive is part of a scene to be rendered by the GPU using multi-sample anti-aliasing; rotating the coordinates of the primitive based on a 45 degree angle, wherein rotating the coordinates of the primitive generates coordinates of the primitive in a first rotated coordinate domain, the first rotated coordinate domain being different than the first coordinate domain; determining coordinates of a first bounding box in the first rotated coordinate domain based on the coordinates of the primitive in the first rotated coordinate domain; determining a first plurality of parallel scanlines in the first rotated coordinate domain; determining a second plurality of parallel scanlines in the first rotated coordinate domain, wherein the second plurality of parallel scanlines is perpendicular to the first plurality of parallel scanlines; determining whether the first bounding box coordinates in the first rotated coordinate domain are located within a first two adjacent scanlines of the first plurality of scanlines or within a second two adjacent scanlines of the second plurality of scanlines; responsive to determining that the first bounding box coordinates are located within the first two adjacent scanlines or the second two adjacent scanlines: removing the primitive from the scene such that subsequent rasterization computations for the primitive are not performed; rotating the coordinates of the primitive based on a 63.5 degree angle, wherein rotating the coordinates of the primitive generates coordinates of the primitive in a second rotated coordinate domain, the second rotated coordinate domain being different than the first coordinate domain; determining coordinates of a second bounding box in the second rotated coordinate domain based on the coordinates of the primitive in the second rotated coordinate domain; determining a third plurality of parallel scanlines in the second rotated coordinate domain; determining a fourth plurality of parallel scanlines in the second rotated coordinate domain, wherein the fourth plurality of parallel scanlines is perpendicular to the third plurality of parallel scanlines; determining whether the second bounding box coordinates in the second rotated coordinate domain are located within a first two adjacent scanlines of the third plurality of scanlines or within a second two adjacent scanlines of the fourth plurality of scanlines; and responsive to determining that the second bounding box coordinates are located within the first two adjacent scanlines of the third plurality of scanlines or the second two adjacent scanlines of the fourth plurality of scanlines: removing the primitive from the scene such that subsequent rasterization computations for the primitive are not performed.