JPH08196745A - Three-dimensional game apparatus and hit checking method - Google Patents

Abstract

PURPOSE: To obtain game images which are full of a feeling of reality by making such parts used in fight as the arms, legs and weapons in three-dimensional combative sport games modeled by using line segments, forming planes including line segments obtained in each of the predetermined period of time, and detecting parts of the formed planes that cross with each other to perform hit check processing. CONSTITUTION: Action attitudes of game characters during each of the predetermined periods of time are calculated by a game calculating unit 100 based on operation signals from an operation unit 12 for a player to operate to move the characters. Visual field images that the player can see are synthesized by an image synthesizing unit 200 based on the result of the above calculations, and the result thereof is displayed on a display 10. Such parts used in fight at least as the arms, legs and weapons used by the characters are modeled by using line segments in the game calculating unit 100, planes including line segments obtained in each of the predetermined periods of time are produced, and parts of the planes produced for each of the both characters that cross with each other are detected to perform hit check processing according to the result thereof.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a three-dimensional game device and a hit check method for allowing game characters of a fighting game or the like to compete with each other.

[0002]

2. Description of the Related Art Conventionally, as shown in FIG.
Alternatively, a plurality of players may play the game characters 230, 232.
Select and instruct the action of the game characters 230, 232 while looking at the game screen as shown in FIG.
There is known a battle-type game device in which game characters battle each other. Known examples of such a game device include "Street Fighter" (hereinafter referred to as Conventional Example 1) manufactured by Capcom, and "Virtua Fighter" (hereinafter referred to as Conventional Example 2) manufactured by SEGA. Such a game device is highly popular as a game device because the player who operates the game character can feel the presence as if he or she is actually playing the game. Particularly, in Conventional Example 2 above, the game character is represented as a three-dimensional display object composed of a combination of polygons. Therefore, it is possible to provide a more realistic game image as compared with the conventional example 1 in which the game character is represented as a two-dimensional display object.

[0003]

In such a game device, hit check processing is required between the body of the game character and the body and the fist (hand).
This is because, when the fist or the like of one game character hits the other game character, it is necessary to reduce the physical strength points and the like of the other game character. Then, in the three-dimensional game device in which the game character is represented as a three-dimensional display object as in the above-mentioned conventional example 2, there is the following problem when performing the hit check process.

First, there is a problem of how to model a hand, a foot, a weapon, etc. represented as a three-dimensional display object in the hit check processing. For example, if you try to perform hit check processing using a model that has exactly the same shape as the hands, weapons, etc. displayed on the screen, the calculation processing becomes complicated and delayed, and the real-time nature of the processing required for this type of game device. Is hindered. On the other hand, if the hit check processing is performed by a model that does not consider the Z direction, which is the depth direction, like the conventional example 1 which is a two-dimensional game device, the virtual reality is diminished and the fun of the game is reduced. Therefore, there is a demand for hit check processing that can realize a realistic game without causing complexity and delay in calculation processing.

Secondly, in the above-mentioned conventional examples 1 and 2, hit check processing is not carried out between parts used for battle such as hands, feet, weapons (swords, etc.). Therefore, in order to avoid an attack from the enemy, the game character itself has to be moved. For example, it is impossible to perform an operation of receiving the sword swung down by the enemy with his own sword. Therefore, the realism of the game could not be improved. In particular, in the three-dimensional game device like the above-mentioned conventional example 2, the battle-used parts such as hands, feet, and weapons also draw a three-dimensional trajectory. Therefore, it is desired to perform the hit check processing in consideration of the three-dimensional trajectory of these battle-used parts.

Thirdly, in the case of performing the hit check processing between the battle use parts that draw such a three-dimensional trajectory,
There is also the problem of how to simplify this processing.

Fourthly, if the battle-use portion is not linear, if the battle-use portion has a joint, how to model this, or how to express the thickness of the battle-use portion, etc. There is also the problem of.

The present invention has been made to solve the above problems, and an object of the present invention is to realize a realistic hit check process without causing complexity and delay in arithmetic processing. It is to provide a three-dimensional game device and a hit check method that can be performed.

Another object of the present invention is to provide a three-dimensional game device and a hit check method which can easily realize a hit check process in consideration of a three-dimensional trajectory of a battle use part.

Another object of the present invention is to provide a three-dimensional game device and a hit check method capable of easily modeling a battle use part which is not linear, has joints, or has a thickness.

[0011]

