JPH1040410A - Processing system for linked moving object - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a processing system for linked moving object with which judgement of the action or hit of an object having a complicated form or the like can be processed at a high speed in a simple configuration and processing. SOLUTION: Concerning the processing system for a linked moving object (automobile, for example), 10 for which plural virtual parts (body, frame and tire, for example), A-G are linked and its whole body moved or deforms in the CG animation, the parts B-G at one part or all the parts A-G are simulated by the information of a ball (shown in a dotted line) inscribed or circumscribed with the outer form of parts, hitting with the other object or these parts is judged based on information showing the center and radius of this ball and based on the information showing the center and rotation of the ball, the respective parts are displayed in any form (such as spherical, elliptic or tire-shaped form) peculiar for the parts. Otherwise, the generating processing of motion or deformation of the object is performed based on the information showing the center and rotation of the ball and based on the information showing the center and rotation of the ball, the respective parts are displayed in the forms peculiar for the parts. It is preferable to fix the sizes of respective balls.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a processing method of a connected moving object, and more particularly to a processing method of a connected moving object in which a plurality of virtual parts are connected and the whole moves and / or deforms by CG animation. . For example, with a virtual body or frame and multiple tires,
An automobile that runs on a circuit with the rotation of the tire can be realized by a kind of connected moving object. C of such car
In G animation, the reality of the form and movement (movement) of the car is required, and in the event of an accident such as contact with a guardrail or another car accompanying the progress of the game, the movement or deformation of the car is performed in real time. Need to be processed.

[0002]

2. Description of the Related Art In conventional game machines and the like, objects (automobiles,
As a result of pursuing the faithful appearance of characters, etc., the reality of movement and deformation according to physical laws was sacrificed. For example, if a person crosses the screen, attach a limb that is waved forward to the face or torso that is faithfully generated as a person, then change the limb that is waved backward, and repeat these. Not just.

In the case where an automobile comes into contact with a guardrail or another automobile, the shape of parts (bumpers, tires, etc.) is ignored, and a rough hit judgment (judgment of presence or absence of contact) is made based on the rough shape of the body and the like. ).

[0004]

However, if the rough hit determination of the object is made or the processing of the movement or deformation according to the physical rules is sacrificed, the total reality of the game is impaired. On the other hand, if simultaneously pursuing the reality such as the form and motion of the object, the processing becomes extremely complicated and real-time processing cannot be performed.

SUMMARY OF THE INVENTION The present invention has been made in view of the above-mentioned problems of the prior art, and has as its object to process motions and hit determination of an object having a complicated form with a simple configuration and processing at a high speed. It is an object of the present invention to provide a method of processing a connected motion object.

[0006]

The above-mentioned problem is solved, for example, by referring to FIG.
Is solved. That is, in the processing method of the connected motion object of the present invention (1), a plurality of virtual parts (for example, a body, a frame, and a tire) A to G are connected, and the whole moves and / or deforms by CG animation. In the processing method of the moving object (for example, an automobile) 10, information of a sphere (indicated by a dotted line in the figure) that inscribes or circumscribes a part B to G or all of the parts A to G to the outer shape of the part is used. Simulate and determine a collision between another object or its part based on information on the center and radius of the sphere, and shape each part based on information on the center and rotation of the sphere (specific shape of the part). (Sphere, ellipsoid, tire shape).

In the figure, for example, as the game progresses,
The vehicle 2 preceding the succeeding connected motion object (vehicle) 10
I am overtaking 0. In this case, as shown by the solid line in the figure, each of the real parts (spherical bodies A,
Ellipsoidal frames B and C, tire-shaped tires DF)
In general, it is complicated and difficult to accurately determine the collision between the automobile 10 and the automobile 20 having a complicated form as a whole.

In the present invention (1), parts BG or parts A to G are simulated with information of a sphere inscribed or circumscribed in the outer shape of the part. In this case, since the body A is originally a sphere, there is no problem even if this is simulated with a sphere. On the other hand, with respect to the elliptical frames B and C, even if they are simulated by spheres inscribed or circumscribed to the outer shape of the ellipsoid, a great difference in the shape of the hit determination (discomfort in the game) occurs. Absent. Further, if this idea is advanced, even if the wide tires D to G as shown in the figure are simulated with spheres inscribed or circumscribed in the outer shape of the tire, there is no great discomfort regarding the hit determination. The same applies to the automobile 20.

