JPH10172006A - Method and device for plotting processing of topography and mechanically readable recording medium with computer program recorded - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a plotting processing device for topography which properly performs the plotting processing of topography to be displayed in a pseudo three-dimensional space to be able to avoid unnecessary processings of a computer. SOLUTION: When the plotting processing of topography is started, the position of a plotting area 34 to a map 31 which prescribed the bottom of a game space is determined based on the map 31 stored in a main memory 5 and data of the plotting area 34. Next, it is discriminated whether each of plural map blocks constituting the map 31 overlaps the plotting area 34 or not, and only map blocks 32 which overlap the plotting area 34 are subjected to the plotting processing of topography.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus for performing a terrain drawing process on a map composed of a plurality of map blocks defining a bottom surface of a pseudo three-dimensional space, a drawing processing method thereof,
And a machine-readable recording medium on which a computer program is recorded.

[0002]

2. Description of the Related Art Conventionally, a fighter or the like (own character) that can be operated by a game player flies in a two-dimensional game space,
2. Description of the Related Art There is a video game machine that executes a shooting game in which a fighter (enemy character) or the like appearing in a game space can be destroyed. On a game screen displayed by this type of video game machine, a two-dimensional space viewed from above in a plane is displayed, and a map corresponding to the ground surface is set on the bottom surface of the space. Topography such as sea level, grassland, forest, or city is displayed. In addition, the game space is set, for example, to forcibly move (vertical scroll) from the top of the screen to the bottom, and is set so that new terrain is displayed at the top of the screen with this movement. You. Thereby, the own character 51
(See FIG. 6) is displayed flying over the sea surface or the like.

In displaying the terrain on the game screen described above, the following processing is performed. As shown in FIG. 6, the map 50 is, for example, set in a band shape having the same width as the width of the game screen, and includes a plurality of map blocks 52 divided in a lattice shape. Next, a rectangle set to approximately the same size as the game screen
The (square) drawing area 53 (shown by a thick frame in FIG. 6)
Is set. The drawing area 53 is set with its width direction coinciding with the width direction of the map 50, and relatively moves along the length direction of the map 50. Then, the map blocks 52 overlapping with the drawing area 53 are periodically determined, and the terrain drawing processing is performed on the map blocks 52 determined to overlap. In this way, by performing the terrain drawing process on the map block 52 overlapping the drawing area 53, the processing load on the video game machine is reduced. In the example shown in FIG.
Moves along the length of the band-like map 50,
The drawing process of the terrain is performed for each map block row (row composed of map blocks shaded in FIG. 6) 52a along the width direction of the map 50.

By the way, in recent years, a game space has been simulated.
2. Description of the Related Art Video game machines that execute a shooting game in a three-dimensional space are known. FIG. 7 is a diagram illustrating a screen display example of a shooting game in which the game space is a pseudo three-dimensional space. As shown in FIG. 7, even in a shooting game executed by this type of video game machine, a map 5 is located on a portion corresponding to the bottom surface of the game space.
0 is set, and the terrain is displayed on the map 50. Further, the game space is set to be forcibly moved toward the back side of the game screen, and a new terrain is displayed on the back side of the game space along with the movement. Therefore, as in the two-dimensional case, the map 50 is divided into a plurality of map blocks 52.
The drawing area 53 is set, and the terrain drawing processing is performed on the map block 52 overlapping the drawing area 53.

[0005]

However, the pseudo 3
When setting the game space in dimensions, the field of view of a virtual camera that captures the game space is the game space displayed on the screen. Therefore, in the game space, a narrow range is displayed on the near side, and a wide range is displayed on the far side. Therefore, the shape of the drawing area 53 set in the map 50 is a trapezoid, as shown in FIG. 8, unlike the two-dimensional case. However, the drawing area 53
In the case where is a trapezoid, the setting for performing the terrain drawing process for each map block row 52a as in the case of the two-dimensional map block 51 (shaded in FIG. 8) in which the drawing process is performed even though it is not displayed on the screen Part). Such useless processing not only imposes unnecessary load on the video game machine, but also may delay the execution processing of the shooting game.

SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and has a terrain drawing processing apparatus capable of properly performing terrain drawing processing to be displayed in a pseudo three-dimensional space and avoiding unnecessary processing by a computer. It is an object to provide a processing method and a medium recording a computer program.

[0007]