In order to solve the above-mentioned problems, the invention of claim 1 is a three-dimensional game for allowing a plurality of game characters represented as a three-dimensional display object to compete with each other. An apparatus, which is an apparatus, includes a game operation unit that performs an operation for a player to move the game character, and a game operation including a calculation operation of at least a motion state of the game character for each predetermined period based on an operation signal from the operation unit. And image synthesizing means for synthesizing a visual field image that can be viewed by the player based on the game calculation result in the game calculating means,
The game calculation means models a battle use portion including at least one of the four limbs of the game character or one of the possessed weapons with a line segment, and generates a surface including the line segment obtained every predetermined period; Means for detecting the presence or absence of an intersecting portion of the surface generated for the game character and the surface or the game character generated for the other game character, and means for performing a hit process when the intersecting portion is detected. It is characterized by including.

The present invention of claim 7 is a hit check method used in a three-dimensional game apparatus for causing a plurality of game characters represented as a three-dimensional display object to compete with each other, wherein the game character is operated. A step of accepting an operation from a player for causing the operation, and a game operation step of performing an operation to obtain an action appearance of the game character at least every predetermined period based on the operation,
An image synthesizing step of synthesizing a visual field image that can be viewed by the player based on the game calculation result in the game calculating step, wherein the game calculating step comprises:
A step of modeling a battle use part including at least one of the four limbs or the possessed weapon of the game character by a line segment and generating a surface including the line segment obtained at every predetermined period, and generated for one game character The step of detecting the presence or absence of an intersection of the surface and the surface or the game character generated for the other game character, and performing a hit process when the intersection is detected. To do.

According to the first or seventh aspect of the present invention, a calculation for determining the action mode of the game character for each predetermined period is performed, and the visual field image is formed based on the calculation result. In this case, the battle-used parts such as limbs and weapons are modeled by line segments, and a plane including the line segments obtained every predetermined period is generated. Then, the hit check processing is realized by detecting the intersection of these generated surfaces. According to the present invention, the battle use part is modeled by a line segment, so that the calculation process for hit check is prevented from becoming complicated and delayed. Further, since the depth information is reflected on the generated surface, it is possible to realize the hit check process in which the depth information of the trajectory drawn by the battle use part is taken into consideration.

According to a second aspect of the present invention, in the first aspect, the surface is divided into a plurality of polygons including at least one of vertices of the surface, and the polygons are used to form the intersecting portion. The feature is that the presence or absence is detected.

Further, the invention of claim 8 includes the step of dividing the surface into a plurality of polygons including at least one of the vertices of the surface in the invention of claim 7, and using the plurality of polygons. It is characterized in that the presence or absence of the intersecting portion is detected.

According to the invention of claim 2 or 8, in the case where the generated surface has a three-dimensional curved surface, that is, the line segment obtained by changing the angle of the moving direction of the battle use part is in the same plane. In the case where it no longer exists, it becomes possible to divide the surface into polygons on a two-dimensional plane. This can simplify the subsequent processing.

According to a third aspect of the present invention, in any one of the first or second aspects, the detecting means constitutes one of the surfaces or the plurality of polygons and the other of the surfaces or the plurality of polygons. Presence / absence of the intersecting portion by determining the presence / absence of an intersection with a line segment and determining the presence / absence of an intersection between the other surface or the plurality of polygons and one of the surfaces or the line segments forming the plurality of polygons. Is detected.

According to the third aspect of the present invention, first, the presence or absence of the intersection of the line segments that form one surface or the like and the other surface or the like is first determined, and then the other surface or the like and the one surface or the like are formed. Whether or not there is an intersection with the line segment By using a method of dividing a surface or the like into line segments and obtaining an intersection point as described above, it is possible to detect the presence or absence of an intersecting portion between the surfaces or the like by a simple calculation process.

According to a fourth aspect of the present invention, in the third aspect, the surface or the plurality of polygons are converted into a two-dimensional figure on a two-dimensional plane without changing the area and the shape, and the intersection points are also the two. It is characterized in that the presence or absence of the intersecting portion is detected by converting the intersecting point on a dimensional plane and determining whether or not the converted intersecting point is included in the two-dimensional figure.
According to the invention of claim 4, whether or not the intersection of the surface or the like and the line segment is included inside the surface or the like, the surface or the intersection is converted from the three-dimensional coordinate system to the two-dimensional coordinate system, It is realized by checking whether or not the converted two-dimensional intersection is included inside the two-dimensional surface or the like. As a result, the processing can be simplified and speeded up.

The invention of claim 5 is characterized in that, in any one of claims 1 to 4, the battle use portion is modeled by a plurality of connected line segments.

According to the invention of claim 5, since the battle use portion is modeled by a plurality of connected line segments, for example, a weapon having a plurality of joint portions, a weapon having a complicated shape, etc. are used. A hit check process can be realized.

Further, the invention of claim 6 is characterized in that, in any one of claims 1 to 5, the part used for battle is modeled by a plurality of intersecting line segments.

Further, the invention of claim 9 is characterized in that, in either claim 7 or 8, the battle use portion is modeled by a plurality of intersecting line segments.

According to the sixth or ninth aspect of the present invention, the battle use portion of the weapon or the like is modeled by a plurality of intersecting line segments, so that the hit check processing in which the thickness of the battle use portion is reflected can be expressed. .

[0025]

【Example】

1. First Embodiment FIG. 1 shows a block diagram of a first embodiment of the present invention. In the first embodiment, the operation unit 12 and the game calculation unit 10 are used.
0, the image composition unit 200, and the display 10. The operation unit 12 is used by the player to input an operation signal, and the operation unit 12 transmits a signal instructing the action of the game character to the game calculation unit 100. The game calculation section 100 performs a calculation for forming a virtual three-dimensional space based on a predetermined program and an operation signal from the operation section 12. Specifically, the operation unit 12
In accordance with the operation signal from, a calculation for obtaining the motion mode of the game character is performed for each predetermined period, for example, for each field. Then, the game calculation section 100 includes a plane generation section 120, an intersection detection section 122, and a hit processing section 124.
Is included. The image composition unit 200 includes the game calculation unit 10
The visual field image seen by the player is synthesized based on the game calculation result from 0, and the synthesized image is displayed on the display 10.

Now, hit check processing of, for example, a fist (hand) and a body of the game character in the three-dimensional game device can be realized as follows, for example. That is, as shown in FIG. 2A, the spheres 50, 52, 54 and 56 are formed on each part of the body of the one game character 44a. And Figure 2
A line segment 5 connecting the position of the fist one field before and the current fist position (point P, point Q) of the other game character 44b shown in FIG.
Hit check processing is performed by determining whether or not 8 intersects with the balls 50 to 56. However, this method is not suitable for hit check processing for the sword 46 and the like as shown in FIG. That is, R shown in FIG.
Accurate hit check processing cannot be realized only by finding the intersections of the line segment 60 connecting the points S and S and the spheres 50 to 56. In particular, when performing a hit check process between swords, there is a problem that the above method cannot realize a process in which swords collide with each other and are repelled. Therefore, in the present embodiment, the above problem is solved by modeling the sword 46 with a line segment.

For example, in FIG. 3A, the game character 44
The positions of the brim and the tip of the sword 46 held by are designated as H point and I point. Further, the positions of the brim portion and the tip of the sword after, for example, one field after a predetermined period of time are J points and K points. At this time, in this embodiment, the sword 46 is modeled by a line segment, and a surface 62 including the line segments HI and JK obtained for each field is generated. The generation of the surface 62 is performed by the surface generation unit 120. In this case, for example, as shown in FIG. 3D, it is desirable to divide the surface 62 into triangles 64 and 66 that include the vertices HIJ and IJK. In this way, even if the surface 62 has a three-dimensional curved surface (when it is twisted),
This is because it can be represented by the triangular figures 64 and 66, which are three-dimensional figures, and the subsequent processing can be simplified. Next in FIG.
As shown in (E), the presence or absence of an intersecting portion 69 between the surface 62 generated for one game character and the surface 68 generated for the other game character is detected. This detection is performed by the intersection detection unit 122. In the hit check process between the sword and the game character, the intersection of the surface 62 and the sphere formed on each part of the game character's body is detected. Also,
When the surface is divided into triangles as shown in FIG. 3D, intersecting portions are detected between the triangles forming each surface as shown in FIG. 3F.

If the intersecting portion is detected, it is determined that the swords have hit each other, and as shown in FIG. 3G, the hit processing such as the game characters 44a and 44b being blown off by the impact of the sword hit is executed. Done. This hit processing is performed by the hit processing unit 124.

Although the hit check processing between the swords 46 has been described above as an example, in addition to this, weapons for attacks other than swords, defense weapons such as shields, game character hands, feet, etc.
The part used for the battle such as the head (hereinafter referred to as the battle used part)
Can be modeled by a line segment, and hit check processing can be performed between the battle use parts.

As described above, according to this embodiment, the battle use part such as the sword is modeled by a line segment, and the hit check processing is performed using the surface including this line segment. For this reason, it is possible to realize the hit check processing full of realism without complicating or delaying the arithmetic processing. Further, unlike the conventional case, the hit check processing is performed in consideration of the depth information (Z coordinate) of the trajectory drawn by the battle-used part. Therefore, it is possible to realize hit check processing that is closer to the real world. Further, according to the present embodiment, the attack from the enemy can be avoided not only by moving the game character but also by hitting one's own sword or the like against the sword or the like swung down by the enemy to repel it.
This makes it possible to reproduce the battle between swords, etc., in a more realistic manner, and increase the fun of the game. 2. Second Embodiment FIG. 4 shows a block diagram of a second embodiment of the present invention. The second embodiment shows an example of a more specific configuration of the above-mentioned first embodiment. FIG. 5 shows a second three-dimensional game device for business use installed in a game center or the like.
An example of applying the embodiment of FIG.

As shown in FIG. 5, this three-dimensional game device includes a display 10 on which a game screen (visual field image) is displayed, an operation section 12 for the player to operate the game, and speakers 40a and 40b for outputting the game sound. including. 6A and 6B show an example of a game screen displayed on the display 10. The player listens to the game sound output from the speakers 40a, 40b, and the game character 44a displayed on the display 10,
Look at b. Then, the game characters 44a, b are operated by the operation unit 12 and attacked with the swords 46a, 46b, thereby enjoying a battle-type game (martial arts game).

The operating section 12 includes a lever 20a for the first player, buttons 22a to 26a, a lever 20b for the second player, and buttons 22b to 26b. These levers and buttons serve as operation instruction means for the game character. However, when the first player is the only player who wants to enjoy the game, the first player competes with the game character operated by the computer.

In this embodiment, the lever 20 (20a, b)
By tilting back and forth and up and down, the game character can be moved back and forth and jumped. Also,
By pressing the cut button 22 (22a, b), the game character can swing the sword 46 (46a, 46b) to attack the opponent. Also, by pushing the kick button 24 (24a, b) and the throw button 26 (26a, b), a kick can be applied to the opponent game character or the opponent game character can be thrown away.

Now, as shown in FIG. 6A, the swords 44a, b held by the game character are modeled into line segments 80a, b. That is, the sword 4 for displaying on the display
A line segment model for hit check processing is prepared separately from the models 6a and 6b. Then, in FIG. 6B, 1
A plane including the line segment 81a before the field and the current line segment 82a, and a plane including the line segment 81b before the one field and the current line segment 82b are generated. Then, by detecting the intersection of these generated faces, the sword 4
Hit check processing of 6a and 6b is performed. As a result, accurate hit check processing can be realized even when the sword swinging direction differs between game characters as shown in FIG. 6B.

Next, an example of the configuration of this embodiment will be described with reference to the block diagram shown in FIG.

The operating unit 12 includes a lever 20 and a cut button 2
2, a kick button 24 and a throw button 26, and operation instruction signals according to the operation of these levers and buttons are transmitted to the game calculation section 100.

The game calculation section 100 operates according to a predetermined program and an operation signal from the operation section 12, and includes an input acceptance section 102, an operation determination section 104, a state information storage section 108, and a game space setting section 11
0, a display object information storage unit 112, and a hit check data storage unit. The game space setting unit 110 includes a motion pattern generation unit 114, a surface generation unit 120, an intersecting portion detection unit 122, and a hit processing unit 124, and the hit check data storage unit 130 includes a line segment list storage unit 132.

The image synthesizing section 200 also performs a three-dimensional calculation to generate polygon information, a three-dimensional calculation section 210, and a drawing section 228 that draws a polygon based on the polygon information input from the three-dimensional calculation section 210. The three-dimensional calculation unit 210 includes an object image information storage unit 212.

Next, the game calculation section 100 will be described in detail. The input receiving unit 102 receives an input of an operation signal from the operation unit 12. Specifically, information such as what kind of operation instruction the player has given with the lever 20 and the buttons 22 to 26, that is, how the player operates the lever and which button is pressed at what time interval is accepted. , And temporarily stores and stores these pieces of information (hereinafter, these pieces of information are referred to as operation instruction information). The state information storage unit 108 stores information about the current state of the game character, game settings, and the like. That is, the basic posture state, the state of being attacked by the opponent, the state of attacking the opponent,
State information such as the cutting operation is stored. Further, the distance to the opponent game character is also stored as state information.

