JP2023042310A - Information processing device, program, and contact determination method - Google Patents

Abstract

To reduce a processing load of determining the contact between objects.SOLUTION: An information processing device for determining the contact between objects within an object space is provided. The information processing device includes a calculation part for calculating the length of a line segment connecting the center coordinates of two hemispheres constituting a capsule shape in the case that at least one of objects to undergo contact determination is an object for undergoing the contact determination as the capsule shape, and a contact determination part for switching contact determination processing of the object for undergoing the contact determination as the capsule shape from contact determination processing for the capsule shape to contact determination processing for a spherical shape on the basis of the calculated length of the line segment.SELECTED DRAWING: Figure 3

Description

The present disclosure relates to an information processing device, a program, and a contact determination method.

2. Description of the Related Art Conventionally, in video games, there has been known a technique for determining contact between objects in an object space. For example, a virtual body for detecting the position of the edge of an object, which is not displayed on the screen during the game and has a shape such as a sphere, a capsule, or a rod, is used to detect contact (collision) between the virtual body and the object. ) describes a technique for detecting a position (see, for example, Patent Document 1).

JP 2017-46950 A

For example, contact (collision) determination of objects in the object space can be made by setting a component for contact determination such as a collider for implementing contact determination to the object. The contact determination component defines the contact determination shape of an object for contact determination as a sphere, capsule, rod, or the like. Since the contact detection component is not displayed on the screen, it does not necessarily have to have the same shape as the mesh of the object.

By the way, it is known that the processing load when the contact determination shape of the object is defined as a capsule shape is larger than that when the contact determination shape of the object is defined as a spherical shape. Note that Patent Document 1 does not solve the problem that the processing load when defining the contact determination shape of an object as a capsule shape is greater than when the contact determination shape of an object is defined as a spherical shape.

An object of the present disclosure is to reduce the processing load of contact determination between objects.

According to the present disclosure, an information processing apparatus that performs contact determination between objects in an object space, and when at least one of the objects for which contact determination is performed is an object for which contact determination is performed as a capsule shape, the capsule A calculation unit that calculates the length of a line segment that connects the center coordinates of two hemispheres that form a shape, and a contact determination process for objects that perform contact determination as the capsule shape based on the calculated length of the line segment, An information processing apparatus having a contact determination unit that switches from contact determination processing for a capsule shape to contact determination processing for a spherical shape is provided.

According to the present disclosure, it is possible to reduce the processing load of contact determination between objects.

1 is a configuration diagram of an example of a game system according to an embodiment; FIG. It is a figure which shows an example of the hardware constitutions of the information processing apparatus which concerns on this embodiment. It is a figure showing an example of functional composition of an information processor concerning this embodiment. 4 is a configuration diagram of an example of an object DB; FIG. FIG. 4 is a configuration diagram of an example of a threshold setting DB; FIG. 10 is a diagram for explaining an example of contact determination when contact determination shapes are a spherical shape and a capsule shape; FIG. 10 is a diagram illustrating an example of a contact determination method for reducing the processing load of contact determination of a capsule-shaped object; 4 is a flowchart of an example of processing of the game system according to the embodiment; 6 is a flowchart of an example of contact determination processing according to the embodiment; FIG. 4 is an explanatory diagram of an example of processing of the game system according to the embodiment; 4 is a configuration diagram of an example of an object DB; FIG. FIG. 4 is a configuration diagram of an example of a threshold setting DB; 6 is a flowchart of an example of contact determination processing according to the embodiment;

Hereinafter, embodiments for implementing the present disclosure will be described with reference to the drawings. In the present embodiment, the contact determination between objects is called, but a different name such as collision determination or hit determination between objects may be used.

[System configuration]
First, an example of a game system will be described as an example of an information processing system that realizes a contact determination method between objects according to an embodiment. An information processing system that realizes the contact determination method between objects according to an embodiment may be other than a game system, and may be, for example, a physics simulation system.

FIG. 1 is a configuration diagram of an example of a game system according to this embodiment. The game system of this embodiment is configured by the information processing device 10 shown in FIG. 1(A) or the information processing system shown in FIG. 1(B). An information processing apparatus 10 shown in FIG. 1A is a computer operated by a user. The information processing apparatus 10 in FIG. 1A receives an operation from a user through a touch panel, a controller, a mouse, a keyboard, or the like, executes information processing according to the operation, and displays the execution result.

The game system shown in FIG. 1B has a configuration in which the information processing device 10 and the server device 14 are communicably connected via the network 18 . The information processing apparatus 10 in FIG. 1B is a computer similar to that in FIG. 1A. The server device 14 in FIG. 1B can also be realized by a computer similar to that in FIG. 1A.

By transmitting and receiving data to and from the information processing apparatus 10 , the server apparatus 14 executes information processing according to the user's operation received by the information processing apparatus 10 and provides the information processing apparatus 10 with the execution result. The information processing device 10 displays the execution result provided from the server device 14 .

The server device 14 may be realized by a cloud computer. Note that the number of server devices 14 shown in FIG. 1B is not limited to one, and distributed processing may be performed by two or more servers. The server device 14 may be used for download processing of programs (applications) to the information processing device 10, user login processing, or processing for managing various databases. Note that the system configuration in FIG. 1 is an example.

[Hardware configuration]
The information processing apparatus 10 according to this embodiment is configured as shown in FIG. 2, for example. Since the configuration of the server device 14 is the same as that of the information processing device 10, the description thereof is omitted. FIG. 2 is a diagram showing an example of the hardware configuration of the information processing apparatus according to this embodiment.

The information processing apparatus 10 of FIG. 2 has a CPU (Central Processing Unit) 100, a storage device 102, a communication device 104, an input device 106, and an output device 108, for example. The CPU 100 controls the information processing device 10 according to programs. The storage device 102 is, for example, a memory such as ROM (Read Only Memory) or RAM (Random Access Memory), or a storage such as HDD (Hard Disk Drive) or SSD (Solid State Drive). A storage device 102 stores programs and data to be executed by the CPU 100 .

The communication device 104 is a communication device such as a network circuit that controls communication. The input device 106 is an input device such as a touch pad, controller, mouse, keyboard, camera, and microphone. Also, the output device 108 is an output device such as a display and a speaker. A touch panel is realized by combining a touch pad as an example of the input device 106 and a display as an example of the output device 108 . The hardware configuration of FIG. 2 is an example.

[Function block]
In the following, an example of a functional configuration in which the information processing apparatus 10 receives an operation for a game being executed from a user such as a player, generates and displays a game image according to the operation, and causes the user to play the game will be described. explain. The functional configuration shown in FIG. 3 is an example. For example, at least a part of the functional configuration shown in FIG. good.

FIG. 3 is a diagram showing an example of the functional configuration of the information processing apparatus according to this embodiment. The information processing apparatus 10 in FIG. 3 has a control unit 200 , an operation reception unit 202 , an output control unit 204 , a communication unit 206 and a storage unit 210 .

Storage unit 210 stores game program 212 , object DB 214 , threshold setting DB 216 , and reference coordinate DB 218 . The storage unit 210 may be implemented by the storage device 102 or may be implemented by a storage device connected via the network 18 or the like.

The game program 212 is an example of a game processing program executed by the CPU 100 . The object DB 214 stores information about objects displayed in game images. Objects displayed in game images include player character objects, enemy character objects, background objects, equipment objects such as weapons and shields, and bullet objects fired from weapons and weapons.

The threshold setting DB 216 stores a contact determination switching threshold, which will be described later, and is used to determine contact between objects. The reference coordinate DB 218 stores reference coordinates, which will be described later, used for determining contact between objects.

In this embodiment, a plurality of objects for determining contact between objects are arranged in the object space, an image of the object space viewed from a predetermined viewpoint (virtual camera) is generated, and the user is allowed to play the game. An object space is a space in which an object such as a polygon model exists on a two-dimensional or three-dimensional coordinate system. For example, polygonal models are placed in object space in two-dimensional or three-dimensional computer graphics.

The control unit 200 controls the entire information processing apparatus 10 . The overall control of the information processing apparatus 10 includes control of receiving an operation for a game being executed from a user and generating and displaying a game image according to the operation.

Control unit 200 is implemented by CPU 100 executing processing described in a program such as game program 212 . The control unit 200 in FIG. 3 is configured to have a game control unit 230 . The game control section 230 has an object generation section 240 , an image generation section 242 , a calculation section 244 , a contact determination section 246 and a contact processing section 248 .

The game control unit 230 controls games. For example, the game control unit 230 executes game processing, generates a game image according to the game processing being executed, and causes the output device 108 to display it as a game screen.

The object generation unit 240 renders, for example, the textures of a plurality of objects arranged in the object space, maps the textures onto the polygon model, and generates objects. In addition, the object generation unit 240 sets contact determination components for implementing contact determination in the generated object.

The contact determination component can define contact determination shapes of objects for contact determination as various shapes such as spheres, capsules, and rods. Here, a description will be given of the processing in the case where the object contact determination shape is defined as a capsule shape or a spherical shape.

The image generation unit 242, according to the information about the object stored in the object DB 214, the contact determination switching threshold value stored in the threshold value setting DB 216 and the reference coordinates described later stored in the reference coordinate DB 218, etc. Generate an image of the running game. The image generator 242 generates a game image in which a plurality of objects for contact determination are arranged in the object space.

The calculation unit 244 calculates lengths and distances necessary for determining contact between a plurality of objects placed in the object space. For example, in the case of an object whose contact determination shape is set as a capsule shape, the calculation unit 244 calculates the length of a line segment connecting the central coordinates of two hemispheres forming the capsule shape, as will be described later. Further, the calculation unit 244 calculates the distance between the reference coordinates set in the object space and the object whose contact determination shape is set as a capsule shape, as will be described later.

The contact determination unit 246 performs contact determination between a plurality of objects arranged in the object space. For example, when the contact determination shape is an object set as a capsule shape, the contact determination unit 246 determines, based on the length of the line segment connecting the center coordinates of the two hemispheres forming the capsule shape calculated by the calculation unit 244, The contact determination process for the capsule shape is switched to the contact determination process for the spherical shape.

In addition, when the contact determination shape is an object set as a capsule shape, the contact determination unit 246 determines that the length of the line segment connecting the center coordinates of the two hemispheres forming the capsule shape calculated by the calculation unit 244 is the threshold value. If it is smaller than (threshold value for contact determination switching), the contact determination processing for the capsule shape is switched to the contact determination processing for the spherical shape.

The threshold is set according to the distance between the reference coordinates set in the object space and the object for contact determination. For example, the larger the distance between the reference coordinates and the object for which contact determination is to be performed, the larger the set value, and the smaller the distance, the smaller the set value is set. Also, the threshold value may be set based on the degree of importance in the game of the object for which contact determination is to be performed (the degree of attention of the user). Alternatively, the threshold may be set based on a combination of the distance between the reference coordinates set in the object space and the object for which contact determination is to be performed, and the importance of the object for which contact determination is to be performed.

The contact processing unit 248 performs contact processing on objects that are arranged in the object space and that are determined to be in contact by the contact determination by the contact determination unit 246 . For example, when the contact determination unit 246 determines that the bullet object has come into contact with the object of the enemy character placed in the object space, the contact processing unit 248 determines the effect of the contact on the object of the enemy character. For example, the impact on the object of the enemy character due to the contact of the object of the bullet is used in the process of changing the drawing of the object of the enemy character to the drawing after being hit by the bullet.

An operation reception unit 202 receives various user operations on the input device 106 . The output control unit 204 displays various screens on the output device 108 under the control of the control unit 200 . The operation reception unit 202 is implemented by the CPU 100 controlling the input device 106 according to a program. Also, the output control unit 204 is implemented by the CPU 100 controlling the output device 108 according to a program. The user's various operations on the input device 106 refer to operations by the user on the operation reception unit 202 in order to cause the CPU 100 to execute processing. The output control unit 204 displays various screens and outputs sounds under the control of the control unit 200 .

A communication unit 206 communicates via the network 18 or the like. Communication unit 206 is implemented by CPU 100 executing a program and controlling communication device 104 according to the program.

FIG. 4 is a configuration diagram of an example of an object DB. The object DB 214 associates and stores object IDs and contact determination shape definition information as information about objects displayed in game images. The object ID is an example of information identifying an object displayed in a game image. The contact determination shape definition information is an example of information defining the contact determination shape of an object for contact determination. The object DB 214 of FIG. 4 shows an example in which a capsule shape and a spherical shape are defined as examples of contact determination shapes of objects for contact determination.

FIG. 5 is a configuration diagram of an example of a threshold setting DB. The threshold setting DB 216 stores contact determination switching thresholds as information used for determining contact between objects. FIG. 5 shows an example of storing one contact determination switching threshold, but as will be described later, a plurality of contact determination switching thresholds may be dynamically stored in association with conditions.

[Contact determination when the contact determination shape is a spherical shape and a capsule shape]
FIG. 6 is a diagram for explaining an example of contact determination when the contact determination shape is a spherical shape and a capsule shape. FIG. 6A shows an example of contact determination when the contact determination shape is spherical. FIG. 6B shows an example of contact determination when the contact determination shape is spherical.

In FIG. 6A, contact determination between an object 300 whose contact determination shape is spherical (hereinafter sometimes simply referred to as a spherical object) and an object 302 sufficiently smaller than the spherical object 300 , whether or not the spherical objects 300 and 302 are in contact is determined by whether or not the distance indicated by the arrow 304 (the distance between the center of the object 300 and the object 302) is equal to or less than the radius of the object 300. I can judge.

In FIG. 6B, contact determination between an object 310 whose contact determination shape is a capsule shape (hereinafter sometimes simply referred to as a capsule-shaped object) and an object 312 sufficiently smaller than the capsule-shaped object 310 , the following first to fourth determinations are required.

For example, in the first determination, whether or not the distance indicated by arrow 320 (the distance between the center coordinates 314 of the upper hemisphere (upper sphere) forming object 310 and object 312) is less than or equal to the radius of the upper sphere of object 310. judge. If the distance indicated by the arrow 320 is equal to or less than the radius of the upper sphere of the object 310, it can be determined that the capsule-shaped objects 310 and 312 are in contact with each other.

For example, in the second determination, it is determined whether the distance indicated by the arrow 322 (the distance between the center coordinates 316 of the lower hemisphere (lower sphere) forming the object 310 and the object 312) is less than or equal to the radius of the lower sphere of the object 310. determine whether If the distance indicated by the arrow 322 is equal to or less than the radius of the lower sphere of the object 310, it can be determined that the capsule-shaped objects 310 and 312 are in contact with each other.

For example, in the third determination, when a line segment perpendicular to the axis of the object 310 is extended from the object 312, it is determined whether or not the intersection of the axis and the line segment is included in the cylindrical portion of the object 310 indicated by the arrow 326. judge. The axis of the object 310 is represented by a straight line passing through the center coordinates 314 of the upper sphere and the center coordinates 316 of the lower sphere. In the fourth determination, it is determined whether or not the distance indicated by the arrow 324 (the distance obtained by extending the line segment perpendicular to the axis of the object 310 from the object 312) is less than or equal to the radius of the hemisphere of the object 310.

A third determination determines that the intersection of the axis and the line segment is included in the cylindrical portion of the object 310 indicated by the arrow 326 , and a fourth determination determines that the distance indicated by the arrow 324 is within the hemisphere of the object 310 . If it is determined that the distance is equal to or less than the radius, it can be determined that the capsule-shaped object 310 and the object 312 are in contact with each other.

If it is determined that the capsule-shaped objects 310 and 312 are not in contact in all of the first to fourth determinations, it can be determined that the capsule-shaped objects 310 and 312 are not in contact.

As shown in FIG. 6 , the processing load (processing cost) of contact determination for the capsule-shaped object 310 is greater than the processing load for contact determination of the spherical object 300 . Therefore, a contact determination method for reducing the processing load of contact determination of the capsule-shaped object 310 was examined.

FIG. 7 is a diagram illustrating an example of a contact determination method for reducing the processing load of contact determination of a capsule-shaped object. In FIG. 7, the capsule-shaped object 330 has a shorter cylindrical portion indicated by an arrow 342 (connecting the center coordinates 334 of the upper sphere and the center coordinates 336 of the lower sphere) than the capsule-shaped object 310 of FIG. short line).

The capsule-shaped object 330 in FIG. 7 has a short cylindrical portion indicated by an arrow 342, and has a shape similar to the spherical object 300 shown in FIG. 6A, for example. Therefore, in the present embodiment, when the axis of the capsule-shaped object 330 (the cylindrical portion between the hemispheres) is sufficiently short, the contact determination processing for the capsule-shaped object 330 is replaced with the capsule-shaped contact determination processing. , to the contact determination process for the spherical shape, the processing cost can be reduced by simplifying the contact determination, and the contact determination can be speeded up.

[process]
An example of processing in which the game system according to the present embodiment receives a game operation from a user, generates a game image according to the operation, and displays (outputs) the image on the output device 108 will be described below. FIG. 8 is a flowchart of an example of processing of the game system according to this embodiment.

In step S10, the information processing apparatus 10 receives an operation from the user to start playing the game. The game control unit 230 of the information processing device 10 starts executing game processing according to an operation received from the user.

In step S12, the game control section 230 requests the object generation section 240 to generate objects such as player characters and enemy characters necessary for the generated game image. The object generator 240 generates a plurality of objects to be arranged in the object space.

In addition, the object generation unit 240 sets contact determination components for implementing contact determination to the generated objects, and defines the contact determination shape of each object. The image generator 242 generates a game image in which a plurality of objects for contact determination are arranged in the object space. The image generator 242 generates a game image in which a plurality of objects in the object space move over time.

In step S14, the game control section 230 determines whether or not it is necessary to determine contact between a plurality of objects arranged in the object space. The determination as to whether or not it is necessary to determine contact between a plurality of objects arranged in the object space may be appropriately set according to the type of game.

For example, in the case of a game that determines contact between the bullet object and other objects only while the bullet object fired by the player character exists in the object space, whether or not the bullet object exists in the object space is determined. It can be determined whether contact determination is necessary or not.

Further, in the case of a game in which contact determination between objects existing in the object space is performed at predetermined time intervals, it is possible to determine whether or not contact determination is necessary based on whether or not the predetermined time has elapsed.

When the game control unit 230 determines that it is necessary to determine contact between a plurality of objects arranged in the object space, it performs contact determination processing in step S16. If the game control unit 230 determines that it is not necessary to determine contact between the objects arranged in the object space, it skips the contact determination process in step S16.

In step S18, the game control section 230 determines whether or not the game is over. If the game is not over, the game control unit 230 returns to step S12 and continues the game processing shown after step S12. If the game is over, the game control unit 230 ends the processing of the flowchart of FIG.

The contact determination process in step S16 is executed, for example, according to the procedure shown in FIG. FIG. 9 is a flowchart of an example of contact determination processing according to this embodiment. In step S30, the calculation unit 244 of the game control unit 230 selects one object for which contact determination processing has not been performed, for example, from the object DB 214 of FIG.

In step S32, the calculation unit 244 determines whether the definition of the contact determination shape of the object selected in step S30 is a capsule shape. If it is a capsule shape, the calculation unit 244 proceeds to the process of step S34, and calculates the length of the line segment connecting the center coordinates of the two hemispheres forming the capsule shape of the object selected in step S30.

Proceeding to the process of step S36 following step S34, the contact determination unit 246 determines whether the length of the line segment calculated in step S34 is smaller than the contact determination switching threshold of the threshold setting DB 216 of FIG. If the length of the line segment calculated in step S34 is smaller than the contact determination switching threshold of the threshold setting DB 216 of FIG. The contact determination process is switched from the contact determination process for the capsule shape to the contact determination process for the spherical shape. In this manner, the contact determination unit 246 performs contact determination of the capsule-shaped object selected in step S30 by contact determination processing for the spherical shape, thereby simplifying the contact determination of the capsule-shaped object.

