Patent Document ID: 20120314973
Application ID: 13591409
Patent Flag: 0

Claim One:
1. An information processing apparatus for calculating a spatial arrangement of a plurality of elements of a discrete pattern, the plurality of elements being arranged in a spatially discrete manner, the information processing apparatus comprising: a placing unit configured to determine, for each of said elements, a density in an initial position given to said element from a density distribution of said elements in a region where said elements are arranged in said discrete pattern and configured to place, for each of said elements, a figure and a movement range of said figure, said figure having a size corresponding to said density and representing a region where said element repels other elements; a computation unit configured to minimize an objective function for imposing a penalty on each of a collision between said figures and a protrusion of said figure from said movement range using a position of each of said figures as a decision variable and configured to compute an optimal solution of the position of each of said figures; and an output unit configured to output the optimal solutions of the positions of said figures as the spatial arrangement of said elements.