The present invention employs the following configuration to solve the above-mentioned problems. That is, the first aspect of the present invention is a terrain drawing processing device for a map composed of a plurality of map blocks defining a bottom surface of a pseudo three-dimensional space output to a display device. A map data storage unit storing the data of the map; and a drawing storing data of a drawing area indicating a drawing range in the map corresponding to a bottom surface of the pseudo three-dimensional space output to the display device. Area data storage means, position determining means for determining the position of the drawing area with respect to the map based on the data of the map, and data of the drawing area; and when the position of the drawing area with respect to the map is determined, Determining means for determining whether or not the plurality of map blocks overlap the drawing area; and drawing means for performing terrain drawing processing on the map block determined to overlap with the drawing area. It is characterized by.

According to the present invention, the position determining means determines the position of the drawing area with respect to the map based on the data of the map and the data of the drawing area. Then, the determining means determines whether or not a plurality of map blocks constituting the map overlap the drawing area. Then, a terrain drawing process is performed on the map block determined to overlap the drawing area. As described above, since the terrain rendering process is performed only on the map blocks in the rendering range corresponding to the bottom surface of the pseudo three-dimensional space output to the display device,
The processing load on the computer can be reduced.

Here, the shape of the map block may be a polygon, but is preferably a rectangle formed by dividing the map plane into a grid. The shape of the drawing area may be, for example, a polygon such as a triangle or a quadrangle, a sector, or the like, and is preferably a trapezoid (claim 2). In particular, when the drawing area is trapezoidal, it is preferable that the trapezoid be symmetrical left and right with respect to a virtual straight line connecting the respective midpoints of the parallel opposite sides and the upper side be longer than the lower side.

According to a third aspect of the present invention, the plurality of map blocks according to the first aspect have respective determination points for determining whether or not they overlap the drawing area.
Each map block in which the determination point exists in the drawing area is specified by determining that the map block overlaps the drawing area. The position of the determination point may be within the map block, but is desirably set at the center of the map block.

According to a fifth aspect of the present invention, among the plurality of map blocks according to the first aspect, the map block to be determined by the determination means is determined based on the position of the drawing area determined by the position determination means with respect to the map. And determining whether or not the map block determined by the determination target determining unit overlaps the drawing area.

In the present invention, the determination means may determine whether or not all the map blocks constituting the map overlap the drawing area. However, by providing the determination object determination means, the determination means can be determined. Since the number of map blocks to be determined can be reduced, the processing load on the computer can be further reduced.

According to a sixth aspect of the present invention, the determination means according to the third or fourth aspect sets the first vector in a state where the starting point does not overlap with each side of the trapezoid defining the drawing area, and A second vector is set from the starting point of one vector to the determination point of the map block, an outer product of the first vector and the second vector having the same starting point is calculated, and the calculated values of the outer products are compared. If all the codes match, the map block having the determination point is determined by determining that the map block overlaps the drawing area.

According to a seventh aspect of the present invention, there is provided a method of rendering terrain on a map comprising a plurality of map blocks defining a bottom surface of a pseudo three-dimensional space outputted to a display device.
Based on the data of the map and the data of the drawing area forming the drawing range of the map superimposed on this map and output to the display device, the position of the drawing area with respect to the map is determined, and for a plurality of map blocks, Determining whether or not the position with respect to the map overlaps the determined drawing area; and performing a terrain drawing process on the map block determined to overlap with the drawing area.

[0015] The invention according to claim 8 is a machine readable program storing a program for causing a computer to execute a terrain drawing process for a map composed of a plurality of map blocks defining a bottom surface of a pseudo three-dimensional space output to a display device. Recording medium, the computer, based on the data of the map and the data of the drawing area forming a drawing range of the map superimposed on the map and displayed on the display device, the position of the drawing area with respect to the map Deciding; determining, for a plurality of map blocks, whether or not the position with respect to the map overlaps the determined drawing area; and performing terrain drawing processing on the map block determined to overlap the drawing area. And a machine-readable recording medium on which a program for executing the steps of:

[0016]

Embodiments of the present invention will be described below with reference to the drawings. First, the configuration of a video game machine provided with the terrain drawing processing device according to the present invention will be described.
FIG. 1 is a block diagram of the video game machine. This video game machine includes an apparatus main body and a controller 21. In addition, a CD-ROM 23 as a machine-readable medium on which a game program (computer program) is recorded is mounted on the apparatus main body, and a television monitor 22 is connected.

