JPH02166576A - Picture display device - Google Patents

Abstract

PURPOSE:To shorten calculating time by providing plural cross deciders which decide the crosses between an optional light beam and obstacles independently of each other and a cross deciding load scattering part which informs the cross deciders of the light beams and the obstacles to be used for the next decision of crosses. CONSTITUTION:The plural cross deciders 2 decide the crosses independently of each other between the light beam emitted directly from a light source and the obstacles that may possibly shield the light beam. A cross deciding load scattering part 1 informs the deciders 2 of the light beams and the obstacles for the next decision of crosses. Thus it is possible to extremely shorten the calculating time by processing the cross deciding operation in parallel with each other in the luminance arithmetic that required conventionally an extremely long time. In this case, the light beams reflected mutually between objects and the environmental illuminance can substitute for the light beam radiated directly from the light source and the direct illuminance respectively.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to an image display device for displaying objects.

Conventional technology In recent years, image display devices have been developed using computer-aided design and computer-aided design.
With advances in graphics, etc., it is becoming increasingly important.

An example of the conventional image display device mentioned above will be described below with reference to the drawings. FIG. 2 shows the configuration of a conventional image display device. The operation will be explained below.

First, object data characterizing the object to be displayed is stored in the object data memory section 3. Examples of object data include the positions of vertices representing the shape of the object, the connection relationships between vertices, edges, and surfaces, and the optical characteristics of the object surface.

Further, light source data characterizing the light source that illuminates the object to be displayed is stored in the light source data memory section 4. Examples of the light source data include the shape of the light source, light intensity, and light distribution characteristics.

Next, in the illuminance calculation section 8, the object data in the object data memory section 3 and the light source data in the light source data memory section 4 are used to calculate the direct illuminance due to the direct light from the light source on the surface of each object and the mutually reflected light between the objects. Calculates and stores the environmental illuminance.

Further, the rendering section 6 uses this illuminance data to calculate the brightness of each pixel on the display screen (pixel brightness data) and stores it in the pixel brightness data memory section e.

Finally, the pixel brightness data in the pixel brightness data memory section θ is used to display on the display screen.

Problems to be Solved by the Invention However, with the above configuration, the number of steps required to determine the intersection between a ray and an obstacle is the cube of the total number of objects, so a large amount of time is required to calculate the illuminance. It had a point.

SUMMARY OF THE INVENTION In view of the above problems, an object of the present invention is to provide an image display device that calculates illuminance at high speed.

Means for Solving the Problems In order to solve the above problems, the image display device of the present invention includes:
An image display device based on an interreflection method that determines the illuminance of the object by determining the intersection between direct light from a light source and mutually reflected light between objects and obstacles that may block these light rays. a plurality of intersection determiners that independently process intersection determination between the light beam and the obstacle; and an intersection determination load distributing unit that notifies the intersection determination device of the light ray and the obstacle to be determined for intersection next. It is equipped with the following.

Effect of the Invention With the above-described configuration, the present invention enables a significant reduction in calculation time by processing in parallel the intersection determination in illuminance calculation, which conventionally required a very large amount of time.

Embodiment Hereinafter, an image display device according to an embodiment of the present invention will be described with reference to the drawings. FIG. 1 shows the configuration of an image display device in an embodiment of the present invention. Incidentally, the same numbers are used for the -q parts as in the conventional example, and detailed explanations are omitted. In FIG. 1, a plurality of intersection determiners 2 independently process intersection determination between direct rays from a light source, mutually reflected rays between objects, and obstacles that may block these rays. The intersection determination load distribution unit 1 is the intersection determination device 2.
is informed of the above-mentioned ray and the above-mentioned obstacle to be next judged for intersection.

The operation of the image display device configured as described above will be described below with reference to FIG. 1.

In this example, it is assumed that there are n objects and one point light source in space.

First, a method will be described in which the intersection determination load distribution unit 1 shown in FIG. 1 notifies the intersection determination unit 2 of the next light beam and obstacle to be determined for intersection. The intersection judgment distribution unit 1 first takes out object data and light source data from the object data memory unit 3 and the light source data memory unit 4, respectively, and transfers them to the plurality of intersection judgment devices 2, and calculates the number of work requests from the plurality of intersection judgment devices 2. Assign 0 to the counter that counts . Thereafter, each time a work request is received from a plurality of intersection determiners 2, 1 is added to the value of the counter, and the counter value is transferred to the intersection determiner 2 that issued the work request.

Next, a description will be given of a method for independently processing the intersection determination in the intersection determination unit 2 of FIG. 1. Multiple intersection determiners 2
first inputs object data and light source data from the intersection determination load distribution unit 1. Thereafter, each intersection determiner 2 independently executes the following processing.

1) Transfer the work request to the intersection judgment load distribution unit 1, take the value of the counter of the intersection judgment load distribution unit 1, and substitute it into the object number indicating the object to be processed next.

2) If the object number exceeds ni, the process ends.

3) For the object indicated by the object number, perform intersection determination between the direct ray from the point light source and all objects that may block the ray.

4) As a result of the intersection determination, the direct illuminance of the object surface is stored in the illuminance data memory section.

As described above, according to the present embodiment, there are provided a plurality of intersection detectors 2 that independently process the intersection determination between a direct ray from a light source and an obstacle that may block the direct ray; By providing the device 2 with the intersection judgment load distributing unit 1 that informs the light beam and the obstacle to be judged for intersection next, it is possible to process the intersection judgment in illuminance calculation in parallel, which conventionally required a very large amount of time. This enables a significant reduction in calculation time.

In this embodiment, the light ray is a direct ray from a light source, and the illuminance is a direct illuminance, but mutually reflected light between objects or environmental illuminance may be used. Further, in this embodiment, the light source is a point light source, but it may be a light source having arbitrary shape, light intensity, and light distribution characteristics.

Effects of the Invention As described above, the present invention determines the intersection between direct rays from a light source, mutually reflected rays between objects, and obstacles that may block these rays, and performs mutual reflection to determine the illuminance of the object. The image display device based on the method includes a plurality of intersection detectors that independently process intersection determination between the arbitrary light ray and the obstacle, and a plurality of intersection detectors that process the intersection determination between the light ray and the obstacle to be determined next. By providing a cross-judgment load distributing unit that notifies the user of the cross-judgment, the computation time can be significantly reduced by processing the cross-judgment in parallel in the illuminance calculation, which conventionally required a very large amount of time.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of an image display device according to an embodiment of the present invention, and FIG. 2 is a block diagram of a conventional image display device. DESCRIPTION OF SYMBOLS 1... Intersection judgment load distribution unit, 2... Intersection judgment unit, 3... Object data memory unit, 4...
...Light source data memory section, 6...Rendering section, 6. Mountain...Pixel brightness data memory section, 7...
...Screen display section, 8...Illuminance calculation section.

Claims (1)

[Claims] An image display device based on an interreflection method that determines the illuminance of the object by determining the intersection between direct light from a light source and mutually reflected light between objects and obstacles that may block these light rays. a plurality of intersection determiners that independently process intersection determination between the light beam and the obstacle; and an intersection determination load distributing unit that notifies the intersection determination device of the light ray and the obstacle to be determined for intersection next. An image display device comprising: