JPH11353304A - Collision computatin system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To efficiently and more accurately calculate a collision of a body in a virtual space by detecting whether or not bodies cross each other and estimating their collision. SOLUTION: A body shape information input device 101 inputs shape information on bodies needed for collision calculation. An extent shape input device 102 inputs extent shape information on the individual bodies inputted by the body shape information input device 101. A collision decision device 103 checks interference between pieces of circumscribed shape information on the basis of circumscribed shape information inputted from the extent shape input device 102 to decide whether or not bodies collide against each other. A complexity setting device 201 for shape information obtains the extent shape information from the extent shape input device 102 to set the complexity of the shape information. A collision calculating device 203 calculates the collision time and collision position of the bodies according to the complexity of the shape information inputted by the complexity setting device 201 and resource information inputted by a resource information input device 202.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

[0001] 1. Field of the Invention [0002] The present invention relates to a collision calculation system in a virtual space sharing system.

[0002]

2. Description of the Related Art Recently, systems have been developed in which a virtual space is constructed in a computer and an operator moves in the virtual space. One such system is a virtual space sharing system. In the virtual space sharing system, it is possible to share a virtual space between computers on a network.

In the virtual space sharing system, participating client computers move in the virtual space as anthropomorphic symbols called avatars. Therefore, in the virtual space sharing system, a collision calculation system that calculates a collision between avatars or between an avatar and a building or the like in the virtual space is required. Such a collision calculation is a complicated calculation and requires a long calculation time. Therefore, the conventional collision calculation system considers a circumscribed sphere circumscribing the avatar shape,
A collision between avatars is determined by determining a collision between circumscribed balls.

[0004]

However, in the collision calculation using the circumscribed sphere, the concave portion cannot be considered, and an erroneous determination of "collision" may be made even when the actual shape having the concave portion does not collide. . Further, when the calculation processing capabilities of the individual client computers are different, a delay time occurs until the calculation results are obtained between the client computers, and a work space with a sense of incongruity is generated.

The present invention has been made in view of such a problem, and an object of the present invention is to provide a collision calculation system for efficiently and more accurately calculating a collision between objects in a virtual space. Is to do.

[0006]

To achieve the above object, the present invention provides a collision calculation system for a plurality of objects drawn in a virtual space shared on a network, the system comprising: And a collision estimating device having a collision estimating means for estimating a collision between the plurality of objects.

[0007]

Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 is a diagram showing a schematic configuration of a collision calculation system 1 according to the present embodiment. FIG.
FIG. 1 is a diagram showing a device configuration of a virtual space sharing system 11.

The collision calculation system 1 shown in FIG. 1 has a collision determination unit 3 and a collision estimation unit 5. The collision determination unit 3
For example, it is an apparatus that determines whether or not avatars of clients participating in a virtual space system collide with each other.
The collision estimating unit 5 is a device that calculates where and when the avatars collide.

[0009] The collision determination unit 3 includes an object shape information input device 1.
01, an extent shape input device 102, and a collision determination device 103. The object shape information input device 101 is a device for inputting shape information of a plurality of objects necessary for collision calculation. The extent shape input device 102 is a device that inputs the extent (circumscribed) shape information of each object input by the object shape information input device 101.

The collision judging device 103 is a device for examining interference between circumscribed shape information based on the circumscribed shape information input from the extent shape input device 102 and judging a collision between objects.

The collision estimating unit 5 includes a shape information complexity setting device 201, a resource information input device 202, and a collision calculation device 2.
It consists of 03. The shape information complexity setting device 201 obtains the extent shape information from the extent shape input device 102 and sets the complexity of the shape information. The complexity of the shape information is, for example, the number of blocks, the number of vertices, the number of concave portions to be considered, and the like that constitute the extent shape.

The resource information input device 202 is a device for inputting information regarding the processing capability of each client computer, and inputs, for example, the size of a memory, the processing speed of a CPU, and the like. The collision calculation device 203 calculates a collision time and a collision position of an object based on the complexity of the shape information set by the complexity setting device 201 and the resource information input by the resource information input device 202.

FIG. 2 is a diagram showing the virtual space sharing system 11. The virtual space sharing system 11 includes a server computer 13 and client computers 15a, 15b, 15c, and 15d connected to a network. The client computer 15 is connected to the server computer 13
Joins the virtual space managed by and moves in the virtual space as an avatar.