The operation determining section 104 includes the input receiving section 10
2 and the state information storage unit 108.
Based on the state information stored in, the game character determines what kind of action to perform. That is, first, it is determined whether or not the input from the lever or the like can be accepted based on the state information stored in the state information storage unit 108. Then, when the input is received, how to move the game character is determined based on the lever tilting method, the button pressing method, the distance between the game characters, and the like.

When the action determination unit 104 determines the action of the game character, the action pattern generation unit 114 in the game space setting unit 110 generates the determined action pattern. For example, when it is decided to perform an attack action with a sword by pressing the cut button 22, the action mode of the game character (entire body, hand, shoulder, elbow, wrist, foot, etc.) is shown in FIG. The operation pattern is generated so as to change from the state of () to the state of FIG.

In the display object information storage unit 112, coordinate information about the head, body, limbs and sword of the game character that is a display object, rotation information, and an object number that is information for designating an object representing the display object. (Hereinafter, such information is referred to as display object information) is stored. In this embodiment, an object representing a display object such as the head, body, limbs and sword of a game character is represented by combining a plurality of polygons. The game space setting unit 110, based on the motion pattern generated from the motion pattern generation unit 114, displays the display object information stored in the display object information storage unit 112 for every predetermined period, for example, one field (1 /
Updated every 60 seconds. Then, the updated display object information is output to the three-dimensional calculation unit 210 in the image synthesis unit 200.

The hit check data storage section 130 is
The data necessary for the hit check processing is stored, and the line segment list storage unit 132 in the hit check data storage unit 130 stores information about the line segment modeling the sword. The line segment list storage unit 132 stores, for example, line segment information in the previous field and line segment information in the current field (for example, FIG. 6B).
81a and 82a). The surface generation unit 120 in the game space setting unit 110 reads the line segment information from the line segment list storage unit 132 and generates a surface including a line segment in one field before (may be plural fields before) and the current field. . If necessary, processing such as dividing the surface into polygons such as triangles is also performed. The intersecting portion detecting unit 122 detects the presence or absence of an intersecting portion between the generated surfaces or between the polygons. When the intersecting portion is detected, the hit processing unit 124 performs arithmetic processing according to the hit. As this hit processing, it is conceivable that the physical strength points of the hit game character are lowered, or when the swords hit each other, the motion patterns of the game characters are made to flick each other. When the swords hit each other, it is also possible to change the action pattern (attack pattern, defense pattern) that the game character can perform next. By doing so, it is possible to increase the variety of motion patterns of game characters.

Next, the image synthesizing section 200 will be described. The object image information storage unit 212 in the three-dimensional calculation unit 210 stores the image information of the object designated by the object number in the display object information input from the game space setting unit 110. And
The three-dimensional calculation unit 210 reads out this object image information based on this object number. Here, the object is provided corresponding to the head, body, limbs, sword, etc. of the game character, and this object is a set of a plurality of polygons. The three-dimensional calculation unit 210 decomposes an object into a plurality of polygons, and regards the vertex coordinate information, the vertex texture coordinate information, the vertex brightness information (hereinafter, these information are referred to as polygon information) of these polygons, and the viewpoint coordinate system. A perspective projection conversion process, a clipping process, and a sorting process if necessary. And
The processed polygon information is sent to the drawing unit 228. In the drawing unit 228, the vertex coordinate information included in the polygon information,
Based on vertex texture coordinate information, vertex brightness information, etc.
A calculation for obtaining image information such as color and brightness inside the polygon is performed. As a result, the information of all the images forming the view image (game screen) is obtained, and the obtained image is output as an image on the display 10 to form the view image.

Next, a detailed example of the hit check processing in this embodiment will be described with reference to the flow charts shown in FIGS. First, as shown in step S1, a plurality of sets of line segment lists are prepared, and as shown in step S2, a process of forming a face (quadrangle) for each line segment and checking the intersections of the faces is performed. Here, a plurality of sets of line segments are prepared in order to model a battle use part such as a weapon with a plurality of line segments as shown in FIGS. 11 (A) to 11 (C) described later. That is, when the weapon or the like is modeled by a plurality of line segments as described above, the process of step S2 is performed brute force for every line segment as shown in FIG. 9A. In FIG. 9A, list 1 is a line segment list for one game character, and list 2 is a line segment list for the other game character. That is, in this case, the weapon or the like of one game character is represented by four line segments, and the weapon or the like of the other game character is represented by three line segments.