Therefore, in the present invention (1), a collision between another object or a part thereof is determined based on information on the center and radius of the sphere. Now, if it is determined that a collision occurs between the vehicles 10 and 20, in this example, it is unlikely that the body A / H surrounded by two frames and four tires will come into contact with parts of another vehicle. Therefore, the bodies A and H are excluded and the remaining parts B to G and I to N are judged. More specifically, at each drawing time on the screen, an arbitrary component i, j (B ≦ i ≦ G, I
≤j≤N) the distance between the centers of the two parts | C _i C
_A search that satisfies _j | ≦ 2r is searched, and if it exists, it is determined as a hit. In the illustrated example, the tire E, M only the distance | C _E C _M | satisfies ≦ 2r, the collision detection.

When a collision with a guardrail is determined, an arbitrary part i (B ≦ i ≦ G) and a surface of the guardrail (for example, X = k) satisfying a distance | C _iX k | ≦ r is searched. If it exists, it is judged as a hit. In the illustrated example, only the tire D satisfies the distance | C _DX k | ≦ r, and the hit is determined. As described above, the hit determination in the case where the component shape is simulated by a sphere can be easily performed for any part of the sphere using the center coordinates C and the radius r of the sphere, so that the hit determination processing is significantly reduced. Is faster. In addition, since the size of each sphere in this case is selected so as to inscribe or circumscribe the outer shape of each part, the shape error between the sphere and the part can be reduced, and therefore, the hit determination is greatly uncomfortable. Does not occur.

In the present invention (1), each of the parts A to G and H to N is displayed in a shape (sphere, ellipse, tire shape) specific to the part based on information on the center and rotation of the sphere. . Therefore, the drawing quality (reality) of the cars 10 and 20 is not impaired. Thus, according to the present invention (1),
With a simple configuration and hit determination processing, a more realistic form, motion, and the like can be generated at high speed.

Further, in the processing method of a connected motion object according to the present invention (2), in the processing method of the connected motion object as described above, a part BG or all of the parts A to G are formed into an outer shape of the part. Simulate with the information of the sphere inscribed or circumscribed, perform the motion and / or deformation generation processing of the object based on the information on the center and rotation of the sphere, and perform each part based on the information on the center and rotation of the sphere. To the shape (sphere,
(Ellipsoid, tire shape).

In the present invention (2), the parts B to G
Or, all of the parts A to G are simulated with information on a sphere that inscribes or circumscribes the outer shape of the part, and the motion and / or deformation generation processing of the object is performed based on information on the center and rotation of the sphere. Do. In the figure, for example, the tire E has a shape and structure unique to the tire, but the overall shape, structure, movement, and the like of the object (car) 10 are treated as the simulated sphere. The same applies to the frame B and the like. As a result, the shape, structure, movement, and the like of the entire vehicle 10 can be handled as a set of simple spheres, and can be generated relatively easily based on information on the center and rotation of each sphere. Moreover, according to the present invention (2), each of the components A to A is based on the information on the center and rotation of the sphere.
Since G and H to N are displayed in a shape (sphere, ellipse, tire shape) unique to the part, the drawing quality (reality) of the automobiles 10 and 20 is not impaired. Thus, according to the present invention (2), a more realistic form, motion, and the like can be generated at high speed with a simple configuration and a process of generating motion and deformation.

Preferably, in the present invention (3), in the above-mentioned present inventions (1) and (2), the size of each sphere (that is, each part) is constant as shown in the figure. Therefore, the threshold value of the hit determination is constant (2r or r), or the animation (movement or deformation) of the object can be generated by regarding the size of each component as constant, and the calculation is further simplified. It is needless to say that the present invention is not limited to the illustrated example.

[0015]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Preferred embodiments of the present invention will be described below in detail with reference to the accompanying drawings. FIG. 2 is a diagram showing a configuration of the game machine according to the embodiment. In the figure, reference numeral 1 denotes a main body of the game machine, 2 denotes a console unit having a cross key, A, B buttons, a start button, and the like for operation by a user ( CSL), 3 is a display device such as a CRT (DIS)
P), 4 is a compact disk (CD) storing the data of the connected motion object and the animation processing method thereof according to the present embodiment in a program, 100 is a network (public network or the like), 5 is a variety of games or the like. A server 6 for providing a communication service online is another game machine.

In the game machine main body 1, reference numeral 11 denotes a CPU for performing main control and processing of the game machine, and reference numeral 12 denotes programs and data executed by the CPU 11, for example, as shown in FIGS.
A main memory (MEM) including a RAM, a ROM, an EEPROM, etc., for storing data of a connected motion object, a processing program, and the like, a display control unit (DISPC) 13 for controlling the display device 3, a console unit 2 for the CPU 11 An interface unit (IF) 15 connected to a CD drive unit (CDD) for attaching / detaching, driving, and reading data of the CD 4;
Reference numeral 16 denotes a communication control unit (NCC) for connecting the game console 1 to the network 100, and reference numeral 17 denotes a common bus for the CPU 11.

When playing a game, the game machine main unit 1 and the display device 3 are powered on, and the game CD 4 is loaded into the CD drive unit 15. Further, necessary programs and data are loaded from the CD 4 into the main memory 12, and the game is started. Then, while watching the generated animation image displayed on the display device 3, the user operates the console unit 2 to enjoy the game.

Incidentally, instead of the CD4, another secondary storage device such as a ROM card or a floppy disk may be used. Further, desired game software may be downloaded from the server 5. Further, a battle game may be played online with another game machine 6. FIG. 3 is a diagram for explaining a connection operation solid (part) according to the embodiment. The connection operation solid (hereinafter, also simply referred to as a solid or a component) in the present embodiment refers to a solid that is connected to form a connection operation object, and does not deform itself. Various types of solids are conceivable, and components constituting an example of an automobile (object) will be described below.

FIG. 3A is a perspective view of a body (pilot seat) formed of a sphere. There is one body in the object,
An object (automobile) is constructed by connecting each part to this. An example of the body is a sphere having a radius r = 0.5, and the sphere has six end points (connection points) p _{1 at} the intersection of a center point o, an orthogonal line xyz passing through the center point o, and the spherical surface.情報 p ₆ .

The center o of the body is specified by the position (X, Y, Z) from the universal coordinate origin O and the rotation (posture) in the same universal coordinates, and each of the end points p _{1 to} p ₆ is its own local coordinate origin o. From the position (x, y, z). In the initial state, the center o (X ₀ , Y ₀ ,
Z ₀ ), end points p ₁ (0.5, ₀ , ₀ ), p ₂ (0, 0.
5,0), p ₃ (−0.5, 0, 0), p ₄ (0, −
0.5, 0), p ₅ (0, 0, 0.5), p ₆ (0,
0, -0.5).

This body is separately provided with shape attribute information representing a sphere. When the body is displayed on a screen, x ² + y ² + z ^{2 is used} with reference to the center point o.
= R ² is displayed as a sphere that satisfies r2. The body is not limited to the above-mentioned sphere, but may be in any form. However, the closer the object is to a sphere, the more the form of animation (movement, deformation, hit determination, etc.) of the object will be described later.
The form displayed on the screen matches, and the sense of discomfort in game operation is reduced.

FIG. 3B is a perspective view of an elliptical frame. A plurality of frames (sub-bodies) are connected to the body to form a vehicle body skeleton such as an F-1 racing car. This frame is displayed as an ellipsoid, but the processing space given to the frame is a sphere with a radius r = 0.5, similar to the above body. This sphere is
Information of _six end points (connection points) p _{1 to} p 6 at the intersection of the spherical surface with the center point o and the orthogonal line xyz passing through the center point o is provided.

The center o is specified by the position (x, y, z) of the connection destination solid (body or the like) from the local coordinate origin o and the rotation (posture) about the connection axis, and each of the end points p _{1 to} p ₆ is It is specified by the position (x, y, z) from its own local coordinate origin o. In the initial state, the centers o (x ₀ , y ₀ , z ₀ ),
The end points p ₁ (0.5, 0, 0), p ₂ (0, 0.5,
0), p ₃ (−0.5, 0, 0), p ₄ (0, −0.
5,0), p ₅ (0, 0, 0.5), p ₆ (0, 0, −
0.5).

This frame is separately provided with shape attribute information representing an ellipsoid, and when displaying the frame on the screen, the major axis | p5p6 with respect to the center point o.
| = 1, minor axis | p1p3 | = | p2p4 | <1 is displayed by a polygon as an ellipsoid satisfying <1. Instead of a sphere circumscribing the ellipsoid, a sphere circumscribing a larger ellipsoid may be considered. In any case, the shape error is small.

FIG. 3C is a perspective view of a wide tire. A plurality of tires are connected to the frame to finally form an object (automobile). The tires are displayed as tires, and the processing space given to the tires is a sphere having a radius r = 0.5 as in the case of the frame. The center o is specified by the position (x, y, z) from the local coordinate origin o of the connection destination solid (frame or the like) and the rotation (posture) about the connection axis, and the end points p _{1 to} p ₆ It is specified by the position (x, y, z) from the local coordinate origin o.

Further, this tire is separately provided with tire shape attribute information, and is basically displayed based on a tire polygon generated in advance around the axis p2p4. FIG. 3D is a perspective view of the grip fist. Although not directly related to the present embodiment, a grip fist is shown as an example of a component that has little difference in appearance even when simulated with a sphere.
In addition, various parts such as fist fighting gloves can be simulated by spheres. Further, as the component having the ellipsoid, various components such as a human face can be considered. If a plurality of ellipsoids are connected, a long body, limbs, and the like can be represented and processed as a set of ellipsoids (that is, spheres).

Further, each part other than the above-mentioned body is rotatable around a connecting link (x / y / z axis) connecting the parts, thereby changing the posture of each part, and consequently, the shape of the automobile. Changes. 4A and 4B are diagrams illustrating an example of a connected motion object (vehicle). FIG. 4A is a plan view of a certain posture, and FIG. 4B is a rear view of another posture.

In an example game, a plurality of solids (parts) are displayed on the screen before the game starts, and the user selects an arbitrary part and connects it to a body or the like. The number of tires and frames may be increased to form a car such as an armored car. In FIG. 4A, for example, the user connects frames B and C to the body A, and further connects tires D, E and F and G to the frames B and C to assemble one automobile. Similarly, the opponents are parts H to N (not shown).
Assemble another car using.

When the user presses an operation button after constructing the connected motion object, the operation button is converted into information on angular velocities (rotation angles per unit time) R, 0, -R of each connected link (not shown), Exercises. R indicates rotation in the counterclockwise direction CCW when the link is viewed in the direction of the connected solid, 0 indicates no rotation, and -R indicates rotation in the clockwise direction CW. When the user instructs to move forward, a torque (corresponding to the angular velocity) as shown is generated in each connection link, and the object moves forward. When a retreat command is issued, the object moves to -R → R and R → −R as shown, and the object moves backward. Also, when a right rotation is commanded, -R → R shown in the drawing, and the object rotates right. Also, when a left rotation is commanded, R → −R is shown, and the object rotates left. When a right turn is commanded, −R → 0 shown in the figure, and the object turns right.
When a left turn is commanded, R → 0 shown in the figure is changed, and the object turns left.

In FIG. 4B, for example, when a torque (corresponding to a rotation angle per unit time) R is applied to the connecting link between the body A and the frame C, the vehicle may be in the state shown in the figure. Easy to understand. On the game,
It is an action that hinders the progress of an opponent or straddles an obstacle on the ground. As a result, the vehicle body is twisted, and the vehicle is deformed.

FIG. 5 is a diagram for explaining a data structure of a connected motion object according to the embodiment. Here, FIG. 4 (A)
2 shows a data structure corresponding to the vehicle. The pre-processing of the game (not shown) is based on the connection operation of the user or the connection state of the completed automobile parts is determined by the body
Starting from A, frame (parent) B, tires (child) D, E
As described above, predetermined connection information is generated by tracing in the order of generation. There are two types of this connection information. There are positive connection information in which the self is connected to another part and connected information in which the other part is connected to the self.

The positive connection information is embodied in a component variable matrix [U] of each component. However, since the body A has no positive connection information, it is connected to the universal coordinate origin O. That is, it has information on the position (10, 10, 0) from the universal coordinate origin O and the rotation (corresponding to θ = 0 °) in the universal coordinates. However, the coordinates of the ground are Z = -0.5. Frame B is body A
And information about the position (0, 1, 0) from the local coordinate origin o and its rotation about the connection axis (corresponding to θ _y = 0 °). The tire D has a position (-1, 0, 0) from the local coordinate origin o of the frame B and a rotation (θ _x
= 0 °), and tire E is in the same frame B
And information about the position (1, 0, 0) from the local coordinate origin o and the rotation about the connection axis (corresponding to θ _x = 0 °). The same applies to the other components C, F, and G. As described above, the positions and postures of the parts B to G are defined by the relative positions from the body A or the respective connection destination parts and the rotations about the connection axes, and the handling of the connection motion object is facilitated. Further, each positive connection information of this example includes that the radius of the sphere simulating each component is r = 0.5.

On the other hand, there is a maximum of six pieces of connected information of the body A, each of which is nested by the pointer method.
However, in the program processing, this linked information is treated as linked information (tree structure description data) obtained by looking at the parent's generation from the child's generation, and the direction of the arrow is shown as shown in the figure. Child from body A to frame B is frame B
Is the first child of body A. Frame B
The next from the to the frame C indicates that the frame C is the second child of the body A. Further, according to next = Null in the frame C, there are a total of two children of the body A. The same applies to the relationship between the frame B and the tires D and E.
Here, child = Null going from the tire D to the child indicates that there is no child on the tire D. In addition, as for each part other than the body A, as a result of using one of the links for the active connection information,
The maximum number of pieces of linked information is five.

In this data structure, the structure of the connection information (component variable matrix and tree structure description data) for each component is the same regardless of which component is focused. For this reason, the processing of the movement and the deformation of the automobile can be started at the body A and recursively using the common arithmetic processing described later, and can be performed at high speed without feedback by the top-down method. Hereinafter, this will be described.

FIG. 6 is a flowchart of an animation generation process for an object according to the embodiment. In the following description, the symbol [] indicates a matrix. This processing is input at each drawing time as the game progresses. This animation generation process does not change the shape of the part,
Change the attitude (rotation) of each part according to the connection information,
As a result, the entire car is moved and deformed.

In step S1, a counter i representing the depth of generations such as ancestors, parents and children is initialized to 0 (ancestor). In step S2, in order to realize a recursive operation, step S3
Pushes the state variable matrix [S (i-1)] to be used in (1) onto a stack (not shown). The subscript (i-1) indicates one generation before i, and initially (0-1) indicates a state variable matrix of universal coordinates. State variable matrix [S (0-1)]
Consists of a three-dimensional linear transformation matrix of homogeneous coordinates, and is a unit matrix shown below.

[0037]

(Equation 1)

In step S3, the state variable matrix [S (i-1)] of the previous generation is multiplied by the modern component variable matrix [U (i)] from the left side, and the modern state variable matrix [S (i)] is obtained. Ask for. The component variable matrix [U (i)] is composed of a three-dimensional linear transformation matrix of homogeneous coordinates, and each component is individually provided. Step S4
Then, the component (first A) is displayed on the screen according to the contents of the obtained state variable matrix [S (i)]. At the time of display, shape attribute information separately provided for each component is used. In step S5, the value of the counter i is incremented by 1 to check for the presence or absence of a child. In step S6, it is determined whether child = Null.
If child ≠ Null, there are children, so the process returns to step S2, and the child processing is continued. In this manner, child 祖 Null is directly traced in the order of ancestor → parent → child → grandchild, and the operation of step S3 is used recursively to obtain the ancestor → parent → child → grandchild etc.
Display the system on the screen.

In the determination in step S6, child =
Null is the end of direct descendants. The process proceeds to step S7, where the counter i is decremented by one. That is, it goes up one generation before to check for the presence of siblings. In step S8, in order to match the operation in the next step S3 with the current generation i, the state variable matrix [S (i-1)] which is one generation before that.
Pops from the stack. That is, the state variable matrix [S (i-1)] of the sibling's parent is popped. In step S9, i =
It is determined whether it is 0 or not.

If i = 0, it indicates that the decision has gone up to the generation of the ancestor, and since the ancestor has no sibling, the processing is terminated. At this point, the state variable matrix [S (0-1)] of the universal coordinates is popped, so that this deformation process can be used many times without initialization. If i ≠ 0, it is determined in step S10 whether next = Null. ne
If xt = Null, there are no siblings in that generation, so the process proceeds to step S7, and goes up one generation further. Also next ≠ Nu
In the case of ll, since there are siblings in that generation, step S2
Return to Hereinafter, the process proceeds in the same manner, and the generation and display of all parts based on the tree structure description data are efficiently processed.

FIG. 7 is a view for explaining a battle game screen according to the embodiment. XY plane of universal coordinates (Z
= -0.5), a battle floor (ground) is provided. Therefore, the Z coordinate of the center of the part (sphere) in contact with the floor is simplified to zero. In the initial state of the game,
The car 10 is located on the start line on the near side of the screen, and the opponent's car 20 is located on the start line on the far side of the screen. By starting the game, the person who starts running and reaches the start line of the opponent first is the winner.