A collision between avatars moving in the virtual space, a collision with a structure in the virtual space, and the like are calculated by the collision calculation system 1 shown in FIG. The collision calculation system 1 shown in FIG. 1 is realized by an arithmetic unit or the like of the client computer 15 shown in FIG. Hereinafter, the processing by the collision calculation system 1 will be described in detail.

FIG. 3 is a diagram showing a method of separating the objects 33a and 33b to be subjected to collision calculation. For example, a collision calculation in the case where the client computer 15a shown in FIG. 2 moves in the virtual space as an avatar having the shape of the object 33a and the client computer 15b moves in the virtual space as an avatar having the shape of the object 33b will be described. .

The collision judging unit 3 uses the object 3 shown in FIG.
It is determined whether or not the object 3a and the object 33b collide. FIG. 4 is a flowchart showing the collision determination processing. The shape information of the object 33 to be subjected to the collision determination is input (Step 401), and the extent 37 and the concave shape portion 39 are created (Step 402).

Each of the client computers 5a and 5b inputs the shape information of the objects 33a and 33b shown in FIG. 2 from the object shape information input device 101 provided in the client computers 5a and 5b. , 37b. Further, from the shape information of the objects 33a and 33b and the extents 37a and 37b, the concave shape portion 3 is obtained.
Take out 9a and 39b.

In step 402, the extent 37
After that, the complexity of the shape is further calculated (step 404) and stored in the file 406.
The complexity of the shape refers to the number of blocks constituting the extent 37, the number of vertices, the number of concave portions to be considered, and the like.

In FIG. 3, objects 33a and 33b, extents 37a and 37b, concave portions 39a and 39b are shown.
Is two-dimensionally for convenience, but is actually a three-dimensional shape, the extents 37a and 37b are composed of a plurality of blocks, and the concave portions 39a and 39b are, for example, rectangular parallelepiped.

Next, the object 33a is calculated by a logical operation.
Is determined between the object and the object 33b (step 40).
3). Triangles 303a, 303b, 30 shown in FIG.
3c is provided around the concave portion 39a, and is used for a logical operation for collision determination described below.

Next, a collision between the object 33a and the object 33b in FIG. 3 is determined. FIG.
6 is a flowchart illustrating an example of a logical operation for determining a collision in No. 3; It is determined whether or not the bounding box 35a and the bounding box 35b intersect (step 501).
It is determined that a does not collide with the object 33b (step 508).

If the bounding boxes 35a and 35b intersect in step 501, the extent 37
It is determined whether or not a and the extent 37b intersect (step 503). When the extent 37a and the extent 37b do not intersect, it is determined that the object 33a and the object 33b do not collide (step 5).
08).

In step 502, the extent 37
a and extent 37b intersect, extent 3
7a intersects with the concave portion 39b (step 5).
03) and the extent 37b and the concave portion 39a
Are determined (step 504). In steps 503 and 504, if the extent does not intersect with the concave portion, it is determined that the object 33a and the object 33b collide (step 507).

In step 503, the extent 37
If a intersects with the concave portion 39b, it is determined whether the extent 37a intersects any one of the triangles 305a, 305b, 305c around the concave portion 39b (step 505).

In step 505, the triangle 305
a, 305b, 305c and extent 37
If a crosses, object 33a and object 33
b is determined to collide (step 507), and if not, it is determined that the object 33a and the object 33b do not collide (step 508).

In step 504, the extent 37
If b intersects with the concave portion 39a, it is determined whether the extent 37b intersects any of the triangles 303a, 303b, 303c around the concave portion 39a (step 506).

In step 506, the triangle 303
a, 303b, 303c and extent 37
b, the object 33a and the object 33
b is determined to collide (step 507), and if not, it is determined that the object 33a and the object 33b do not collide (step 508).

Step 505 or step 50
In FIG. 6, a triangle is provided around the concave portions 39a and 39b, but a shape other than a triangle may be used.

The collision determination processing shown in FIGS. 4 and 5 is performed in each of the client computers 5a and 5b. One of the client computers having high processing capability performs the collision determination processing, and the other client computer performs the collision determination processing. The result may be sent.