The apparatus main body includes a CPU 1, a graphics data generation processor 3 directly connected to the CPU 1,
An interface circuit 4, a main memory 5, a ROM 6, a decompression circuit 7, a parallel port 8, a serial port 9, and a drawing processor 10, which are mutually connected to the CPU 1 via a bus (address bus, data bus and control bus) 2. , Audio processor 12, decoder 1
4, an interface circuit 19, a buffer 11 connected to the rendering processor 10, and a buffer 13 and an amplifier 17 connected to the audio processor 12.
, A speaker 18 connected to the amplifier circuit 17, a buffer 15 and a CD-ROM connected to the decoder 14.
It comprises a driver 16 and a memory 20 connected to an interface circuit 19. Controller 2 described above
1 is connected to the interface circuit 19. The above-described television monitor 22 is connected to the drawing processor 10.

Here, the graphics data generation processor 3 plays a role as a so-called coprocessor of the CPU 1. That is, the graphics data generation processor 3 performs coordinate transformation and light source calculation, for example, calculation of a matrix or vector in a fixed-point format by parallel processing.
The main processing executed by the graphics data generation processor 3 is a processing target based on coordinate data, movement amount data and rotation amount data of each vertex in a two-dimensional or three-dimensional plane of image data supplied from the CPU 1. The processing includes obtaining an address on the display area of the image and returning the address data to the CPU 1 again, and calculating the luminance of the image in accordance with the distance and angle from the virtually set light source.

The interface circuit 4 is an interface circuit for a peripheral device such as a pointing device such as a mouse or a trackball. ROM
Reference numeral 6 stores program data as an operation system of the apparatus main body. The main memory 5 is a CD
-A memory in which the game program from the ROM 23 is loaded. Programs and data are appropriately paged from the main memory 5 to the CPU 1 and processed by the CPU 1.

In the expansion circuit 7, MPEG (Moving Pictur)
e Engineering Group) and JPEG (Joint Pincture Engi)
A decompression process is performed on a compressed image that has been compressed by intra-coding conforming to the NNering Group. Decompression processing includes decoding processing (decoding of data encoded by VLC: Valid Length Code), inverse quantization processing, ID
These include CT (Inverse Discrete Cosine Transform) processing, intra-image restoration processing, and the like.

The drawing processor 10 performs drawing processing on the buffer 11 based on a drawing command issued by the CPU 1, and outputs an image drawn in the buffer 11 to the television monitor 22. The buffer 11
It consists of a display area and a non-display area. The display area is an area for developing data displayed on the display surface of the television monitor 22. The non-display area is an area for storing texture data, color pallet data, and the like. Here, the texture data is two-dimensional image data. The color pallet data is data for specifying a color such as texture data. The drawing command issued by the CPU 1 includes, for example, a drawing command for displaying a line, a drawing command for drawing a three-dimensional image using polygons, a drawing command for drawing a normal two-dimensional image, and the like. It is.

The audio processor 12 is a CD-ROM
PCM audio data read from
Convert to data. The ADPCM data processed by the audio processor 12 is output from the speaker 18 as audio.

The CD-ROM driver 16 is a CD-RO driver.
The data such as program data and map information and audio data are read from M23, and the read data is supplied to the decoder 14.

The decoder 14 is a CD-ROM driver 1
ECC (Error Correction)
(n Code), and supplies the error-corrected data to the main memory 5 or the audio processor 12.

The memory 20 is a card type memory,
In order to maintain the state at the time of the game interruption, various parameters at the time of the game interruption are stored. Controller 21
Is a cross key 21g integrating a left key, a right key, an up key, and a down key, a left button 21L and a right button 21R.
, Start button 21a, select button 21b
And first to fourth buttons 21c to 21f. The cross key 21g is a key for the game player to give commands indicating up, down, left, and right to the CPU 1. The start button 21a indicates that the game player
-A key for instructing the CPU 1 to start a game program loaded from the ROM 23. The select button 21 b allows the game player to make various selections regarding the game program loaded on the main memory 5.
These are keys for instructing the CPU 1.

The above-mentioned CD-ROM 23 contains a fighter which is displayed in a pseudo three-dimensional manner in a pseudo three-dimensional game space.
A game player operates the (own character), and a game program of a shooting game in which a fighter or the like (enemy character) appearing in the game space is destroyed, and data used for executing the game program are recorded.

When the CD-ROM 23 is loaded into the apparatus main body and the power is turned on, the CPU 1 of the video game machine is turned on.
Reads the game programs and data recorded on the CD-ROM 23 one after another and loads them into the main memory 5. Then, the CPU 1 appropriately executes the game program. Thereby, first, the television monitor 22
Displays a title screen (not shown) of the game. When the start button 21b of the controller 21 is pressed in this state, the screen of the television monitor 22 is switched from the title screen to the game play screen, and the above-described shooting game is executed.

FIG. 2 is a diagram showing a display example of a game play screen displayed on the television monitor 22 by executing the game program. In FIG. 2, a pseudo three-dimensional game space when viewed from a bird's eye (when photographed by a virtual camera C1 (see FIG. 3) arranged at a bird's eye position) is displayed on the television monitor 22. Have been. In this game space, a map 31 is set at a portion corresponding to the bottom surface, and on this map 31, a city 31a (buildings, roads) is drawn and displayed as terrain. A fighter (own character) 30 operable by a game player is displayed in a pseudo three-dimensional manner above the city 31a.

The game space displayed on the television monitor 22 is set so as to be forcibly moved along a preset course. The appearance of moving toward is displayed. Accordingly, a new city 31a (terrain) appears on the far side of the game space. As a result, a state in which the own character 30 flies over the city 31a is displayed.

The viewpoint change button of the controller 21
By pressing (e.g., set to the right button 21R), the height of the virtual camera C1 for photographing the game space is changed, and the screen of the television monitor 22 is moved substantially horizontally from the bird's-eye view of the game space. You can switch to the game space viewed from the direction. In this game, a plurality of stages are set, and a virtual camera C is set according to the stages.
The setting of the height of 1 is changed.

Next, an outline of a game space formed by the video game machine will be described. FIG. 3 is a diagram showing a game space when viewed from above in a plan view. In FIG. 3, a map 31 is set on a course to which the own character 30 should move. The map 31 is composed of a plurality of map blocks 32 formed by dividing one virtual plane into a grid, and defines a bottom surface of the game space. Above this map 31, a virtual camera C
1 is set, and the space captured by the camera C1 (the space within the field of view of the camera) is the television monitor 2
2 is the game space displayed. A trapezoidal region including the field of view of the camera C1 is set as a drawing area 34 on a plane constituting the map 31. Then, the map block 32 overlapping the drawing area 34 is subjected to a drawing process of the terrain such as the city 31a. Further, a visual field area 36 indicating a range corresponding to the field of view of the camera.
Are set in the drawing area 34. The terrain in the area surrounded by the viewing area 36 is the television monitor 2
2 is output.

The virtual camera C1 is installed in a state where the self-character 30 is viewed from the rear in a bird's-eye view, and is set so as to forcibly move on the course. Thereby, as described above, the television monitor 22 displays a state in which the game space moves toward the near side.
The drawing area 34 is set to move in accordance with the movement of the camera C1. And this drawing area 34
The map block 32 newly overlapped with the drawing area 34 by the movement of the map is subjected to the terrain drawing processing. As a result, new terrain is displayed on the far side of the game space displayed on the television monitor 22.