FIG. 8 is a flow chart showing details of the process of step S2 of FIG. First, as shown in step T1 and FIG. 9B, a surface 86 including the line segments 84 and 85 and a surface 89 including the line segments 87 and 88 are generated. Next, as shown in step T2 and FIG. 9C, one surface 86 is divided into two triangles 90 and 91, and the other surface 89 is divided into five.
The book is divided into line segments 92, 93, 94, 95, 96.
The reason why the surface 86 is divided into the two triangles 90 and 91 is that the line segment 84 and the line segment 85 may not be on the same plane because the angle of the sword changes during one field, for example. is there. In such a case, the surface 86 includes a three-dimensional curved surface, which makes subsequent processing complicated. On the other hand, in FIG. 9C, the vertices A, B, C
Are on the same plane, and vertices B, D, and C are also on the same plane. Therefore, the triangles 90 and 91 are guaranteed to be flat surfaces, and the subsequent processing can be simplified by using these triangles 90 and 91. Further, the other surface 89 is divided into a plurality of line segments 92-
The division into 96 is performed because the presence or absence of the intersecting portion of the faces can be easily realized by obtaining the intersections of one face and all the line segments forming the other face. In this case, in this embodiment, not only the line segments 93 to 96 but also the line segment 92 is generated, and the process of obtaining the intersection of the surface (triangle) and the line segment is first performed for the line segment 92. That is, of the line segments 92 to 96, the line segment 92 is most likely to intersect the other surface. Therefore, the processing speed can be increased by generating the line segment 92 in this way.

Next, as shown in step T3, a triangle 9
The surface coefficient of the surface including 0 and 91 is obtained. The surface coefficients are coefficients a, b, c, and d when the surface equation is expressed as aX + bY + cZ + d = 0. Then, the normal vector of the surface is obtained based on this surface coefficient. Next, as shown in step T4, numerical values for converting the three-dimensional triangles 90 and 91 into the two-dimensional coordinate system based on the obtained normal vector of the surface are read out from a predetermined table. Then, as shown in step T5, each vertex of the triangle is converted into a two-dimensional coordinate system based on the read numerical values. For example, in FIG. 10 (A), X to the right toward the screen.
Direction, the upward direction is the Y direction, and the depth direction is the Z direction. In this case, a triangle 90 having X, Y, Z coordinates
The vertices A, B, and C of
Convert to B ', C'. Each of these vertices A ', B',
C'has only X, Y coordinates. However, unlike the case where the perspective projection conversion process is performed, as is clear from FIG. 10B, the triangle 90 before conversion and the triangle 90 ′ after conversion have exactly the same area and shape.

Next, as shown in step T6 and FIG. 10C, the intersection 98 of the three-dimensional triangle 90 and the line segment 92 is obtained. This intersection has X, Y, Z coordinates. Next, as shown in step T7 and FIG. 10D, using the numerical values in the table used in the conversion in step T4,
A process of converting the intersection point 98 into an intersection point 98 ′ in the two-dimensional coordinate system is performed. In this case, the intersection point 98 'has only X, Y coordinates. Next, as shown in step T8, it is determined whether or not this two-dimensionally converted intersection point 98 'is included inside the two-dimensionally converted triangle 90'.
If it is included, it is determined that the hit is made as shown in step T10, and the process is ended. On the other hand, if it is not included, the process proceeds to step T6, and the process of obtaining the intersection of the triangle 90 and the next line segment is performed. Then, the processing for obtaining the intersections between the triangle 90 and all the line segments 92 to 96 is performed, and if it is determined that no hit has occurred, then the process proceeds to step T3. Then, next, a process of obtaining an intersection between the triangle 92 and the line segments 92 to 96 is performed, and if it is determined that there is no hit, then the process proceeds to step T2. Then, next, the plane 86 is divided into a plurality of line segments, the plane 89 is divided into a plurality of triangles, and the same processing as the above-described processing is repeated. As described above, in this embodiment, the intersection between the two planes is detected.

In general, the calculation for detecting whether or not the intersection of a three-dimensional triangle and a line segment is included in the triangle becomes very complicated. On the other hand, in the present embodiment, this detection is
This is realized by converting the triangles and the intersections from the three-dimensional coordinate system to the two-dimensional coordinate system and checking whether the converted two-dimensional intersections are included in the two-dimensional triangle. As a result, the processing can be simplified and speeded up. In particular, in the present embodiment, the two-dimensional coordinate system of the triangle and the intersection is performed using the same table, so that the processing can be further simplified.