If the length of the line segment calculated in step S34 is not smaller than the contact determination switching threshold of the threshold setting DB 216 of FIG. is not switched from the contact determination process for the capsule shape to the contact determination process for the spherical shape. The contact determination unit 246 performs contact determination of the capsule-shaped object selected in step S30 in the capsule-shaped contact determination process.

If it is determined in step S32 that the shape of the object is not the capsule shape, the contact determination unit 246 performs contact determination of an object having a shape other than the capsule shape selected in step S30 according to the contact determination shape of the object.

In step S44, when the contact determination unit 246 determines that the object is in contact with the object, the contact processing unit 248 proceeds to step S46 to perform contact processing on the object determined to be in contact. Note that the contact processing unit 248 skips the processing of step S46 when the contact determination unit 246 does not determine that there is contact with the object.

In step S48, the calculation unit 244 determines whether or not there is an unprocessed object in the object DB 214 of FIG. Note that if there is an unprocessed object, the calculation unit 244 returns to the process of step S30 and continues the process of the flowchart of FIG. If there is no unprocessed object, the game control section 230 terminates the contact determination process shown in FIG.

One example of the contact determination process illustrated in FIG. 9 is the threshold set in the threshold setting DB 216 . The thresholds set in the threshold setting DB 216 may dynamically set a plurality of thresholds in association with conditions as follows.

FIG. 10 is an explanatory diagram of an example of processing of the game system according to this embodiment. FIG. 11 is a configuration diagram of an example of the object DB. FIG. 12 is a configuration diagram of an example of a threshold setting DB.

For example, in FIG. 10, the position coordinates of the virtual camera and the user character object 1000 are used as the reference coordinates (center). In the example of FIG. 10, for example, a plurality of contact determination switching thresholds are set around the reference coordinates according to the distance from the reference coordinates. In the example of FIG. 10 , the threshold setting DB 216 is set such that the smaller the distance from the reference coordinates, the smaller the contact determination switching threshold, and the larger the distance from the reference coordinates, the larger the contact determination switching threshold. .

A capsule-shaped object 1002 in FIG. 10 is an example of an object whose distance is less than A from the reference coordinates. An object 1004 is an example of an object whose distance from the reference coordinates is greater than or equal to A and less than B. FIG. An object 1006 is an example with a distance of B or more from the reference coordinates. The distances between the reference coordinates and the objects 1002, 1004, and 1006 can be calculated from the reference coordinates stored in the reference coordinate DB 218 and the position information of the object DB in FIG.

An object 1002 is an example of an object that is closest to the reference coordinates. By setting the contact determination switching threshold to the smallest value, the contact determination of the capsule-shaped object can be easily performed in the capsule-shaped contact determination processing. are doing. For example, by setting the contact determination switching threshold for a capsule-shaped object whose distance from the reference coordinates is less than A to "0", the contact of the capsule-shaped object 1002 whose distance from the reference coordinates is less than A is determined. Determination is always performed in the contact determination process for the capsule shape. Therefore, the contact determination processing for the capsule-shaped object 1002 whose distance from the reference coordinates is less than A is accurately performed by the capsule-shaped contact determination processing.

The object 1006 is an example of an object that is the farthest from the reference coordinates. By setting the contact determination switching threshold to be the largest, the contact determination of the capsule-shaped object can be easily performed in the contact determination process for the spherical shape. are doing. For example, by setting the contact determination switching threshold for a capsule-shaped object whose distance from the reference coordinates is B or more to "100", the contact of the capsule-shaped object 1006 whose distance from the reference coordinates is B or more can be determined. Even if the length of the cylindrical portion of the object 1006 is long, the determination can be easily performed by contact determination processing for a spherical shape. Therefore, the contact determination processing for the capsule-shaped object 1006 whose distance from the reference coordinates is B or more is simply performed by the contact determination processing for the spherical shape.

An object 1004 is an example of an object whose distance from the reference coordinates is farther than the object 1002 and closer than the object 1006. By adjusting and setting the contact determination switching threshold, the contact determination of the capsule-shaped object can be changed to that of the spherical shape. It is difficult to perform in the contact determination process.

