Patent ID: 7446770

Claim:
An apparatus of drawing graphics, comprising: an edge coefficient calculator calculating, from vertex data on vertices of a triangle, edge coefficients of edge functions used to determine whether a pixel is present in an inside region of the triangle; a bounding box calculator calculating a bounding box of projected images of the triangle on a projection plane based on the edge coefficients; a starting point determiner classifying the projected images of the triangle based on a combination of the edge coefficients for respective sides of the triangle, and determining a scan starting point from a corner of the bounding box based on classification of the projected images; and a traverser generating pixel data used in rasterization by scanning the bounding box from the scan starting point, wherein the starting point determiner classifies the projected images of the triangle based on (1) a combination of a sign of one of the edge coefficients in an X-axis direction and a sign of one of the edge coefficients in a Y-axis direction on the projection plane for each side, (2) based on a classification bit table that presets bits indicating classification of the edge coefficients, and (3) a sum of the bits, and determines the scan starting point based on the classification bit table and the sum.