FIG. 11 (A) shows a method of generating a surface in the case where the battle use part has a plurality of joints A to F like Nunchaku. In this case, the face is generated by modeling the battle use portion into a plurality of lines connected to each other. That is, when the joint position of the weapon after a predetermined period is set to G to L,
Line segments AB and GH, BC and HI, CD and IJ, DE
And surfaces 600 to 60 composed of JK, EF, and KL
Generate 8. Then, the hit check processing is performed by detecting the intersection of these surfaces and the surface generated for the other game character. By using such a method, even a weapon having a shape as shown in FIG. 11B can be modeled by connecting the line segments 610 to 618.

There is also a problem that the thickness of the battle used portion is not reflected in the hit check processing when the battle used portion such as a sword is modeled by a line. If the thickness of the battle used part is not reflected, for example, when one sword etc. and the other sword etc. are shaken at the same angle and slightly shifted, the hit between the swords etc. does not occur and the real feeling is lost Occurs. In such a case, as shown in FIG.
A plurality of line segments 620 that intersect the parts used for battle such as the sword 46,
Modeled by 622. And each line segment 620,
A surface is generated for 622, and hit check processing is performed using this generated surface (see FIGS. 7 and 9A). As a result, the hit check processing in which the thickness of the battle-used part is reflected is realized, and a more realistic hit check processing can be realized. In this case, the form of intersection of the line segments is not limited to that shown in FIG. 11C, and other forms may be used as long as they are equivalent and can reflect at least the thickness of the battle-used part. Also, the battle use part may be modeled by using three or more line segments.

The present invention is not limited to that described in the first and second embodiments, and various modifications can be made.

For example, in the first and second embodiments, the person-to-person fighting game has been described as an example, but in addition to this, the present invention can be applied to a battle game such as robot-robot.

In the first and second embodiments, the one-on-one battle game has been mainly described. However, the present invention is applicable to, for example, a one-player-to-computer game, or a battle game of three or more players. Can also be applied.

The operating means in the present invention are the first and the second.
The present invention is not limited to the one described in the embodiment, and the present invention includes those in which the arrangement and configuration of levers, buttons and the like are different.

In the first and second embodiments, one field has been described as an example of the predetermined period for obtaining the line segment forming the surface, but the present invention is not limited to this, and, for example, for every plural fields. It also includes things like finding a line segment.

The surface obtained by the surface generating means is not limited to a flat surface, but includes a surface having a three-dimensional curved surface.

Further, the present invention can be naturally applied not only to a three-dimensional game device for business use but also to a game device for home use, for example. Further, it can be applied to a large-sized attraction type game machine in which a large number of players participate.

Further, in the present invention, the arithmetic processing performed by the game arithmetic means, the image synthesizing means, etc. may be performed by using a dedicated image processing device, or software using a general-purpose microcomputer, DSP or the like. May be processed as desired.

Further, the arithmetic processing performed by the game arithmetic means, the image synthesizing means, etc. is not limited to that described in this embodiment.

Furthermore, the present invention also includes a structure in which the image-synthesized game image is displayed on a display called a head mounted display (HMD).

[0062]

According to the first or seventh aspect of the present invention, since the battle use portion is modeled by the line segment, it is possible to prevent the arithmetic processing for the hit check from becoming complicated and delayed. This makes it possible to realize realistic hit check processing while maintaining the real-time operation processing.
Further, according to the present invention, it is possible to realize the hit check processing in consideration of the depth information of the trajectory drawn by the battle-used part. This makes it possible to represent a world that is more like a real battle.

According to the invention of claim 2 or 8, the surface can be divided into polygons on a two-dimensional plane. This eliminates the need to perform the subsequent processing using a surface having a three-dimensional curved surface, and thus the subsequent processing can be simplified and speeded up.

According to the third aspect of the invention, it is possible to detect the presence or absence of the intersecting portion of the surfaces or the like by a simple arithmetic process.

Further, according to the invention of claim 4, no complicated arithmetic processing is required to detect whether the intersection of the surface or the like and the line segment is included inside the surface or the like, and the processing can be speeded up. .
Particularly, according to the present invention, a process of converting a surface or the like into a two-dimensional shape,
The process of converting the intersections into two dimensions can be realized using the same table, and thus the process can be further simplified.

According to the fifth aspect of the invention, it is possible to realize hit check processing using a weapon having a plurality of joints, a weapon having a complicated shape, and the like.

According to the invention of claim 6 or 9, it is possible to express the hit check processing in which the thickness of the battle use portion is reflected.

[0068]

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a first embodiment.

2A to 2C are diagrams for explaining a hit check process in a three-dimensional game device.

