Patent Document ID: 20170024926
Application ID: 14805088
Patent Status: 0

Claim One:
1. A method performed by a graphics processing unit (GPU), the method comprising: determining coordinates of a triangle, wherein the triangle is part of a scene to be rendered by the GPU; rotating the coordinates of the triangle based on an angle, wherein rotating the coordinates of the triangle generates coordinates of the triangle in a rotated domain; determining coordinates of a bounding box in the rotated domain based on the coordinates of the triangle in the rotated domain; determining a first plurality of parallel scanlines in the rotated domain; determining a second plurality of parallel scanlines in the rotated domain, wherein the second plurality of parallel scanlines is perpendicular to the first plurality of parallel scanlines; determining whether the bounding box coordinates in the rotated 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; and responsive to determining that the bounding box coordinates are located within the first two adjacent scanlines or the second two adjacent scanlines: removing the triangle from the scene.