As described above, the collision determination section 3 can efficiently perform more accurate collision determination by considering the concave portions 39a and 39b of the objects 33a and 33b.

The collision estimating unit 5 will now be described a method of estimating the collision time and collision position of an object between in the virtual space by the collision estimating section 5 shown in FIG. FIG. 6 is a flowchart of the collision estimation calculation process. Hereinafter, each step is represented by an object 33a shown in FIG.
And the object 33b will be described as an example.

The shape information of the object 33 to be subjected to collision calculation is input (step 601), and the complexity of the shape generated by the collision determination unit 3 shown in FIG. 4 is read from the file 406 and input (step 602). . Next, the resource information of each of the client computers 5a and 5b is input (step 603). The resource information is the size of the memory of the client computer and the CP
U processing speed.

Next, a collision position and a collision time are estimated (step 604). The collision position and collision time are calculated in consideration of the complexity of the shape input in step 602 and the resource information input in step 603. For example, the client computer 5a inputs the complexity of the shapes of the objects 33a and 33b, which are its avatars, and performs the collision estimation calculation for each step while inputting the processing speed of the client computer 5b itself and the like. The same calculation is performed for the client computer 5b.

By considering the complexity of the shape as described above, the collision estimating unit 5 can efficiently perform a complicated collision estimation calculation. In addition, the client computer 5
Since the resource information items a and 5b are taken into consideration, smooth drawing is performed between computers having different processing capabilities.

In the calculation in step 604, for example, the client computer 5a operates at time t = T
(Second), object 33a at t = T + 1 (second)
And the position of the object 33b are calculated, and the client computer 5b calculates t = T + 2 (seconds) and t = T + 3
Object 33a and object 33 in (seconds)
The position of b is calculated, and the calculation results are transmitted to each other.

For example, if the client computer 5a has a higher processing capability than the client computer 5b, the client computer 5a performs all the collision estimation calculations, and outputs the result to the client computer 5b.
b. The client computer 5b can also draw a collision between the object 5a and the object 5b based on the transmitted calculation result.

As described above, according to the present embodiment, collision determination and collision estimation between client computers can be performed accurately and efficiently. In the present embodiment, the object 33a
Although the collision calculation is performed using the avatar and the object 33b as an avatar, the present invention is also applicable to a collision calculation between the avatar and an object such as a structure in a virtual space. Further, in the present embodiment, the collision calculation of two objects is performed, but the number of objects is not limited.

[0038]

As described above, according to the present invention, collision between objects in a virtual space can be efficiently and efficiently performed.
It can be calculated more accurately.

[Brief description of the drawings]

FIG. 1 is a diagram showing a collision calculation system 1 according to an embodiment of the present invention.

FIG. 2 is a diagram showing a virtual space sharing system 11;

FIG. 3 is a diagram showing a method of separating an object 33;

FIG. 4 is a flowchart showing a collision determination process.

FIG. 5 is a flowchart showing a logical operation of collision determination.

FIG. 6 is a flowchart showing a collision estimation calculation process;

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Collision calculation system 3 ... Collision determination part 5 ... Collision estimation part 11 ... Virtual space display system 13 ... Server computers 15a, 15b, 15c, 15d ... Client computers 33a, 33b ... objects 37a, 37b ... extents 39a, 39b ... recessed portions

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

Claims (4)

[Claims] 1. A collision calculation system for calculating a collision of an object, comprising: means for calculating a circumscribed shape of the object from the shape of the object; and determination means for determining an intersection between the circumscribed shapes of the object. A collision calculation system, characterized in that: 2. The method according to claim 1, wherein the determining unit determines an intersection between the circumscribed shapes of the object. If the first determining unit determines the intersection, the circumscribed shape of the object and the concave shape of the object are determined. The collision calculation system according to claim 1, further comprising: a second determination unit configured to determine an intersection with the shape. 3. The collision calculation system according to claim 2, wherein when the intersection is determined by the second determination means, the intersection between the circumscribed shape of the object and the peripheral portion of the concave shape of the object is determined. 3. A collision calculation system further comprising the determination means of 3. 4. A collision calculation system in which a plurality of computers on a network share a virtual space and calculate a collision between a plurality of objects drawn in the virtual space. A collision calculation system characterized by allocating a collision calculation in consideration of a capability.