Patent ID: 8345064

Claim:
A tile binning method comprising: dividing a scene for rendering a triangle, into a plurality of tiles, by a tile division unit; determining identification values of tile nodes of each of the tiles, by an identification value determination unit; and identifying tiles including an entirety or a part of the triangle, based on the identification value of the tile nodes for each of the tiles, by a tile identification unit, wherein at least one of the dividing the scene, the determining the identification values, and the identifying the tiles is performed by a processor; the identification values comprise a first identification value, a second identification value, and a third identification value, the determining the identification values comprises determining the first identification value, the second identification value, and the third identification value based on a sign of a half plane edge function value for each of a first edge, a second edge, and a third edge of the triangle from the tile nodes, and the identifying the tiles comprises identifying the tiles excluding the first identification values of the tile nodes identical with each other, the second identification values of the tile nodes identical with each other, and the third identification values of the tile nodes identical with each other and at least one of the first identification value, the second identification value, and the third identification value of one of the tile nodes being a negative number, as the tiles including the entirety or the part of the triangle.