The direction of the line of sight of the camera C1 is set to be changed according to the direction of the player character 30, and the direction of the visual field area 36 is changed accordingly.
The size and shape of the drawing area 34 are determined by the camera C1.
(One of a bird's-eye position and a position viewed from a substantially horizontal direction). That is, the controller 21
Is changed when the viewpoint change button is pressed, or when the game shifts from one stage to another stage.

The determination as to whether or not the drawing area 34 and each map block 32 overlap (determination processing) is performed by determining whether or not the center point (corresponding to the determination point) of each map block 32 is within the drawing area 34. This is done by making a determination. In principle, a vector (corresponding to the first vector) of a trapezoidal side constituting the drawing area 34 and a vector (corresponding to the second vector) from the starting point of the vector of the side to the center (point) of the map block 32 The cross product is calculated by checking whether the value of the obtained cross product is positive or negative.

That is, when a unit vector is set to i, j, k, an arbitrary vector is set to a vector A (ax, a
y, az) and a vector heading from the starting point of the vector A to an arbitrary point is a vector B (bx, by, bz), the outer product of which is A × B = (ay × bz−az × by) i + (az × bx−ax × bz) j + (ax
× by−ay × bx) k.

Here, the vector A and the vector B are XY
If it is on a plane, az = bz = 0. Therefore, A × B = (ax × by−ay × bx) k. Since k is a unit vector, ax × by−ay × bx (Expression 1) is obtained, and it is checked whether the sign of the value of (Expression 1) is positive or negative. At this time, if the sign of the value of the outer product is negative, it is understood that the vector B exists in a direction rotated clockwise with respect to the vector A. On the other hand, if the sign of the value of the outer product is positive, it is understood that the vector B exists in a direction rotated counterclockwise with respect to the vector A. Therefore,
Each side of the closed polygon is set in order as a vector A, and a vector heading from the starting point of the vector A to any one point is set as a vector B. If the above check is performed, any one point is inside the polygon. , The check result always has the same sign, and if any one point is outside the polygon, the check result does not always have the same sign.
In addition, each vector A set on each side of the polygon is in a state where the starting point or the end point is not the same as the other vector A (a state in which the vector A of each side rotates clockwise or counterclockwise). Is set to

For example, as shown in FIG.
Α (x₀, Y₀), Β
(x₁, Y₁), Γ (x_Two, Y_Two), Δ (x_Three, Y_Three) And drawing area 3
4 is the center (point) of any map block in ε (x,
y), for example, the vertex α (x₀, Y₀)
The point β (x₁, Y₁) Is set as the vector A,
Vertex α (x₀, Y₀) To the point ε (x, y)
It is assumed that the torque is set to B and the cross product of them is obtained. This place
In this case, the vector A (vector αβ) and the vector
B (vector αε) is A (x₁−x₀, Y₁−y₀, 0)  B (x−x₀, Y−y₀, 0). These vectors A and B are described above.
Substituting into (Equation 1), (x₁−x₀) × (y−y₀) − (Y₁−y₀) × (x−x₀) = (X₁−x₀) × y− (y₁−y₀) × x + x₀× y₁−x₁× y₀ ... (Equation 2) Where p = (x₁−x₀) q = (y₁−y₀) r = x₀× y₁−x₁× y₀ Then, the above (Equation 2) becomes p × y−q × x + r (Equation 3). And the sign of the value of this (Equation 3) (outer product vector)
Find out. Subsequently, using a method similar to the method described above,
Vector A from vertex β to vertex γ, and point A from vertex β to point ε
Vector B toward, vector from vertex γ to vertex δ
A and vector B from vertex γ to point ε, and vertex δ
From vector A to vertex α and from vertex δ to point ε
The sign of the value of the outer product of the vector B is checked. This
The sign of all cross product values is negative and equal
Is determined that the point ε exists in the drawing area 34.

In the example shown in FIG. 4, the vector of the side (vector A) is set in the clockwise direction. In this case, when the signs of the values of the outer products are all negative and coincide with each other, the point .epsilon.
Is determined to exist in the drawing area 34. On the other hand, the vector of the trapezoidal side in the counterclockwise direction (vector A)
Is set, it is determined that the point ε exists in the drawing area 34 when the signs of the values of the outer products are all positive and coincide with each other. Whether the direction of the side vector (vector A) is set to the clockwise direction or the counterclockwise direction can be appropriately selected.

In this determination process, a rectangular determination target area 35 surrounding the drawing area 34 is set as shown in FIG. 3 (corresponding to a determination target determining means). Then, the determination process is performed only on each map block 32 existing in the determination target area 35.
Thereby, the determination for all the map blocks 32 is avoided, and the processing load on the video game machine is reduced. The determination target area 35 is fixedly set with respect to the drawing area 34, and the position of the drawing area 34 with respect to the map 31 is determined, and at the same time, the map block 32 existing in the determination target area 35 is determined. You.

The course described above, map 31, camera C
1, drawing area 34, own character 30, etc.
When the power of the video game machine is turned on, the CD
-Loaded from the ROM 23 to the main memory 5 (corresponding to map data storage means and drawing area data storage means). These data are appropriately used when executing the game program.

Next, the terrain drawing processing by the video game machine will be described. FIG. 5 is a flowchart showing processing of the video game machine. For example, when the title screen is displayed on the television monitor 22, the start button 21b is pressed (an instruction to display the game play screen on the television monitor 22 is input to the video game machine). By)
Start.

