JPS61139890A - Generation processing system for light beam tracking image - Google Patents

Abstract

PURPOSE:To calculate a cell that a light beam crosses speedily and makes a three-dimensional display by employing constitution which performs processing by using information on a cell that the light beam crosses and is calculated last. CONSTITUTION:A division processing part 2 divides the space into plural cells and a boundary value derivation processing part 3 derives a boundary value. A merge processing part 1-1 stores distance (t) in a figure in a tape in increasing order and a detail calculation processing part 4 calculates the collision point between the light beam and a primitive in detail. A display 5 displays the primitive placed in the space in three dimension. A boundary value comparison processing part 1-2 decides whether a table which is used last is usable this time without using any procedure for rearranging the data in the increasing order, and the table which is generated last is used as much as possible, thereby speeding up the processing.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a method for generating and processing light yAiJm trace images, particularly when performing a three-dimensional display using a ray tracing method. This invention relates to a ray tracing image generation processing method configured to perform high-speed processing using previously calculated information regarding cells to calculate whether or not a ray intersects an octant.

[Problems to be solved by the prior art and the invention] When performing three-dimensional display using the ray tracing method, in order to use memory efficiently, for example, for convenience of explanation, the two-dimensional display shown in Figure 6 is used. As shown, the space is divided into multiple cells, and from each cell in the space to which primitive (1) to 4) belongs, use the pointer as shown in the figure to select primitive 11+.
or 4), respectively, and use the ray tracing method only for each cell in the space that points to the primitive fi+ or 4) to connect the ray and the primitive (1) to 4). If collision points are calculated and three-dimensional display is performed, less processing time is required compared to calculating collision points for each space.

However, conventionally, as shown using the arrows in FIG. Because the cells where the two intersect were calculated each time,
There was a problem that the same processing had to be performed every time, making it difficult to perform the processing at high speed.

[Means for solving problems]

In order to solve the above-mentioned problems, the present invention provides a method for calculating which cell (octant) of divided space a ray intersects when performing a three-dimensional display using a ray tracing method. By adopting a configuration that performs high-speed processing using information regarding the cells where the calculated light rays intersect, the cells where the light rays intersect are quickly calculated and three-dimensional display is performed.

Therefore, the ray tracing image generation processing method of the present invention is a ray tracing image generation processing method that performs three-dimensional display using the ray tracing method. A boundary value derivation processing unit that derives the distance between the axis of each divided cell and the intersection point where the ray intersects, and a distance jdl derived by the boundary value derivation processing unit in descending order or increasing order. a merging processing unit that arranges the axes corresponding to the arranged distances t and indexed values of the axes in a table; and a merging processing unit that stores cells where the rays intersect based on the table generated by the merging processing unit. a detailed calculation processing unit that calculates the point at which the ray collides by enclosing it in a primitive existing in the cell, Read and hold the magnitude relationship of the respective distances corresponding to the two axes that are changing to the axes of The boundary value derivation processing unit derives and compares the magnitude relationship, and if the compared magnitude relationship is the same as the retained magnitude relationship, an order is issued to the detailed calculation processing unit to generate a table based on the previously generated table. The present invention is characterized in that it has a boundary value comparison processing section that performs detailed calculations, and is configured to display three-dimensionally based on the values calculated by the detailed 81 calculation processing section.

〔Example〕

Embodiments of the present invention will be described in detail below with reference to the drawings.

FIG. 1 is a configuration diagram of one embodiment of the present invention, and FIGS. 2 to 5 are operation explanatory diagrams for explaining the operation of the configuration of one embodiment of the present invention shown in FIG. 1.

In the figure, 1-1 is a merge processing section, 1-2 is a boundary value comparison processing section, 2 is a division processing section, 3 is a boundary value derivation processing section, 4 is a detailed calculation processing section, and 5 is a display.

In FIG. 1, the boundary value comparison processing unit 1-2 in the figure is related to the present invention, and as described later (using the information previously calculated to find the cells where the light ray intersects with the cells in the divided space). This is for efficient calculation.For convenience of explanation, the configuration and operation of the present invention will be sequentially explained below using two-dimensionally displayed drawings.

The division processing unit 2 in FIG. 1 is for performing processing for dividing a space into a plurality of cells (each region divided into grid shapes in FIG. 1). The coordinates
The identification process is performed using numbers such as "O", "10", "20", . . . .

The boundary value derivation processing unit 3 in the figure is for deriving so-called boundary values necessary for calculating all the cells where the rays emitted from the viewpoint 1P° in FIG. 2 intersect. first,
The X and Y components of the light beam emitted from the viewpoint "P" in FIG. 2 as shown in the figure are expressed as shown in the following equations.

X=α, t+β8 ・・・・・・・・・・・・(1)y
αa t+β,・・・・・・・・・・・・+21 Here, α and α represent the inclination components of the ray in the X direction and Y direction, respectively, and L represents the distance from the viewpoint “Po”. represents, β
, and β represent the X and Y coordinates of the viewpoint 1P'', respectively.Next, using the formula +11, the ray in Fig. 2 is expressed as
Find the distance j1 from the viewpoint "Po" at the position where the value of X intersects the straight line consisting of 0, l, 2.3, and 4.
T, I. , tl and LN4, and each of the calculated values. . ,Lzl+tI! , t, and tx
m, as shown in Figure 3 (a), the values of X are 0, l, 2.3
and 4 in the form of a table. Similarly, using equation (2), the ray in Figure 2 is
．． 2. Let the distance from the viewpoint “P” at the position intersecting the straight line consisting of 3 and 4 be tv0, ty+, (0, t
rff and ty4, each of the calculated values,
. ,ty+,ty! , L, and (A) are generated in the form of a table in association with the y values 0, ■, 2.3, and 4, as shown in FIG. This means that it has been calculated.

The merge processing section t-i in the figure stores the distances shown in FIG. In addition to storing the column “axis” and column “1n” in the table in
dex” contains the respective distances t arranged in ascending order of distance.
The axis corresponding to (coordinate axis X or y) and the value of the axis are respectively stored. For example, for a ray as shown in FIG. 2, a table as shown in FIG. 4 is generated. Then, by representing the values stored in the column "1ndex" in the generated table in sequence, for example, two at a time, all the cells where the rays intersect in FIG.
), (11), (12), (22) and (23). However, in cell (12), since the axis y appears consecutively in column 1 axis in the illustrated table in Figure 4, the value of is used.

The detailed calculation processing unit 4 in the figure calculates the cells where the relevant rays intersect, as described above, using a table in which the distance #l is arranged in ascending order of distance #l as shown in Fig. 4, generated by the merging processing unit 1'-1. However, this is for calculating and finding in detail the point of collision between the ray and the primitive only for the calculated cell.

The display 5 shown in the figure is for three-dimensionally displaying primitives placed in space based on image information such as collision points between light rays and primitives calculated by the detailed calculation processing section 4.