The drawing procedure of the vehicle 10 in the initial state will be specifically described below. The state variable matrix [S ₁ ] of the body A is obtained by the following equation.

[0043]

(Equation 2)

The obtained state variable matrix [S ₁ ] represents the state (form) of the body A, the center of the body A is located at the position (10, 10, 0) from the universal coordinate origin O, and The rotation angle (posture) θ _A = 0 ° in the universal coordinates of _A. Based on this, an image of the body A is generated and displayed on the screen. The image of the body A is based on its local coordinate origin o as the sphere shape attribute information, x ² + y ² + z ² = r ² (where r = 0.
It is displayed with a polygon or the like that satisfies 5). Next, the state variable matrix [S ₂ ] of the frame B is obtained by the following equation.

[0045]

(Equation 3)

According to [S ₂ ], the center of the frame B is located at the position (10, 11, 0) from the origin O of the universal coordinates, and the rotation angle θ _B = 0 ° in the universal coordinates of the frame B. As a result of the state variable matrix [S ₁ ] of the body A being represented by the universal coordinates, each state variable matrix [S _i ] of the frame B and thereafter generated by sequentially multiplying this by the component variable matrix [U _i ] is also universal. Expressed in coordinates. Based on this, an image of frame B is generated and displayed on the screen. The image of the frame B is based on the local coordinate origin o, and the shape attribute information of the ellipsoid, x
² / a ² + y ² / a ² + z ² / b ² = 1 (where 0 <a
<B, short axis 2a <1, long axis 2b = 1). Next, a state variable matrix [S ₃ ] of the tire D is obtained by the following equation.

[0047]

(Equation 4)

According to [S ₃ ], the center of the tire D is located at the position (9, 11, 0) from the origin O of the universal coordinates, and the rotation angle θ of the tire D in the universal coordinates.
_D = 0 °. Based on this, an image of the tire D is generated and displayed on the screen. The image of the tire D is displayed by a polygon or the like that generates a tire shape based on the local coordinate origin o. For example, three-dimensional wire frame information that forms the skeleton of a tire is generated in advance, and if necessary, a rotation process is performed. Further, hidden line elimination and polygon processing are performed, so that the tire D can be set at any angle (posture). Can be expressed. Next, by using child = Null of the tire D,
The next state variable matrix [S ₄ ] of the tire E is obtained by the following equation.

[0049]

(Equation 5)

According to [S ₄ ], the center of the tire E is located at the position (11, 11, 0) from the origin O of the universal coordinates, and the rotation angle θ of the tire E in the universal coordinates.
_E = 0. Based on this, an image of the tire E is generated and displayed on the screen. The same applies hereinafter. Then, when inputting to the animation generation process next time, the component variable matrix [U
_A ] to [ _UG ] have been changed (updated). For example, when a torque (corresponding to an angular velocity) is applied to a tire, the rotation matrix of the tire is updated, and the rotation of the body A corresponds to the rotation and / or translation of the body due to the reaction due to the friction with the ground. The matrix and / or position matrix is updated. Therefore, the vehicle 1 at the next drawing timing
The position of 0 has moved from the previous position. In this way, an animation-generated image of the moving and deforming automobile is displayed on the screen in real time.

FIG. 8 is a flowchart of the hit determination process according to the embodiment. This processing is input at each drawing time of the screen (image update time). In step S21,
For any part i, j (B ≦ i ≦ G, I ≦ j ≦ N)
Search for a part that satisfies the distance | C _i C _j | ≦ 2r between the centers of the two parts. In step S22, it is determined whether or not there is one that satisfies the above hit determination condition. If not, the hit flag F is reset in step S23, and the process exits. If it exists, step S24
To set the hit flag F and exit the process.

When it is determined that a collision has occurred with another object such as a guardrail, the processing in step S21 is performed with respect to an arbitrary part i (B ≦ i ≦ G) and a guardrail surface (for example, X = k). Search for those that satisfy the distance | C _iX k | ≦ r. In any case, when the hit flag F = 1, an appropriate rebound action, rotation action, and the like are applied to the object (vehicle) by an external process (not shown).

