Patent Document ID: 20150235411
Application ID: 14611527
Patent Status: 0

Claim One:
1. An information processing apparatus that generates a map for use in rendering a three-dimensional scene, the apparatus comprising: an analyzer which is able to analyze an importance distribution in a render target range for which the three-dimensional scene is to be rendered in a perspective for generating the map; an acquirer which is able to perform principal component analysis on the importance distribution obtained by the analyzer and to acquire eigenvectors of the distribution; a determiner which is able to determine the number of pixels of the map assigned to each partial region in the render target range based on the importance distribution and the eigenvectors of the distribution acquired by the acquirer; and a generator which is able to generate the map based on the determination made by the determiner, wherein in a case where the eigenvectors of the distribution satisfy a predetermined condition, the determiner 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 the each partial region based on the rotated distribution.