Information processing apparatus, calculation method, program, and storage medium

摘要

An information processing apparatus, a calculation method, a program, and a storage medium for generating a uniformly distributed discrete pattern. To calculate a spatial arrangement of a plurality of elements of a discrete pattern, the plurality of elements being arranged in a spatially discrete manner, an information processing apparatus according to the present invention determines, for each of the elements, a density in an initial position given to the element from a density distribution of the elements in a region where the elements are arranged in the discrete pattern and places, for the initial position of each of the elements, a figure having a size corresponding to the density and representing a region where the element repels other elements and a movement range of the figure. The information processing apparatus minimizes an objective function, computes an optimal solution, and outputs the optimal solutions.

主权项

1. A dot pattern generation apparatus for use in a display device comprising:
a memory storage device; a processor device communicatively coupled to said memory storage device and configured to calculate a spatial arrangement of a plurality of elements of a discrete pattern, the plurality of elements being arranged in a spatially discrete manner, wherein to calculate the spatial arrangement, the processor device is 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; 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 output the optimal solutions of the positions of said figures as the spatial arrangement of said elements to a display device, wherein each of said elements is a dot, said discrete pattern is a dot pattern including the plurality of dots being two-dimensionally discrete, each of said figures is a circle, and a radius ri of the circle i is determined according to an inequality:ri=r0⁢aρ>r0⁢π2⁢3⁢ρwhere r0 denotes a radius of said dot being said element, ρ denotes a filling factor of said dots in the initial positions, and a is a constant that satisfies the inequality,
and wherein said display device includes a backlight unit having a light guide plate that generates a luminance distribution for said display responsive to a scatter pattern, said output solution including position coordinate data representing positional coordinates of each dot in said discrete dot pattern applied to generate the scatter pattern in the light guide plate to reduce a luminance non-uniformity for said display.