JPH02163885A - Picture display device - Google Patents

Abstract

PURPOSE:To shorten calculation time by making calculation for deciding the crossing between an equifunction value curved surface and a line of sight into calculation for deciding the crossing between a polyhedron to approximate the equifunction value curved surface and the line of sight. CONSTITUTION:An equifunction value curve surface generating part 1 generates a group of equifunction value curved surfaces (Fn (x,y,z)=Cn, n=1,2,3,...). An intersection calculating part 2 obtains the intersection between two curved surfaces, namely, an equifunction value curved surface (F (x,y,z)=C) and an arbitrary curved surface out of the equifunction value curved surface group for all the combinations of (n). A polyhedron constructing part 3 connects all the intersections obtained in the intersection calculating part 2 and constructs the polyhedron. Further, polyhedron data memory part 4 stores the shape data and the attribute data of the polyhedron. Thus, the calculation for deciding the crossing between the equifunction value curved surface and the line of sight can be the calculation for deciding the crossing between the polyhedron to approximate the equifunction value curved surface and the line of sight, and the calculation time can be shortened.

Description

DETAILED DESCRIPTION OF THE INVENTION Fields of Industrial Application The present invention is applicable to industrial fields of application. 1. The present invention relates to an image display device that displays a value surface.

BACKGROUND OF THE INVENTION In recent years, image display devices that display uniform function value curved surfaces have become increasingly important as computer-aided design, computer graphics, and the like advance.

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

First, data of a mathematical formula representing an equal function value surface is stored in the equal function value surface data memory section 6. An isofunctional value surface is F(x,
It is a set of points that satisfy y, z)=C. Examples of equal function value surfaces include spatial pressure distribution, potential distribution, and density distribution.

Next, the image generation unit 1 inputs the data of the isofunction surface in the isofunction value surface data memory unit 6 and external conditions such as a light source, and uses the ray tracing method etc. to calculate the brightness of each pixel on the display screen ( pixel brightness data) is calculated and stored in the pixel brightness data section 8.

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

Problems to be Solved by the Invention However, with the above configuration, a large amount of calculation time is required to determine the intersection between the line of sight and the equal function value curved surface for calculating the brightness of each pixel in the image generation unit. It had a point.

The present invention overcomes the above problems and provides an image display device that can perform brightness calculations at high speed.

Means for Solving the Problems In order to solve the above problems, the image display device of the present invention includes:
Group of equal function-valued surfaces (Fn(x, y, z)=Cn, n=1.
2,3. ...) and the intersection point of the isofunctional value surface (F(!, 7.2) = C) with any two surfaces of the group of isofunctional value surfaces of the above n. an intersection calculation unit that calculates all the combinations; a polyhedron construction unit that connects all the intersections calculated by the calculation unit to the intersections to construct a polyhedron; and a polyhedron data memory that stores the shape data and slenderness data of the polyhedron. Chiru with a part.

According to the above-described configuration, the present invention replaces the conventional calculation for determining the intersection between a uniform function value surface and a line of sight with a calculation for determining the intersection between a polyhedron that approximates a uniform function value surface and a line of sight, thereby making it possible to significantly shorten the calculation time. becomes.

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 according to an embodiment of the present invention. In FIG.
,y,z)=Cn,n==1.2°3,...). The intersection calculation unit 2 calculates an equal function value surface (F(x, y, z)
=C) and any two curved surfaces of the group of equal function value curved surfaces are determined for all combinations of the above n. Polyhedron construction part 3
connects all the above-mentioned intersection points obtained by the above-mentioned intersection calculation section 2 to construct a polyhedron. The polyhedron data memory unit 4 stores shape data and attribute data of the polyhedron. Note that the same numbers will be used for the same parts as in the prior art, and detailed explanations will be omitted.

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

In FIG. 2, 15 is an equal function value curved surface that satisfies the first equation.

I2 + 72 + 22 = 16 (1st equation) In Fig. 3, 16.17 is the projection of the equal function value curved surface group satisfying the equal function value curve 15 and the equations 2 to 4 in Figure 2 onto the 17 plane and the yz plane, respectively. These are the projection equal function value surface and the projection equal function value surface group.

I=±1. ±21±3 (2nd formula) y=±1. ±
2. ±3 (3rd equation) 2=±11±2. ±3
(Formula 4) In FIG. 4, 18.19 represents the group of intersections between the uniform function value surface 15 and any two surfaces of the above group of uniform function value surfaces, and the polyhedron connected to the above intersection group as the xy plane, respectively. This is a projection polyhedron, which is a group of projection intersections projected onto a yz plane.

