JPH11306393A - Virtual space display system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To obtain a virtual space display system which reduces rendering load and improves the processing speed of rendering by rendering objects belonging to a cell in a prescribed area including the position of an operator in virtual space and a wall object in the prescribed area. SOLUTION: A position coordinate detecting part 23 calculates the current position in virtual space according to data inputted from an external input device 9 which is operated by an operator. A reading part 25 of a valid object reads an object and a wall object at calculated current positions which are necessary for rendering from an internal storage device 13. A rendering part 27 renders the object and the wall object which are fetched in the part 25 of the valid object with the current position as a view point and shows them on a CRT 7. Then, it is possible to reduce rendering load because objects which become a background and exist at a distance do not have to be rendered every time.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

TECHNICAL FIELD The present invention relates to a three-dimensional computer.
The present invention relates to a virtual space display system used when walking through a virtual space using tag graphics (three-dimensional CG).

[0002]

2. Description of the Related Art In a conventional virtual space display system using three-dimensional CG, when a large-scale virtual space is constructed, a relatively insignificant distant object serving as a background is decomposed to such an extent that the shape does not greatly differ. -The rendering load was reduced by thinning out the rendering.

[0003]

However, when trying to walk through a large-scale virtual space, relatively distant background objects, which affect the shape, are faithfully rendered. This results in a large rendering load.

The present invention has been made in view of such a problem, and an object of the present invention is to reduce a rendering load and improve a rendering processing speed.
It is to provide a virtual space display system.

[0005]

In order to achieve the above-mentioned object, the present invention provides a virtual space display system for displaying a virtual space, wherein the virtual space is divided into a plurality of cells, and a wall object of each cell is provided. Means for generating a background image, and means for rendering an object belonging to a cell in a predetermined area including the position of the operator in the virtual space and a wall object in the predetermined area. It is a virtual space display system.

[0006]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 is a configuration diagram of the virtual space display system 1. As shown in FIG. 1, the virtual space display system 1 includes a virtual space processing device 3, an external storage device 5, a CRT 7, and an external input device 9.

[0007] The external storage device 5 stores all object information existing in the virtual space, and more specifically, corresponds to a device such as a hard disk or a CD / ROM. CR
T7 is a device for displaying a rendered image, and the external input device 9 is a device such as a mouse for inputting positional information by an operator.

The virtual space processing device 3 is a personal computer or the like, and based on the object information in the external storage device 5, a pre-processing unit 11 for performing pre-processing for walk-through, It comprises an internal storage device 13 for storing preprocessed information, and a walk-through unit 15 for performing drawing on the CRT 7 based on the position information input by the operator and the information in the internal storage device 13.

Further, the preprocessing section 11 includes an object reading section 17, a cell generation section 19, and a mapping image generation section 2.
1, the walk-through unit 15 is a position coordinate detecting unit 2
3, a valid object reading unit 25 and a rendering unit 27. Hereinafter, these functions will be referred to as pre-processing unit 11.
Will be described in order from those belonging to. The object reading unit 17 reads all object information in the virtual space from the external storage device 5.

The cell generation unit 19 generates cells partitioned in a grid and four wall objects provided for each cell. Here, a cell refers to a small area obtained by dividing a virtual space area into a plurality of grids, such as C1, C2,... Shown in FIG. 2, and a wall object refers to W1 shown in FIG. , W2,... Stand in a direction perpendicular to the side of the cell and indicate a rectangular object for mapping background information.

FIG. 2 is a cell division diagram when the virtual space is viewed from above, and FIG. 3 is a diagram showing cell division and a mapping image in the virtual space. In the present system, not all objects in the virtual space are to be rendered, but as shown in FIGS. 2 and 3, for example, a 3 * cell centered on the cell C5 where the input position of the operator exists. 3 objects in a total of 9 cells C1 to C9 and 12 wall objects W which map background information surrounding them.
1 to W12 are to be rendered as valid objects.

In FIG. 1, a cell generation unit 19 generates a cell and a wall object, associates the object in the virtual space read by the object reading unit 17 with the cell, and stores it in the internal storage device 13. I do. The mapping image creating unit 21 creates a mapping image of background information for all wall objects, associates the image with a cell, and stores it in the internal storage device 13.