In S01, data of the virtual camera C1 (see FIG. 3) is read from the main memory 5, and the position (coordinates) of the camera C1 at the time of starting the drawing process is set. The position of the camera C1 is determined by the processing related to the camera C1.
This is set by calculating the position coordinates of the camera in the coordinate system (local coordinate system) set for the camera C1 for (movement of the camera C1). And
The process proceeds to S02.

In S02, the position of the origin of the local coordinate system with respect to the world coordinates is determined according to the program loaded in the main memory 5. Here, the world coordinate system is a coordinate system common to all things related to the game, such as the course, the map 31, the drawing area 34, the character, and the camera C1. The conversion to the world coordinate system is performed by using the map 3
This is because the coordinate system is converted to a common coordinate system with the drawing area 34 and the like, and the subsequent processing is performed based on these positional relationships in the world coordinate system. Then, the process proceeds to S03.

In S03, the position (coordinates) of the camera C1 is changed to the position in the world coordinate system based on the origin position of the local coordinate system in the world coordinate system obtained in S02.
(Coordinates). Then, the process proceeds to S04.

In S04, the map 3
1 and the data of the drawing area 34 (the size and shape of the trapezoid forming the drawing area 34) are read out, and the coordinates of each vertex of the drawing area 34 in the world coordinate system are calculated. Since the drawing area 34 is fixedly set with respect to the origin of the local coordinate system, the drawing area 34 on the map 31 is determined based on the position of the origin of the local coordinate system obtained in S02 with respect to the world coordinate system. The relative position is determined, and the coordinates of each vertex at that time are calculated
(Corresponds to position determining means). Then, the process proceeds to S05.

In S05, the drawing area 3 obtained in S04
The determination target area 35 of the map block 32 is determined based on each vertex coordinate of No. 4. Then, the process proceeds to S06.

In S06, one of the plurality of map blocks 32 existing in the determination target area 35 is specified, and the above-described determination processing is performed on this map block 32 (corresponding to the determination means). ). That is, the coordinates of the center (point) of the specified map block 32 are read from the main memory 5, and the coordinates of this center and
Using the coordinates of each vertex of the drawing area 34 obtained in S04, it is determined whether the center of the map block 32 exists in the drawing area 34 by the above-described method. If it is determined that the center of the map block 32 does not exist in the drawing area 34, the process proceeds to S08. On the other hand, the center of the map block 32 is
If it is determined that it exists, the process proceeds to S07.

In S07, a terrain drawing process is performed on the map block 32 determined to exist in the drawing area 34 in S06 (corresponding to a drawing means). By the processing in S07, the image data of the city 31a (building or road) constituting the city 31a generated by the graphics data generation processor 3 is converted to the drawing processor 10
Supplied to Then, the process proceeds to S08.

In S08, it is determined whether or not the determination processing has been completed for all the map blocks 32 existing in the determination target area 35. At this time, if it is determined that the determination process has not been completed, the process returns to S06, and S06 to S06 until a determination of YES is made in S08.
Step 08 is repeated. On the other hand, when it is determined that the determination process has been completed, the process proceeds to S09.

In S09, the position of the viewing area 36 with respect to the map 31 is determined based on the position of the camera C1 obtained in S03. Thus, the display range of the terrain displayed on the television monitor 22 is determined, and a display command of the terrain in the range surrounded by the viewing area 36 is given to the drawing processor 10. Then, the drawing processor 10 displays pseudo three-dimensionally the buildings and the roads constituting the city 31a on the map block 32 of the television monitor 22 (see FIG. 2). This S0
When the process of No. 9 ends, the process returns to S01.

The processing of S01 to S09 described above is set to be performed every 1/60 second, and continues until the game play screen displayed on the television monitor 22 is switched to another screen. Done. Thus, a new terrain (city 31a) is displayed on the television monitor 22 in accordance with the movement of the game space.

According to the present embodiment, a trapezoidal drawing area 34 which is a drawing range of the map 31 corresponding to the bottom of the game space displayed on the television monitor 22 is set in the terrain drawing processing. The map block 32 whose center is located in 34 is determined, and the terrain drawing processing is performed only on the map block 32. Therefore,
It is possible to prevent drawing processing from being performed on the map blocks 32 that are not displayed on the television monitor 22. That is, it is possible to properly perform the drawing processing of the terrain to be displayed in the pseudo three-dimensional space, and to avoid unnecessary processing load on the video game machine.

In this embodiment, the viewing area 36 is set in the drawing area 34. However, the viewing area 36 may be set to have the same size and shape as the drawing area 34.

