An information processing apparatus obtains a number of fragments existing on a straight line defined by each pixel of a rectangular image into which a 3D scene is to be rendered for a predetermined viewpoint and a viewpoint, and divides a two-dimensional region in a screen coordinate system corresponding to the rectangular image into a plurality of regions which are processing units for which a predetermined calculation is performed. The apparatus divides the two-dimensional region into different regions by one or more straight line such that a difference in summations of the numbers of fragments included in the regions after the division becomes a minimum.