For example, by setting the contact determination switching threshold for a capsule-shaped object whose distance from the reference coordinates is A or more and less than B to "50", the capsule-shaped object whose distance from the reference coordinates is A or more and less than B is set to "50". Contact determination of the object 1004 is performed by contact determination processing for a spherical shape when the condition that the length of the cylindrical portion of the object 1004 is short is satisfied.

Therefore, the contact determination processing for the capsule-shaped object 1006 whose distance from the reference coordinates is greater than or equal to A and less than B is the contact determination processing for the spherical shape when the condition that the cylindrical portion of the object 1004 is short is satisfied. will be performed more easily.

In the example shown in FIG. 10, if the capsule-shaped object is close to the reference coordinates, by performing accurate capsule-shaped contact determination processing, unnatural behavior is reduced, and if the capsule-shaped object is far from the reference coordinates, By performing the simplified contact determination process for the spherical shape, the processing load can be reduced and the contact determination process can be speeded up.

The contact determination process in step S16 is executed, for example, according to the procedure shown in FIG. FIG. 13 is a flowchart of an example of contact determination processing according to this embodiment. In step S100, the calculation unit 244 of the game control unit 230 selects one object for which contact determination processing has not been performed, for example, from the object DB 214 of FIG.

In step S102, the calculation unit 244 determines whether the definition of the contact determination shape of the object selected in step S100 is a capsule shape. If it is a capsule shape, the calculation unit 244 proceeds to the process of step S104 and calculates the distance between the position information of the object selected in step S100 and the reference coordinates stored in the reference coordinate DB 218 .

Also, in step S106, the calculation unit 244 sets a contact determination switching threshold from the threshold setting DB 216 of FIG. 12 based on the distance calculated in step S104. According to this embodiment, the calculator 244 can set different contact determination switching thresholds based on the distance between the position information of the object and the reference coordinates stored in the reference coordinate DB 218 . In step S108, the calculation unit 244 calculates the length of the line segment connecting the central coordinates of the two hemispheres forming the capsule shape of the object selected in step S100.

In step S110, the contact determination unit 246 determines whether the length of the line segment calculated in step S108 is smaller than the contact determination switching threshold set in step S106. If the length of the line segment calculated in step S108 is smaller than the contact determination switching threshold set in step S106, the process proceeds to step S112, and the contact determination unit 246 determines contact of the capsule-shaped object selected in step S100. is switched from the contact determination process for the capsule shape to the contact determination process for the spherical shape. In this manner, the contact determination unit 246 performs contact determination of the capsule-shaped object selected in step S100 by contact determination processing for the spherical shape, thereby simplifying contact determination of the capsule-shaped object.

If the length of the line segment calculated in step S108 is not smaller than the contact determination switching threshold set in step S106, the process proceeds to step S114. In step S114, the contact determination unit 246 does not switch the contact determination of the capsule-shaped object selected in step S100 from the capsule-shaped contact determination processing to the spherical-shaped contact determination processing. The contact determination unit 246 performs contact determination of the capsule-shaped object selected in step S100 by the capsule-shaped contact determination process.

If it is determined in step S102 that the shape of the object is not the capsule shape, the contact determination unit 246 performs contact determination of an object having a shape other than the capsule shape selected in step S100 according to the contact determination shape of the object.

In step S118, when the contact determination unit 246 determines that the contact processing unit 248 has contacted the object, the process proceeds to step S120. The contact processing unit 248 performs contact processing on objects determined to be in contact. Note that the contact processing unit 248 skips the processing of step S120 when the contact determination unit 246 does not determine that there is contact with the object.

In step S122, the calculation unit 244 determines whether or not there is an unprocessed object in the object DB 214 of FIG. Note that if there is an unprocessed object, the calculation unit 244 returns to the process of step S100 and continues the process of the flowchart of FIG. If there is no unprocessed object, the game control section 230 terminates the contact determination process shown in FIG.