The above processing will be specifically described for the three-dimensional space in FIG. _Let the center coordinates of the sphere be C (C _X , C _Y ,
Expressed in C _Z), the floor (ground) to the XY plane of Z = -0.5, the collision determination expression between ground sphere radius r = 0.5 is performed easily with C _Z ≦ 0.0. Moreover, the collision determination expression of spherical E and sphere L is the center point of the respective E (E _X, E _{Y,
E Z), L (L X} , L Y, when the L _Z), (E _X
−L _X ) ² + (E _Y −L _Y ) ² + (E _Z −L _Z ) ² ≦
1.0. This collision determination is much simpler than the collision determination when each component is handled as a realistic-shaped convex polyhedron or concave polyhedron.

[0054] In the case above, if the radius E _r, L _r is collision determination in the sphere of unequal is right collision determination equation becomes ^{_{(E r + L r) 2}} . On the other hand, when the radius of each sphere is unified to r = 0.5, the processing efficiency is good because the right side of the collision determination formula is not calculated. In the above embodiment, an example of application to a game machine has been mainly described, but the present invention is not limited to this. INDUSTRIAL APPLICABILITY The present invention can be applied to hit determination of an object in any CG animation image and processing of movement and deformation.

Further, in the above-described embodiment, an example of the connecting operation object constituted by connecting (assembling) disparate parts has been described, but the present invention is not limited to this. Even in the case of an object that has been completed in advance, a case where a movable part exists and the part can be recognized as a part based on the function, movement, form, or the like of the part is included in the connection operation object of the present invention. In the above embodiment, the center o of each sphere other than the body A is located at the position (x, y, x, y, y) of the connected solid (body, frame, etc.) from the local coordinate origin o.
z) and the rotation (posture) about the connection axis, but the invention is not limited to this. For example, the center o of each sphere may be specified by the position (x, y, z) of the connected solid (body or the like) from the local coordinate origin o and its own rotation (posture) around the local coordinate origin o. good. In this way, each sphere other than the body A has the same degree of freedom of rotation as the body A, and not only rotates around the connection axis (for example, the x-axis), but also has its own local coordinate origin o. y-axis,
It is also possible to rotate around the z-axis. Thereby, for example, each tire can change its own direction independently of the direction (posture) of the connection destination frame, and approaches a more realistic automobile.

Although the preferred embodiments of the present invention have been described, it is needless to say that various changes can be made in the configuration and processing of each part and combinations thereof without departing from the spirit of the present invention. There is no.

[0057]

As described above, according to the present invention, the movement, deformation and contact of an object having a complicated (real) form can be achieved by a simple structure and processing in which each part is simulated by a sphere of the same size. Animation processing such as judgment can be performed at high speed,
There is a great deal of contribution to the development of CG animation technology.

[Brief description of the drawings]

FIG. 1 is a diagram illustrating the principle of the present invention.

FIG. 2 is a diagram showing a configuration of a game machine according to an embodiment.

FIG. 3 is a diagram illustrating a connection operation solid according to the embodiment;

FIG. 4 is a diagram illustrating an example of a connected motion object;

FIG. 5 is a diagram illustrating a data structure of a connected motion object according to the embodiment;

FIG. 6 is a flowchart of an object animation generation process according to the embodiment;

FIG. 7 is a diagram illustrating a screen of a battle game according to the embodiment.

FIG. 8 is a flowchart of a hit determination process according to the embodiment.

[Description of Signs] 1 game machine main body 2 console unit 3 display device 4 compact disk 5 server 6 other game machine 11 CPU 12 main memory 13 display control unit 14 interface unit 15 CD drive unit 16 communication control unit 17 common bus 100 network

Claims (3)

[Claims] 1. In a processing method of a connected moving object in which a plurality of virtual parts are connected and the whole moves and / or deforms by CG animation, a part or all of the parts are embedded in an outer shape of the part. Simulate with the information of a sphere that touches or circumscribes, determines the collision with another object or its parts based on the information of the center and radius of the sphere, and based on the information of the center and rotation of the sphere A processing method for a connected motion object, wherein each part is displayed in a shape unique to the part. 2. In a processing method of a connected moving object in which a plurality of virtual parts are connected and the whole moves and / or deforms by CG animation, a part or all of the parts are formed inside the external shape of the part. Simulate with the information of the sphere that touches or circumscribes, performs the motion and / or deformation generation processing of the object based on the information of the center and rotation of the sphere, and processes each part based on the information of the center and rotation of the sphere. A processing method for a linked motion object, wherein the processing is performed in a form unique to the part. 3. The method according to claim 1, wherein the size of each sphere is constant.