Next, the walk-through of the virtual space processing device 3 will be described.
The functions of those belonging to the unit 15 will be described. The position coordinate detecting section 23 calculates the current position in the virtual space from the data input from the external input device 9 operated by the operator, and the valid object reading section 25 calculates the current position in the calculated current position. Objects and wall objects necessary for rendering are read from the internal storage device 13. The rendering unit 27 renders the objects and wall objects taken into the effective object reading unit 25 with the current position as a viewpoint, and displays them on the CRT 7.

Next, the processing operation in the virtual space display system will be described based on the flowchart shown in FIG.
First, the object reading unit 17 reads all the object information in the virtual space from the external storage device 5 (step 401), and after the cell generation unit 19 creates a cell of the designated size and a wall object surrounding the cell,
Objects stored in each cell are stored in the internal storage device 13 in association with the cell (step 402).

Next, a mapping image as shown in FIG. 5 is generated by the mapping image creation unit 21 for all wall objects of each cell. Here, FIG. 5 is a diagram showing generation of a mapping image. When generating an image to be mapped on a wall object W5 which is one of the four wall objects of the cell C2, the cell C5 is centered. 3
With the center of the x3 cell as the viewpoint, the wall object W5 is used as a screen, and the object located behind the screen is rendered by parallel projection as a mapping image. At this time, objects in front of the screen (viewpoint side) are excluded from rendering and
Only objects located on the other side (opposite to the viewpoint) are rendered as mapping images.

These wall objects are similarly stored in the internal storage device 13 in association with the cells (step 40).
3). This completes the pre-processing, and the operator is ready to walk through the virtual space. The following is
This is the processing of the wheel part 15. The coordinate position detection unit 23
Data input from the external input device 9 operated by the operator
From the data, the current position in the virtual space is calculated (step 4).
04).

Based on the coordinate position obtained as a result, the effective object reading unit 25 reads an object placed in a central cell including the current position and a total of nine adjacent 3 × 3 cells, and a side view from the center. Standing in adjacent cell 1
The mapping images of the two wall objects are read from the internal storage device 13 (Step 405).

For example, in FIG. 3, if the position input by the operator is in the cell C5, the cells C1, C2,.
.., W12, and the mapping images of the wall objects W1, W2,.

The rendering unit 23 renders the effective object obtained in step 405 with the current position as a viewpoint (step 406) and displays it on the CRT (step 407). By repeating the above steps 404 to 407, the operator walks through the virtual space.

Here, as long as the virtual space can be effectively subdivided, the shape of the cell is not limited to a lattice. In addition, although nine 3 × 3 cells are used as valid objects to be rendered, other forms may be used.
In FIG. 1, the external storage device 5 corresponds to a hard disk or a CD / ROM, but other than these, a hard disk or the like of another machine connected to the network may be used. Is also possible.

As described above, according to this embodiment, the war
In the processing of the cross, since a distant object serving as a background is not rendered every time, the rendering load can be reduced.

[0022]

As described in detail above, according to the present invention, it is possible to provide a virtual space display system capable of reducing the rendering load and improving the rendering processing speed.

[Brief description of the drawings]

FIG. 1 is a diagram showing a configuration of a virtual space display system.

FIG. 2 is a cell division diagram when a virtual space is viewed from above.

FIG. 3 is a diagram showing cell division and a mapping image in a virtual space.

FIG. 4 is a flowchart showing a processing operation in the virtual space display system.

FIG. 5 is a diagram showing generation of a mapping image.

[Explanation of symbols]

 1 virtual space display system 3 virtual space processing device 5 external storage device 7 CRT 9 external input device 11 preprocessing unit 13 internal storage device 15 ... Walk-through unit 17 Object reading unit 19 Cell generation unit 21 Mapping image generation unit 23 Position coordinate detection unit 25 Effective object reading unit 27 … Rendering unit

 ──────────────────────────────────────────────────続 き Continuation of front page (72) Inventor Akira Takakura 1-1-1 Ichigaya Kagacho, Shinjuku-ku, Tokyo Dai Nippon Printing Co., Ltd.

Claims (2)

[Claims] 1. A virtual space display system for displaying a virtual space, comprising: means for dividing the virtual space into a plurality of cells and generating a background image on a wall object of each cell; A virtual space display system comprising: an object belonging to a cell in a predetermined area including a position; and a means for rendering a wall object in the predetermined area. 2. The rendering means renders objects in n × n cells centered on the position of the operator in a virtual space and wall objects serving as outer walls of the n × n cells. The virtual space display system according to claim 1, wherein