First, the equal function value curved surface generation unit 1 shown in FIG. 1 generates a group of equal function value curved surfaces that satisfy the second to fourth expressions.

At this time, it is assumed that the small region formed by the group of equal function value planes is sufficiently small compared to the change in the equal function value curved surface.

Next, in the intersection calculation unit 2 shown in FIG. 1, the intersection points between the equal function value curved surface 15 and any two curved surfaces of the equal function value curved surface group are determined for all combinations.

Furthermore, the polyhedron construction section 3 shown in FIG. 1 connects the intersection points shown in FIG. 4 to construct a polyhedron.

Then, the shape data consisting of the coordinates of each vertex of the polyhedron constructed by the polyhedron construction part 3 and the connection information between the vertices and the normal vector at each vertex are stored in the polyhedron data memory section 4 shown in FIG.
Stores attribute data consisting of 1/ and colors.

Finally, the shape data and attribute data of the polyhedron in the polyhedron data memory section 4 are input to the image generation section shown in FIG. Pixel brightness data of the display screen is calculated from external conditions and stored in the pixel brightness data section.

As described above, according to this embodiment, the isofunction value surface generation unit generates the isofunction value surface group, and the isofunction value surface generation unit generates all the intersection points of the isofunction value surface and any two surfaces of the isofunction value surface group. an intersection calculation unit that calculates combinations; a polyhedron construction unit that connects all the intersection points calculated by the intersection calculation unit to construct a polyhedron; By providing a polyhedral data memory unit that stores attribute data consisting of the normal vector l-1Ly and color at each vertex, conventional calculations for determining the intersection between an isofunction value surface and a line of sight can be performed using a polyhedron that approximates an isofunction value surface. The calculation is performed to determine whether the line of sight intersects with the line of sight, and the calculation time can be significantly reduced.

In this embodiment, all the curved surfaces in the group of equal function value curved surfaces are flat, but they may be any equal function value curved surface. Further, in this embodiment, the shape data of the polyhedron is the coordinates of each vertex and the connection information between the vertices, but it may be any data indicating the shape of the polyhedron. In this embodiment, the attribute data of the polyhedron is the normal vector at each vertex and the color, but any data indicating the attributes of the polyhedron may be used.

Effect of the invention As described above, the present invention provides a group of equal function value curved surfaces (Fn(x).

7+ z) =Cnr n"' + 2+ 3+"')
and an isofunction value surface generation unit that generates an isofunction value surface (F(
x, y, z) = C) and any two surfaces of the group of equal function value curved surfaces for all combinations of n, and all the above intersection points found by the intersection calculation section. By providing a polyhedron construction unit that connects and constructs a polyhedron, and a polyhedron data memory unit that stores the shape data and attribute data of the polyhedron, the conventional calculation for determining the intersection between an isofunction value curved surface and a line of sight is replaced by an isofunction value curve. The calculation is performed to determine the intersection between the line of sight and a polyhedron that approximates a curved surface, making it possible to significantly reduce calculation time.

[Brief explanation of the drawing]

FIG. 1 is a configuration diagram of an image display device according to an embodiment of the present invention, FIG. 2 is a conceptual diagram of an equal function value curved surface, FIG. 3 is a conceptual diagram of a group of equal function value curved surfaces, and FIG. 4 is a conceptual diagram of a polyhedron. , FIG. 5 is a block diagram of a conventional image display device. 1... Equal function value surface generation unit, 2... Intersection calculation unit, 3... Polyhedron construction unit, 4...
・Polyhedral data memory unit, 6... Equal function value curved surface data memory unit, 7... Image generation unit, 8...
. . . Pixel, 1 degree data memory section, 15 . . . Equal function value surface, 16 . . . Projection equal function value surface, 17
... Projection equal function value curved surface group, 18 ... Projection intersection group, 19 ... Projection polyhedron. Name of agent: Patent attorney Shigetaka Awano and one other person I5
-11 Son Monkyo A-Kyokumen

Claims (1)

[Claims] Equifunctional value surface group (F_n (x, y, z) = C_n, n =
1, 2, 3, ...), an isofunction value surface (F(x, y, z) = C) and any two surfaces of the above isofunction value surface group; an intersection calculation unit that calculates the intersection points of all the combinations of n, a polyhedron construction unit that connects all the intersection points found by the intersection calculation unit to construct a polyhedron, and a polyhedron that stores shape data and attribute data of the polyhedron. An image display device comprising: a data memory section.