In the contact determination process shown in FIG. 13, for example, a plurality of thresholds may be dynamically set in the threshold setting DB 216 in association with the degree of importance of the object, which is an example of the condition. For example, the importance of objects may be set high for important objects in a game such as raid bosses and objects that easily attract the user's line of sight, and set low for unimportant objects and objects that are difficult to attract the user's line of sight.

In addition, the contact determination process described above can be applied to a game having a zoom function. When applied to a game having a zoom function, the contact determination process described above may be handled by setting the threshold value setting DB 216 for each zoomable magnification, for example.

As described above, in the present embodiment, the processing load can be reduced by switching from the contact determination processing for the capsule shape to the contact determination processing for the spherical shape without changing the contact determination component for implementing the contact determination. , LOD (Level of Detail) processing can be used to determine contact between objects in the object space. With the LOD processing, in the present embodiment, it is possible to reduce the processing load of contact determination without impairing the appearance and speed up the contact determination between a plurality of objects arranged in the object space.

This embodiment is applicable to, for example, FPS (First-person shooter) games and action games. In the present embodiment, an example of a game image has been described. It can also be applied to contact determination on screens where avatars and NPCs move.

According to this embodiment, in the information processing apparatus 10 that generates an image of the object space viewed from a predetermined viewpoint and causes the user to execute the game, the process of determining contact between objects while reducing unnatural contact determination is performed. It can reduce the load.

The information processing apparatus of the disclosed embodiment should be considered as an example and not as a limitation. The embodiments described above can be modified and improved in various ways without departing from the scope and spirit of the appended claims. In addition, the items described in the above-described multiple embodiments can be configured in other configurations within a consistent range, and can be combined within a consistent range.

10 information processing device 14 server device 18 network 200 control unit 202 operation reception unit 204 output control unit 206 communication unit 210 storage unit 212 game program 214 object DB
216 threshold setting DB
218 reference coordinate DB
230 game control unit 240 object generation unit 242 image generation unit 244 calculation unit 246 contact determination unit 248 contact processing unit

Claims (6)

An information processing device that determines contact between objects in an object space,
when at least one of the objects for which contact determination is performed is an object for which contact determination is performed as a capsule shape, a calculation unit that calculates the length of a line segment connecting the center coordinates of two hemispheres that form the capsule shape;
a contact determination unit that switches, based on the calculated length of the line segment, contact determination processing of an object for which contact determination is performed as the capsule shape from contact determination processing for the capsule shape to contact determination processing for the spherical shape;
Information processing device having a threshold value setting unit that sets a larger threshold value as the distance between the reference coordinates set in the object space and the object for which contact determination is performed as the capsule shape is larger, and a smaller threshold value as the distance is smaller,
If the calculated length of the line segment is smaller than the set threshold value, the contact determination unit performs the contact determination processing of the object for which the contact determination is performed as the capsule shape. switching to contact determination processing for shapes;
2. The information processing apparatus according to claim 1, characterized by: The threshold setting unit sets a larger threshold as the importance of the object for contact determination as the capsule shape is lower, and a smaller threshold as the importance is higher;
3. The information processing apparatus according to claim 2, characterized by: 4. An information processing apparatus according to claim 2, wherein said reference coordinates are position coordinates of a virtual camera set in said object space or position coordinates of a player character. An information processing device that determines contact between objects in the object space,
a calculation unit that calculates the length of a line segment connecting the center coordinates of two hemispheres forming the capsule shape when at least one of the objects for which contact determination is performed is an object for which contact determination is performed as a capsule shape;
a contact determination unit that switches, based on the calculated length of the line segment, the contact determination processing of the object for which contact determination is performed as the capsule shape from the contact determination processing for the capsule shape to the contact determination processing for the spherical shape;
A program to function as A contact determination method for an information processing device for determining contact between objects in an object space, comprising:
when at least one of the objects for which contact determination is performed is an object for which contact determination is performed as a capsule shape, calculating the length of a line segment connecting the center coordinates of two hemispheres that form the capsule shape;
a step of switching the contact determination processing of the object for which contact determination is performed as the capsule shape from the contact determination processing for the capsule shape to the contact determination processing for the spherical shape based on the length of the calculated line segment;
A contact determination method executed by the information processing device.

Images