INFORMATION PROCESSING APPARATUS, GENERATION METHOD, AND STORAGE MEDIUM

An information processing apparatus analyzes an importance distribution in a render target range for which a three-dimensional scene is to be rendered in a perspective for generating a map for use in rendering the three-dimensional scene. The apparatus acquires eigenvectors of the importance distribution by performing principal component analysis on the distribution. In a case where the eigenvectors of the distribution satisfies a predetermined condition, the apparatus rotates the importance distribution such that a direction defined by the eigenvector is to be a predetermined direction, and determines the number of pixels assigned to each partial region based on the rotated distribution.