Further, the implementation of the terrain drawing processing device according to the present invention is not limited to a video game machine that executes a shooting game, but may be, for example, a video game machine that executes an action game, a role playing game, an adventure game, a puzzle game, or the like. Alternatively, the present invention can be implemented for a computer device that performs a process of drawing terrain on a map that defines the bottom surface of a pseudo three-dimensional space.

[0055]

According to the terrain drawing processing apparatus, the drawing processing method, and the medium on which the computer program of the present invention is recorded, the terrain drawing processing to be displayed in the pseudo three-dimensional space is properly performed, and the processing unnecessary for the computer is performed. Can be avoided.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a video game machine provided with a terrain drawing processing device according to an embodiment of the present invention.

FIG. 2 is a diagram showing a display example of a game play screen.

FIG. 3 is an explanatory diagram of a game space.

FIG. 4 is a principle diagram of a determination process;

FIG. 5 is a flowchart showing processing of the video game machine.

FIG. 6 is an explanatory diagram of a conventional terrain drawing process.

FIG. 7 is a diagram showing a screen display example of a pseudo three-dimensional shooting game;

FIG. 8 is a diagram showing a problem of a conventional terrain drawing process.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 CPU 5 Main memory 10 Drawing processor 23 CD-ROM 31 Map 31a Town (terrain) 32 Map block 34 Drawing area 35 Judgment target area

Claims (8)

[Claims] 1. A terrain drawing processing device for a map composed of a plurality of map blocks defining a bottom surface of a pseudo three-dimensional space output to a display device, comprising: map data storage means for storing data of the map; Drawing area data storage means for storing drawing area data indicating a drawing range in the map corresponding to the bottom surface of the pseudo three-dimensional space output to the display device; data of the map; and the drawing area Position determination means for determining the position of the drawing area with respect to the map based on the data of the above, and, when the position of the drawing area with respect to the map is determined, whether the plurality of map blocks overlap the drawing area. Determining means for determining whether or not a map block determined to overlap the drawing area is subjected to terrain drawing processing. Drawing processing apparatus of the terrain, characterized in that it comprises and. 2. The terrain drawing processing device according to claim 1, wherein said drawing area is defined by a trapezoid. 3. The map block according to claim 1, wherein each of the plurality of map blocks has a determination point for determining whether or not the map block overlaps the drawing area. 2. The terrain drawing processing device according to claim 1, wherein the controller determines that the map block overlaps the drawing area. 4. The terrain drawing processing device according to claim 3, wherein the determination point is set at the center of each of the map blocks. 5. A determination target determining means for determining a map block to be determined by the determining means among the plurality of map blocks based on a position of the drawing area determined by the position determining means with respect to the map. The terrain drawing processing apparatus according to claim 1, wherein the determination unit determines whether or not the map block determined by the determination target determination unit overlaps the drawing area. 6. A method according to claim 1, wherein said determining means sets a first vector in a state where the starting point does not overlap each side of the trapezoid forming said drawing area, and determines a determination point of said map block from the starting point of each first vector. Are set respectively, the cross products of the first vector and the second vector having the same starting point are calculated, and the values of the calculated cross products are compared. The map block having the determination point is determined as a map block overlapping the drawing area.
Rendering device for the described terrain. 7. A terrain drawing processing method comprising a plurality of map blocks defining a bottom surface of a pseudo three-dimensional space output to a display device, wherein the map data and the pseudo three-dimensional data output to the display device are provided. A position of a drawing area with respect to the map is determined based on drawing area data indicating a drawing range in the map corresponding to a bottom surface of the dimensional space; and a position with respect to the map is determined for the plurality of map blocks. A terrain drawing processing method, comprising: determining whether or not an area overlaps a drawing area, and performing terrain drawing processing on a map block determined to overlap with the drawing area. 8. A machine-readable recording medium storing a program for causing a computer to execute a terrain drawing process on a map composed of a plurality of map blocks defining a bottom surface of a pseudo three-dimensional space output to a display device. A computer, based on the data of the map and data of a drawing area indicating a drawing range in the map corresponding to a bottom surface of the pseudo three-dimensional space output to the display device, Determining a position; determining, for a plurality of map blocks, whether or not the position with respect to the map overlaps the determined drawing area; and determining the topography of the map block determined to overlap the drawing area. And a machine-readable recording medium on which a program for executing a step of performing a drawing process is recorded.