During the above processing, the boundary value comparison processing unit 1-2 in the figure slightly shifts the direction of the ray emitted from the viewpoint "P" in Figure 2, and sequentially calculates the cells that intersect with the ray. If we were to generate a table each time in which the distances shown in the fourth cabinet were arranged in descending order from the shown boundary values in Figures 3 (a) and (b), it would take a lot of time and it would not be possible to process it quickly. , it is possible to determine whether or not the table used last time can be used again this time, without having to constantly rearrange the table to a smaller one, and to quickly configure the table to use the table generated last time as much as possible. The processing was done intentionally. Below, using FIG. 5, the boundary value comparison processing unit 1
Figure 5 (a), which explains the operation of -2 in detail, cell °2
A table is created in which the distances are arranged in ascending order of distance as shown in FIG. As is clear from FIG. 5(a), the axes where the light XQR intersects each cell are Y+, Yt, and X in sequence (as shown in FIG. 5(b)).On the other hand, the viewpoint Q and end point R
7 exists in the same cell as the aforementioned cell, respectively.With respect to the other light rays QR shown in FIG. , or the distance M for the axis that has changed from y to As shown in the figure, the magnitude relationship between the distance t□ and the distance tl in Figure 5(B) and the distance tl in Figure 5(C), and the distance r in Figure 5(C).
The magnitude relationship between 0 and distance ryt (0 in the drawing) is reversed. Since the cough reversal indicates that the light ray QR1 and the light %91QR do not intersect the same cell, the merging processing unit 1-1 arranges them in descending order with respect to the distance r, as described above, as shown in FIG. It is necessary to create a table like the one shown.

-a, it is often the case that the intersecting cell is calculated by sequentially shifting the direction slightly so that the viewpoint "S" in Figure 5(a) and the series of end points T both belong to the same cell. In this case, the distance 1Ii is first set as shown in FIG.
Create a table in ascending order of l, and from the next time, as mentioned above, calculate the distance (
Only the magnitude relationship of the distance jllr corresponding to is newly calculated to determine whether or not it is reversed. If it is not reversed, it intersects with the same cell, so it is possible to use the previously calculated table as is. can. Therefore, processing can be executed at high speed.

〔Effect of the invention〕

As explained above, according to the present invention, when performing a three-dimensional display using the ray tracing method, the cells where the light rays intersect are In descending order of the distance used last time for calculation (
Calculate and maintain the magnitude relationship of the distance at both ends of the position where the axis has changed from the table arranged in a large Ill), calculate the magnitude relationship of the current distance r corresponding to the relevant distance ( When the relationship is the same, the cells where the rays intersect are calculated using the table created last time, so the number of times the distances are arranged in ascending order (or ascending order) (the number of tree searches) is reduced, and the cubic Processing for original display can be performed at high speed.

[Brief explanation of the drawing]

FIG. 1 is a configuration diagram of one embodiment of the present invention, FIGS. 2 to 5 are operation explanatory diagrams explaining the operation of the configuration of one embodiment of the present invention shown in FIG. 1, and FIG. 6 is a conventional ray tracing image. An explanatory diagram illustrating a generation processing method is shown. In the figure, 1-1 is a merge processing section, l-2 is a boundary value comparison processing section, 2 is a division processing section, 3 is a boundary value derivation processing section, 4 is a detailed calculation processing section, and 5 is a display.

Claims (1)

[Claims] In a ray tracing image generation processing method that performs three-dimensional display using a ray tracing method, a division processing unit that divides space;
a boundary value derivation processing unit that derives the distance t between the viewpoint of the ray and the intersection point where the ray intersects with the axis of each cell divided by the division processing unit; a merging processing unit that arranges the distances t in order of smallest or largest, and stores in a table an axis corresponding to the arranged distance t and an index of the value of the axis; and a table generated by the merging processing unit. and a detailed calculation processing unit that calculates a cell where the ray intersects based on the cell, and calculates a point at which the ray collides with a primitive existing in the cell, and a detailed calculation processing unit that calculates a point at which the ray collides with a primitive existing in the cell. The magnitude relationship between the distances corresponding to the two axes whose axes are changed from one axis to another is read out and maintained, and the magnitude relationship corresponds to each distance t for which the read out and magnitude relationship is maintained. The current distance r is respectively derived by the boundary value derivation processing unit and the magnitude relationship is compared, and if the compared magnitude relationship is the same as the retained magnitude relationship, a command is issued to the detailed calculation processing unit to a boundary value comparison processing unit that performs detailed calculations based on the generated table; and a ray tracing image configured to display three-dimensionally based on the values calculated by the detailed calculation processing unit. Generation processing method.