FIG. 3A to FIG. 3G are views for explaining the hit check processing of the first embodiment.

FIG. 4 is a block diagram showing a configuration of a second exemplary embodiment.

FIG. 5 is an external view when the second embodiment is applied to an arcade game machine.

6A and 6B are game screens (visual field images).
It is a figure showing an example of.

FIG. 7 is a flowchart for explaining hit check processing of the second embodiment.

FIG. 8 is a flowchart for explaining a hit check process of the second embodiment.

9A to 9C are diagrams for explaining the hit check processing of the second embodiment.

FIG. 10 (A) to (D) shows two triangles and two intersections.
It is a figure for demonstrating the process performed by converting into a dimensional coordinate system.

11 (A) and 11 (B) are examples in the case of modeling with a plurality of line segments connecting the battle use parts, and FIG. 11 (C) is a plurality of line segments intersecting the battle use parts. It is an example of the case of modeling by.

12A and 12B are examples of game screens synthesized by a conventional example.

[Explanation of symbols]

 10 display 12 operation part 44 game character 46 sword 100 game calculation part 102 input acceptance part 104 action determination part 108 state information storage part 110 game space setting part 112 display object information storage part 114 motion pattern generation part 120 surface generation part 122 intersection part Detection unit 124 Hit processing unit 130 Hit check data storage unit 132 Line segment list storage unit 200 Image composition unit 210 Three-dimensional calculation unit 212 Object image information storage unit 228 Drawing unit

Claims (9)

[Claims] 1. A three-dimensional game device for causing a plurality of game characters represented as a three-dimensional display object to compete with each other, and an operating means for a player to perform an operation for operating the game character, Means for performing a game calculation including at least a calculation for determining a motion state of the game character for each predetermined period based on an operation signal from the operation means, and a player can see the result based on a game calculation result in the game calculation means. An image synthesizing means for synthesizing a visual field image, wherein the game calculation means models a battle use portion including at least one of the four limbs of the game character or one of the possessed weapons with a line segment and is obtained at predetermined intervals. Means for generating a surface including a line segment, and the surface generated for one game character and the other Means for detecting the presence or absence of intersection between the surface or the game character generated for over-time character, three-dimensional game apparatus characterized by comprising means for performing a hit process if the intersection is detected. 2. The surface according to claim 1, wherein the surface is divided into a plurality of polygons including at least one of the vertices of the surface, and the presence or absence of the intersecting portion is detected using the plurality of polygons. A three-dimensional game device characterized by. 3. The method according to claim 1 or 2, wherein the detecting means is configured to detect an intersection of an intersection of the one surface or the plurality of polygons and the other surface or a line segment forming the plurality of polygons. The presence or absence of the intersecting portion is detected by determining the presence or absence of the intersection of the other surface or the plurality of polygons and the line segment forming the one surface or the plurality of polygons. A characteristic three-dimensional game device. 4. The method according to claim 3, wherein the surface or the plurality of polygons is converted into a two-dimensional figure on a two-dimensional plane without changing an area and a shape, and the intersection is also changed to an intersection on the two-dimensional plane. A three-dimensional game apparatus, wherein the presence or absence of the intersecting portion is detected by converting and determining whether or not the converted intersection is included in the two-dimensional figure. 5. The three-dimensional game device according to claim 1, wherein the battle use portion is modeled by a plurality of connected line segments. 6. The three-dimensional game device according to claim 1, wherein the battle use portion is modeled by a plurality of intersecting line segments. 7. A hit check method used in a three-dimensional game apparatus for causing a plurality of game characters represented as a three-dimensional display object to compete with each other. A step of accepting an operation, a game calculation step of performing a calculation for obtaining a motion state of the game character at least for each predetermined period based on the operation, and a visual field that the player can see based on the game calculation result in the game calculation step An image synthesizing step of synthesizing images, wherein the game calculation step models the battle use portion including at least one of the four limbs of the game character or a weapon possessed by a line segment and obtains the line for each predetermined period. Generate a face containing minutes and one game character Detecting the presence or absence of an intersecting portion of the surface generated for the other game character and the surface generated for the other game character, and performing a hit process when the intersecting portion is detected. Hit check method characterized by. 8. The method according to claim 7, further comprising the step of dividing the surface into a plurality of polygons including at least one of the vertices of the surface, and detecting the presence or absence of the intersecting portion using the plurality of polygons. Hit check method characterized by performing. 9. The hit check method according to claim 7, wherein the battle use portion is modeled by a plurality of intersecting line segments.