CN112774204B - Role collision avoidance method, device, equipment and storage medium - Google Patents

Abstract

The present disclosure provides a character collision avoidance method, device, equipment and storage medium. When it is determined that there is a character collision through the obtained first motion information of the first virtual character and the second motion information of the second virtual character, Controlling the first virtual character to perform motion avoidance can not only ensure the accuracy and performance of the virtual character control, but also effectively avoid collisions of characters during actions, which can effectively reduce the probability of model interleaving due to collisions in actual scenes, and can On the premise of effectively ensuring the authenticity and reliability of the scene, the picture is made more realistic.

Description

Character collision avoidance method, device, equipment and storage medium

Technical field

The present disclosure relates to the field of game technology, and specifically to a character collision avoidance method, device, equipment and storage medium.

Background technique

With the development of electronic technology and network technology, electronic games have become an entertainment choice for more and more people. With the development of game technology, MMO games (Massively Multiplayer Online, massively multiplayer online games) have extremely Strong interactivity, players can have strong interactions in the game and other advantages, it is favored and loved by users. Common MMO games include strategy or strategy, action, adventure, simulation, sports, racing, role-playing, etc.

Currently, in traditional MMO games, in order to protect the accuracy and performance of NPCs (Non-Player Characters) controlled by the server, NPCs often overlap, that is, model interleaving occurs, causing the game screen to lose authenticity.

Contents of the invention

Embodiments of the present disclosure provide at least a character collision avoidance method, device, equipment and storage medium.

In a first aspect, embodiments of the present disclosure provide a character collision avoidance method, which method includes:

When the first virtual character moves in response to the target motion event, obtain the first movement information of the first virtual character and the second movement of the second virtual character within a preset range from the first virtual character. Information; the first virtual character is a non-player character, and the second virtual character is a player character or a non-player character;

When it is determined based on the first motion information and the second motion information that there is a character collision between the first virtual character and the second virtual character within a preset time period in the future, the third virtual character is obtained. Avoidance information for a virtual character to avoid the second virtual character;

The first virtual character is controlled to move according to the avoidance information.

In an optional implementation, it may be determined that there is a character collision between the first virtual character and the second virtual character within a preset time in the future through the following steps:

Determine the first movement route and first movement speed information of the first virtual character indicated by the first movement information within the future preset time period, and determine the second movement speed information indicated by the second movement information. The second movement route and second movement speed information of the virtual character in the future preset time period;

According to the first movement route and the first movement speed information, and the second movement route and the second movement speed information, it is determined whether the first virtual character and the second virtual character will be preset in the future. Whether there is character collision within the time period.

In an optional implementation, the relationship between the first virtual character and the first movement speed is determined based on the first movement route and the first movement speed information, and the second movement route and the second movement speed information. Whether there is a character collision with the second virtual character within the preset time period in the future, including:

According to the first movement route and the second movement route, it is determined whether there is a predicted collision position between the first movement route and the second movement route, wherein the predicted collision position is the first The intersection of the movement route and the second movement route, or two route points respectively located on the first movement route and the second movement route whose distance is less than a preset distance;

If the predicted collision position exists, determine the first time for the first virtual character to move to the predicted collision position based on the first motion speed information and the first motion route, and determine the first time for the first virtual character to move to the predicted collision position based on the second motion. The speed information and the second motion route determine the second time when the second virtual character moves to the predicted collision position;

If the time difference between the first time and the second time is less than the preset time threshold, it is determined that there is a character collision between the first virtual character and the second virtual character within the future preset time period. .

In an optional implementation, the obtaining the avoidance information of the first virtual character avoiding the second virtual character includes:

Detect whether the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character;

If the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character, obtain the physical avoidance radius of the first virtual character;

Based on the entity avoidance radius, adjust the movement of the first virtual character to obtain avoidance information of the first virtual character;

Wherein, the avoidance information includes one or more of the following information:

Avoidance movement route; avoidance movement speed; avoidance movement direction; avoidance movement duration.

In an optional implementation, after detecting whether the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character, the method further includes:

If the right-of-way priority of the second virtual character is lower than the right-of-way priority of the first virtual character, it is determined that the first virtual character does not need to avoid, and the first virtual character is controlled to follow the first movement information. sports.

In an optional implementation, when the second virtual character is a player character, and the right-of-way priority of the first virtual character is higher than the right-of-way priority of the player character, the method includes:

Bind a player physical layer to the player character, and bind a non-player physical layer to the first virtual character;

When it is detected that the player character moves toward the first virtual character and a collision can occur between the player character and the first virtual character, control the relationship between the player physical layer and the non-player physical layer. squeeze each other to avoid at least partial character overlap between the player character and the first avatar.

In an optional implementation, the method includes:

When the first virtual character moves toward the player character and attacks the player character, detect whether the first virtual character attacks the player character at close range;

If the first virtual character attacks the player character at close range, when the first virtual character attacks the player character, control the non-player physical layer to overlap with the player physical layer;

When the non-player physical layer overlaps with the player physical layer, the first virtual character and the player character are controlled to partially overlap, so that the first virtual character completes attacking the player character.

In a second aspect, embodiments of the present disclosure also provide a character collision avoidance device, which includes:

A motion information acquisition module, configured to acquire the first motion information of the first virtual character and the first motion information of the first virtual character within a preset range from the first virtual character when the first virtual character moves in response to the target motion event. Second motion information of two virtual characters; the first virtual character is a non-player character, and the second virtual character is a player character or a non-player character;

An avoidance information acquisition module, configured to determine, based on the first motion information and the second motion information, that there is a character collision between the first virtual character and the second virtual character within a preset time period in the future. In this case, obtain the avoidance information of the first virtual character avoiding the second virtual character;

An avoidance control module is used to control the first virtual character to move according to the avoidance information.

In an optional implementation, the device further includes a collision prediction module. The collision prediction module can determine that there is a collision between the first virtual character and the second virtual character within a preset time in the future through the following steps: Role collision:

Determine the first movement route and first movement speed information of the first virtual character indicated by the first movement information within the future preset time period, and determine the second movement speed information indicated by the second movement information. The second movement route and second movement speed information of the virtual character in the future preset time period;

According to the first movement route and the first movement speed information, and the second movement route and the second movement speed information, it is determined whether the first virtual character and the second virtual character will be preset in the future. Whether there is character collision within the time period.

In an optional implementation, the collision prediction module is configured to determine based on the first movement route and the first movement speed information, and the second movement route and the second movement speed information. When there is a character collision between the first virtual character and the second virtual character within a preset time period in the future, it is specifically used to:

According to the first movement route and the second movement route, it is determined whether there is a predicted collision position between the first movement route and the second movement route, wherein the predicted collision position is the first The intersection of the movement route and the second movement route, or two route points respectively located on the first movement route and the second movement route whose distance is less than a preset distance;

If the predicted collision position exists, determine the first time for the first virtual character to move to the predicted collision position based on the first motion speed information and the first motion route, and determine the first time for the first virtual character to move to the predicted collision position based on the second motion. The speed information and the second motion route determine the second time when the second virtual character moves to the predicted collision position;

If the time difference between the first time and the second time is less than the preset time threshold, it is determined that there is a character collision between the first virtual character and the second virtual character within the future preset time period. .

In an optional implementation, the avoidance information acquisition module is specifically used to:

Detect whether the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character;

If the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character, obtain the physical avoidance radius of the first virtual character;

Based on the entity avoidance radius, adjust the movement of the first virtual character to obtain avoidance information of the first virtual character;

Wherein, the avoidance information includes one or more of the following information:

Avoidance movement route; avoidance movement speed; avoidance movement direction; avoidance movement duration.

In an optional implementation, the avoidance control module is also used to:

If the right-of-way priority of the second virtual character is lower than the right-of-way priority of the first virtual character, it is determined that the first virtual character does not need to avoid, and the first virtual character is controlled to follow the first movement information. sports.

In an optional implementation, when the second virtual character is a player character, and the right-of-way priority of the first virtual character is higher than the right-of-way priority of the player character, the device further includes Physical layer binding module, the physical layer binding module is used for:

Bind a player physical layer to the player character, and bind a non-player physical layer to the first virtual character;

When it is detected that the player character moves toward the first virtual character and a collision can occur between the player character and the first virtual character, control the relationship between the player physical layer and the non-player physical layer. squeeze each other to avoid at least partial character overlap between the player character and the first avatar.

In an optional implementation, the device further includes a close attack control module, and the close attack control module is used to:

When the first virtual character moves toward the player character and attacks the player character, detect whether the first virtual character attacks the player character at close range;

If the first virtual character attacks the player character at close range, when the first virtual character attacks the player character, control the non-player physical layer to overlap with the player physical layer;

When the non-player physical layer overlaps with the player physical layer, the first virtual character and the player character are controlled to partially overlap, so that the first virtual character completes attacking the player character.

In a third aspect, embodiments of the present disclosure also provide a computer device, including: a processor, a memory, and a bus. The memory stores machine-readable instructions executable by the processor. When the computer device is running, the processing The processor communicates with the memory through a bus, and when the machine-readable instructions are executed by the processor, the steps of the character collision avoidance method are performed.

In a fourth aspect, embodiments of the present disclosure also provide a computer-readable storage medium. The computer-readable storage medium stores a computer program. When the computer program is run by a processor, the steps of the character collision avoidance method are executed.

The character collision avoidance method, device, equipment and storage medium provided by the embodiments of the present disclosure obtain the first motion information of the first virtual character when the first virtual character moves in response to a target motion event, and obtain the first motion information of the first virtual character in the distance. The second motion information of the second virtual character within the preset range of the first virtual character; the first virtual character is a non-player character, and the second virtual character is a player character or a non-player character; based on the The first motion information and the second motion information determine that there is a character collision between the first virtual character and the second virtual character within a preset time period in the future, and obtain the avoidance of the first virtual character. The avoidance information of the second virtual character; controlling the first virtual character to move according to the avoidance information.

In this way, when it is determined that there is a character collision through the obtained first motion information of the first virtual character and the second motion information of the second virtual character, controlling the first virtual character to perform motion avoidance can not only ensure the safety of the virtual character control The accuracy and performance can also effectively avoid collisions of characters in action, which can effectively reduce the probability of model interleaving of characters due to collisions in actual scenes, and can effectively ensure the authenticity and reliability of the scene to make the picture more precise. More realistic.

In order to make the above-mentioned objects, features and advantages of the present disclosure more obvious and understandable, preferred embodiments are given below and described in detail with reference to the accompanying drawings.

Description of the drawings

In order to explain the technical solutions of the embodiments of the present disclosure more clearly, the drawings required to be used in the embodiments will be briefly introduced below. The drawings here are incorporated into the specification and constitute a part of this specification. These drawings are The drawings illustrate embodiments consistent with the present disclosure and, together with the description, serve to explain the technical solutions of the present disclosure. It should be understood that the following drawings only illustrate certain embodiments of the present disclosure, and therefore should not be regarded as limiting the scope. For those of ordinary skill in the art, without exerting creative efforts, they can also Other relevant drawings are obtained based on these drawings.

Figure 1 is a flow chart of a character collision avoidance method provided by an embodiment of the present disclosure;

Figure 2 is a flow chart for determining the existence of character collision in an embodiment of the present disclosure;

Figure 3 is a schematic diagram of a character collision avoidance device provided by an embodiment of the present disclosure;

Figure 4 is a second schematic diagram of a character collision avoidance device provided by an embodiment of the present disclosure;

FIG. 5 is a schematic diagram of a computer device provided by an embodiment of the present disclosure.

Detailed ways

In order to make the purpose, technical solutions and advantages of the embodiments of the present disclosure clearer, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present disclosure. Obviously, the described embodiments are only These are some embodiments of the present disclosure, but not all embodiments. The components of the embodiments of the present disclosure generally described and illustrated in the figures herein may be arranged and designed in a variety of different configurations. Therefore, the following detailed description of the embodiments of the disclosure provided in the appended drawings is not intended to limit the scope of the claimed disclosure, but rather to represent selected embodiments of the disclosure. Based on the embodiments of the present disclosure, all other embodiments obtained by those skilled in the art without any creative efforts shall fall within the scope of protection of the present disclosure.

Research has found that in current game scenarios, in order to ensure the accuracy and performance of characters under server control, Kim So-eun often collides or even overlaps characters in actual scenes, causing character models to intersperse with each other and greatly reducing the authenticity of the picture. Reduced, the picture performance is poor.

Based on the above research, the present disclosure provides a character collision avoidance method. By obtaining the first motion information of the first virtual character and the second motion information of the second virtual character in the scene, when the first virtual character and the second virtual character exist, In the case of character collision, controlling the first virtual character to perform motion avoidance can not only ensure the accuracy and performance of virtual character control, but also effectively avoid character collisions during action, which can effectively reduce the risk of character collisions in actual scenes. The probability of model interleaving can make the picture more realistic while effectively ensuring the authenticity and reliability of the scene.

The defects in the above solutions are all the results obtained by the inventor after practice and careful research. Therefore, the discovery process of the above problems and the solutions proposed by the present disclosure to the above problems below should be attributed to the inventor. Contributions made during the course of this disclosure.

It should be noted that similar reference numerals and letters represent similar items in the following figures, therefore, once an item is defined in one figure, it does not need further definition and explanation in subsequent figures.

In order to facilitate the understanding of this embodiment, a character collision avoidance method disclosed in the embodiment of the present disclosure is first introduced in detail. The execution subject of the character collision avoidance method provided by the embodiment of the present disclosure is generally a computer device with certain computing capabilities. The computer device includes, for example: a terminal device or a server or other processing device. The terminal device may be a user equipment (UE), a mobile device, a user terminal, a terminal, a cellular phone, a cordless phone, or a personal digital assistant (Personal Digital Assistant). PDAs), handheld devices, computing devices, vehicle-mounted devices, wearable devices, etc. In some possible implementations, the character collision avoidance method can be implemented by the processor calling computer readable instructions stored in the memory.

The character collision avoidance method provided by the embodiment of the present disclosure will be described below by taking the execution subject as a terminal device as an example.

Please refer to FIG. 1 , which is a flow chart of a character collision avoidance method provided by an embodiment of the present disclosure. As shown in Figure 1, the method includes:

S101: When the first virtual character moves in response to a target motion event, obtain the first motion information of the first virtual character and the second motion information of the second virtual character within a preset range from the first virtual character. 2. Movement information; the first virtual character is a non-player character, and the second virtual character is a player character or a non-player character.

In this step, when the first virtual character is moving, for example, in a moving state or preparing to start moving, the first movement information of the first virtual character can be obtained, and the first movement information of the first virtual character can be obtained through the first virtual character. The position information or first motion information of a virtual character determines the second virtual character within a preset range from the first virtual character. For example, within a preset range centered on the first virtual character, determines the second virtual character. The second virtual character, or the second virtual character in a preset range area where the first virtual character's motion trajectory is located, and then the second motion information of the second virtual character can be obtained. Furthermore, whether there is a possibility of collision between the first virtual character and the second virtual character can be determined later based on the first motion information and the second motion information.

Wherein, the first virtual character is a non-player character, that is, the first virtual character is a virtual character controlled by the system such as a monster NPC (Non-Player Character), plot NPC, combat NPC, service NPC, etc., and the second virtual character is a virtual character controlled by the system. A virtual character is a player character or a non-player character, and a player character is a virtual character controlled by a player.

The first virtual character moves in response to a target movement event, which may mean that the first virtual character responds to and performs predetermined pathfinding, patrol and other task events under the control of the server, or after interacting with a player character or a non-player character. Movement non-combat events, or combat events triggered by player characters, etc.

S102: If it is determined based on the first motion information and the second motion information that there is a character collision between the first virtual character and the second virtual character within a preset time period in the future, obtain the The avoidance information of the first virtual character avoiding the second virtual character.

In this step, if it is determined based on the first motion information and the second motion information that there may be a character collision between the first virtual character and the second virtual character within a preset time period in the future, Then it can be confirmed that avoidance is required, and then the avoidance information of the first virtual character avoiding the second virtual character can be obtained.

Wherein, the first virtual character avoiding the second virtual character may mean that the first virtual character actively avoids the second virtual character, that is, actively avoiding the second virtual character by controlling the first virtual character to avoid The collision between the first virtual character and the second virtual character may also refer to the first virtual character passively avoiding the second virtual character, that is, actively avoiding the second virtual character by controlling the second virtual character, In order to achieve the passive avoidance of the first virtual character and avoid the collision between the first virtual character and the second virtual character, it is also possible that the first virtual character and the second virtual character both perform corresponding actions. Actively avoid to cooperate with the avoidance to avoid collision between the first virtual character and the second virtual character.

Correspondingly, if the first virtual character actively avoids, then the corresponding avoidance information, that is, different from the first movement information, needs to be adjusted for the first movement information to obtain the avoidance information, and the third movement information needs to be adjusted. If a virtual character passively avoids, then it is the second virtual character that adjusts the motion information, and the first virtual character does not need to adjust, that is, the avoidance information can be the same as the first motion information.

S103: Control the first virtual character to move according to the avoidance information.

In this step, after obtaining the avoidance information, the first virtual character can be controlled to move according to the avoidance information to achieve the purpose of avoiding collision between the first virtual character and the second virtual character. .

In this way, the character collision avoidance method provided by the embodiment of the present disclosure controls the first virtual character to perform a collision when it is determined through the first motion information of the first virtual character and the second motion information of the second virtual character that there is a character collision between the two. Motion avoidance to avoid collisions between the two can not only ensure the accuracy and performance of virtual character control, but also effectively avoid collisions of characters in action, which can effectively reduce the probability of model interleaving due to collisions in actual scenes. It can make the picture more realistic while effectively ensuring the authenticity and reliability of the scene.

The above-mentioned S101 to S103 will be introduced in detail below with reference to specific embodiments.

Correspondingly, please refer to Figure 2, which is a flow chart of determining the existence of character collision in an embodiment of the present disclosure. In some possible real-time methods, it can be determined that there is a character collision between the first virtual character and the second virtual character within a preset time in the future through the following steps:

S201: Determine the first movement route and first movement speed information of the first virtual character indicated by the first movement information in the future preset time period, and determine the first movement speed information indicated by the second movement information. The second movement route and second movement speed information of the second virtual character within a preset time period in the future.

In this step, after obtaining the first motion information and the second motion information, information can be extracted from the first motion information and the second motion information respectively to obtain the first virtual character. The first movement route and the first movement speed information within the future preset time period, and the second movement route and the second movement speed information of the second virtual character within the future preset time period indicated by the second movement information. 2. Movement speed information.

Wherein, the first movement route and the second movement route may be movement routes planned in advance for the corresponding characters through a route planning algorithm, such as through the VO (Velocity Obstacle) algorithm, RVO (ReciprocalVelocity Obstacle) algorithm, ORCA (Optimal) Reciprocal Collision Avoidance) algorithm or Dijkstra algorithm, etc., plan the movement path for the character.

S202: Based on the first movement route and the first movement speed information, and the second movement route and the second movement speed information, determine the future of the first virtual character and the second virtual character. Whether there is character collision within the preset time period.

In this step, it can be determined whether there is a character collision between the two virtual characters within a preset time period in the future based on the motion route and motion speed information of the two characters.

Specifically, in some possible embodiments, S202 includes:

S2021: According to the first movement route and the second movement route, determine whether there is a predicted collision position between the first movement route and the second movement route, wherein the predicted collision position is the The intersection point of the first movement route and the second movement route, or two route points respectively located on the first movement route and the second movement route whose distance is less than a preset distance.

In this step, the first movement route and the second movement route can be compared to see whether there is a predicted collision position between the first movement route and the second movement route, that is, the third movement route Whether the first movement route and the second movement route intersect and/or are adjacent to each other.

Wherein, the predicted collision position is an intersection point of the first movement route and the second movement route, or two points where the distance between the first movement route and the second movement route is less than a preset distance. route point. Since in the actual game scene, the characters are three-dimensional and need to occupy a certain three-dimensional space, therefore, if the two characters are close to each other, the characters may overlap or even the models are interspersed. Therefore, if the two route points The distance is relatively close, which can be considered as the predicted collision position that will cause the character to collide.

S2022: If the predicted collision position exists, determine the first time when the first virtual character moves to the predicted collision position based on the first movement speed information and the first movement route, and determine The second movement speed information and the second movement route determine a second time for the second virtual character to move to the predicted collision position.

In this step, if there is the predicted collision position between the first movement route and the second movement route, then it can be considered that there is a spatial dimension between the first virtual character and the second virtual character. Then, it can be seen whether there is a collision probability in the time dimension between the first virtual character and the second virtual character. Therefore, through the first movement speed information and the first movement route, To determine the first time when the first virtual character moves to the predicted collision position if it moves along the first movement route according to the first movement speed information, and through the second movement speed information and the The second movement route is used to determine the second time when the second virtual character moves to the predicted collision position if it moves along the second movement route according to the second movement speed information.

S2023: If the time difference between the first time and the second time is less than the preset time threshold, determine that the first virtual character and the second virtual character exist within the future preset time period. Characters collide.

In this step, if the time difference between the first time and the second time is less than a preset time threshold, it can be considered that the first virtual character and the second virtual character may be in the first time. A collision occurs between time and the second time, that is, there is a character collision within the future preset time period.

In this way, it is possible to determine whether there is a collision between the first virtual character and the second virtual character through the motion route and motion speed information. The prediction is simple and clear at the time, and the prediction result is more accurate, which is conducive to achieving accurate prediction of the character. Control to achieve avoidance.

In some possible embodiments, step S102 includes:

S1021: Detect whether the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character.

In order to easily distinguish between the first virtual character and the second virtual character who actively avoids and who passively avoids, the first virtual character and the second virtual character can be configured in advance according to character attributes and other factors. The corresponding right-of-way level. For example, in actual game scenarios, BOSS-level monster NPCs can have higher right-of-way levels than ordinary-level monster NPCs. That is, BOSS-level monster NPCs have priority right of way. For example, combat-type monster NPCs can The right of way level is higher than that of non-combat monster NPCs. For example, the right of way level of NPCs with high flexibility is higher than the right of way level of NPCs with low flexibility. Correspondingly, the specific factors that affect the right of way level can be determined in the game. Depends on the specific content.

Therefore, in this step, the right-of-way information or role information of the first virtual character can be obtained, which can indicate the right-of-way situation of the first virtual character, as well as the right-of-way information of the second virtual character. Or role information and other information may indicate the right-of-way situation of the second virtual character to detect whether the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character.

S1022: If the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character, obtain the physical avoidance radius of the first virtual character.

In this step, when it is detected that the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character, it can be known that compared with the second virtual character, the right-of-way priority is required. The first virtual character avoids, that is, the first virtual character needs to actively avoid. Correspondingly, the physical avoidance radius of the first virtual character can be obtained.

Among them, the entity avoidance radius can refer to the radius of the space volume occupied by the virtual character in the game space, or the radius of the avoidance space that the virtual character needs to occupy when avoiding. It can be determined by the type, volume, and flexibility of different characters. Degree and other attribute information are pre-configured. For example, in actual game applications, the entity avoidance radius corresponding to a large character is larger, or the entity avoidance radius corresponding to a character with poor flexibility is larger, etc.

S1023: Based on the entity avoidance radius, adjust the movement of the first virtual character to obtain avoidance information of the first virtual character.

In this step, the movement information of the first virtual character can be adjusted through the entity avoidance radius to obtain avoidance information for the first virtual character.

Wherein, the avoidance information includes one or more of the following information:

Avoidance movement route; avoidance movement speed; avoidance movement direction; avoidance movement duration.

The avoidance information here, in addition to the above-mentioned information, that is, the information to be adjusted accordingly, may also include other information that needs to control the movement of the first virtual character, such as unadjusted information in the first movement information. other information.

Correspondingly, in some possible embodiments, after S1021, the method further includes:

If the right-of-way priority of the second virtual character is lower than the right-of-way priority of the first virtual character, it is determined that the first virtual character does not need to avoid, and the first virtual character is controlled to follow the first movement information. sports.

In this step, if the detection result indicates that the right-of-way priority of the second virtual character is lower than the right-of-way priority of the first virtual character, then it can be considered that the first virtual character has a higher priority than the second virtual character. The character does not need to avoid, that is, the first virtual character passively avoids the second virtual character. Therefore, the first motion information can be used as the avoidance information, that is, the first virtual character is controlled to avoid The virtual character can move according to the first movement information.

The above content, regardless of whether the second virtual character is a player character or a non-player character, is aimed at the situation that the second virtual character moves inactively, that is, the movement of the second virtual character is not under the real-time control of the player. , for example, when the second virtual character is a player character, avoidance can be applied even if the player character is not controlled by the player in real time. Specifically, if the player controls the player character to perform automatic path finding, then the player character can perform automatic path finding during the automatic path finding period. The avoidance judgment is made, and if the player controls the movement of the player character in real time, then the player character will be controlled by the player. Even if the avoidance situation is met, the player character will not avoid it, but will move according to the player's control.

Correspondingly, for the active movement of non-player characters, protective layers such as "capsules" can be bound to avoid character collisions and model interleaving. Non-player characters can also be bound with "capsules" accordingly. Wait for the protection layer, for example, set the client physical layer, set the player to the "player layer", and set the NPC character to the "NPC layer" to avoid collisions between player characters and non-player characters. "Capsule" can be understood as including the hierarchical setting of the character, wrapping the character within it, similar to the structure of a capsule.

Correspondingly, in some possible embodiments, when the second virtual character is a player character, and the right-of-way priority of the first virtual character is higher than the right-of-way priority of the player character, the method include:

Bind a player physical layer to the player character, and bind a non-player physical layer to the first virtual character; after detecting that the player character moves toward the first virtual character, and the player character and the When a collision can occur between the first virtual characters, control the player physical layer and the non-player physical layer to squeeze each other to avoid at least partial character overlap between the player character and the first virtual character. .

In this step, a player physical layer can be bound to the player character, and a non-player physical layer can be bound to the first virtual character, so as to bind a "capsule" to the character. Then, after detecting the player character When moving towards the first virtual character and a collision can occur between the two, then at the time of collision, batch extrusion between the player physical layer and the non-player physical layer can be controlled, but between levels There will be no intersection or overlap between the player characters and the first virtual character, so that at least partial character overlap that may occur between the player character and the first virtual character can be avoided.

In this way, by setting a protective layer for the character, the collision effect can be achieved through the extrusion between the protective layers during collision, but the characters cannot move to the point of overlapping or interspersing, thus ensuring that player characters and non-player characters will not The phenomenon of entity collision and model interleaving.

In some possible embodiments, the method further includes:

When the first virtual character moves toward the player character and attacks the player character, detect whether the first virtual character attacks the player character at close range; if the first virtual character attacks at close range Attack the player character personally, and when the first virtual character attacks the player character, control the non-player physical layer to overlap with the player physical layer; when the non-player physical layer and the player physical layer occur When overlapping, the first virtual character and the player character are controlled to partially overlap, so that the first virtual character completes attacking the player character.

In this step, if the first virtual character moves towards the player character and wants to attack the player character, for example, the player character triggers the hatred of the first virtual character, resulting in the If a virtual character moves towards the player character and wants to attack, it needs to see whether the first virtual character is attacking the player character at close range. If it is a close attack, then it is considered that the first virtual character and There may be a need for collision between the player characters. Then when the first virtual character attacks the player character, the non-player physical layer can be controlled to overlap with the player physical layer, so that when the non-player physical layer When the layer overlaps with the player's physical layer, the first virtual character partially overlaps with the player character to achieve the effect of the first virtual character attacking the player character, but when the first virtual character performs After the active displacement such as attacking ends, pathfinding and avoidance is immediately resumed, such as chasing the pathfinding of the player character, etc. to ensure separation between the first virtual character and the player character.

Wherein, the first virtual character moves towards the player character, which may be because the player character triggers the hatred of the first virtual character, for example, triggers the hatred that the first virtual character needs to attack, or it may be because Triggering a mechanism for interaction between the first virtual character and the player character, etc.

In this way, the non-player physical layer can be set to overlap with the player physical layer to ensure the effect of the first virtual player's attack. After the attack, the separation of the non-player physical layer and the player physical layer is controlled to achieve the position between the two characters. No interference, avoid collisions or even unrealistic scenes caused by model interleaving, and after the attack is over, even if the two characters briefly collide and contact, they will control the movement of the non-player character, and the active movement of the player character or the player The two characters quickly separated due to reasons such as secondary control input to control the player character.

Those skilled in the art can understand that in the above-mentioned methods of specific embodiments, the writing order of each step does not mean a strict execution order and does not constitute any limitation on the implementation process. The specific execution order of each step should be based on its function and possible The internal logic is determined.

Based on the same inventive concept, the embodiment of the present disclosure also provides a character collision avoidance device corresponding to the character collision avoidance method. Since the principle of solving the problem of the device in the embodiment of the present disclosure is similar to the above-mentioned character collision avoidance method of the embodiment of the present disclosure, therefore For the implementation of the device, please refer to the implementation of the method, and repeated details will not be repeated. The character collision avoidance device may be a server or an independent device connected to the server.

Please refer to FIGS. 3 and 4 . FIG. 3 is a first schematic diagram of a character collision avoidance device provided by an embodiment of the present disclosure. FIG. 4 is a second schematic diagram of a character collision avoidance device provided by an embodiment of the present disclosure. As shown in Figure 3, the character collision avoidance device 300 provided by the embodiment of the present disclosure includes:

The motion information acquisition module 310 is configured to acquire the first motion information of the first virtual character when the first virtual character moves in response to a target motion event, and the first motion information of the first virtual character within a preset range from the first virtual character. Second motion information of the second virtual character; the first virtual character is a non-player character, and the second virtual character is a player character or a non-player character.

The avoidance information acquisition module 320 is configured to determine, based on the first motion information and the second motion information, that there is a character collision between the first virtual character and the second virtual character within a preset time period in the future. In this case, the avoidance information of the first virtual character avoiding the second virtual character is obtained.

The avoidance control module 330 is used to control the first virtual character to move according to the avoidance information.

In an optional implementation, as shown in Figure 4, the character collision avoidance device 300 further includes a collision prediction module 340. The collision prediction module 340 can determine the relationship between the first virtual character and the first virtual character through the following steps: There will be a character collision between the second virtual characters in the future preset time:

Determine the first movement route and first movement speed information of the first virtual character indicated by the first movement information within the future preset time period, and determine the second movement speed information indicated by the second movement information. The second movement route and second movement speed information of the virtual character in the future preset time period;

According to the first movement route and the first movement speed information, and the second movement route and the second movement speed information, it is determined whether the first virtual character and the second virtual character will be preset in the future. Whether there is character collision within the time period.

In an optional implementation, the collision prediction module 340 is configured to calculate based on the first movement route and the first movement speed information, and the second movement route and the second movement speed information, When determining whether there is a character collision between the first virtual character and the second virtual character within a preset time period in the future, it is specifically used to:

According to the first movement route and the second movement route, it is determined whether there is a predicted collision position between the first movement route and the second movement route, wherein the predicted collision position is the first The intersection of the movement route and the second movement route, or two route points respectively located on the first movement route and the second movement route whose distance is less than a preset distance;

If the predicted collision position exists, determine the first time for the first virtual character to move to the predicted collision position based on the first motion speed information and the first motion route, and determine the first time for the first virtual character to move to the predicted collision position based on the second motion. The speed information and the second motion route determine the second time when the second virtual character moves to the predicted collision position;

If the time difference between the first time and the second time is less than the preset time threshold, it is determined that there is a character collision between the first virtual character and the second virtual character within the future preset time period. .

In an optional implementation, the avoidance information acquisition module 320 is specifically used to:

Detect whether the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character;

If the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character, obtain the physical avoidance radius of the first virtual character;

Based on the entity avoidance radius, adjust the movement of the first virtual character to obtain avoidance information of the first virtual character;

Wherein, the avoidance information includes one or more of the following information:

Avoidance movement route; avoidance movement speed; avoidance movement direction; avoidance movement duration.

In an optional implementation, the avoidance control module 330 is also used to:

If the right-of-way priority of the second virtual character is lower than the right-of-way priority of the first virtual character, it is determined that the first virtual character does not need to avoid, and the first virtual character is controlled to follow the first movement information. sports.

In an optional implementation, as shown in Figure 4, when the second virtual character is a player character, and the right-of-way priority of the first virtual character is higher than the right-of-way priority of the player character When , the character collision avoidance device 300 also includes a physical layer binding module 350, and the physical layer binding module 350 is used to:

Bind a player physical layer to the player character, and bind a non-player physical layer to the first virtual character;

When it is detected that the player character moves toward the first virtual character and a collision can occur between the player character and the first virtual character, control the relationship between the player physical layer and the non-player physical layer. squeeze each other to avoid at least partial character overlap between the player character and the first avatar.

In an optional implementation, as shown in Figure 4, the character collision avoidance device 300 also includes a close attack control module 360, and the close attack control module 360 is used to:

When the first virtual character moves toward the player character and attacks the player character, detect whether the first virtual character attacks the player character at close range;

If the first virtual character attacks the player character at close range, when the first virtual character attacks the player character, control the non-player physical layer to overlap with the player physical layer;

When the non-player physical layer overlaps with the player physical layer, the first virtual character and the player character are controlled to partially overlap, so that the first virtual character completes attacking the player character.

In this way, the character collision avoidance device provided by the embodiment of the present disclosure can control the first virtual character to perform a collision when it is determined through the first motion information of the first virtual character and the second motion information of the second virtual character that there is a character collision between the two. Motion avoidance to avoid collisions between the two can not only ensure the accuracy and performance of virtual character control, but also effectively avoid collisions of characters in action, which can effectively reduce the probability of model interleaving due to collisions in actual scenes. It can make the picture more realistic while effectively ensuring the authenticity and reliability of the scene.

Corresponding to the character collision avoidance method in Figure 1, an embodiment of the present disclosure also provides a computer device 500. As shown in Figure 5, which is a schematic structural diagram of the computer device 500 provided by an embodiment of the present disclosure, it includes: a processor 510, a memory 520, and bus 530. The memory 520 stores machine readable instructions executable by the processor 510. When the computer device 500 is running, the processor 510 and the memory 520 communicate through the bus 530, and the machine readable instructions are When the processor 510 is executed, the steps of the character collision avoidance method shown in Figure 1 can be performed.

For the specific execution process of the above instructions, please refer to the steps of the character collision avoidance method described in the embodiment of the present disclosure, and will not be described again here.

Embodiments of the present disclosure also provide a computer-readable storage medium. A computer program is stored on the computer-readable storage medium. When the computer program is run by a processor, the steps of the character collision avoidance method described in the above method embodiment are executed. Wherein, the storage medium may be a volatile or non-volatile computer-readable storage medium.

Those skilled in the art can clearly understand that for the convenience and simplicity of description, the specific working processes of the systems and devices described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be described again here. In the several embodiments provided in this disclosure, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. The device embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components may be combined or can be integrated into another system, or some features can be ignored, or not implemented. On the other hand, the coupling or direct coupling or communication connection between each other shown or discussed may be through some communication interfaces, and the indirect coupling or communication connection of the devices or units may be in electrical, mechanical or other forms.

The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place, or they may be distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in various embodiments of the present disclosure may be integrated into one processing unit, or each unit may exist physically alone, or two or more units may be integrated into one unit.

If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a non-volatile computer-readable storage medium that is executable by a processor. Based on this understanding, the technical solution of the present disclosure is essentially or the part that contributes to the existing technology or the part of the technical solution can be embodied in the form of a software product. The computer software product is stored in a storage medium, including Several instructions are used to cause a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in various embodiments of the present disclosure. The aforementioned storage media include: U disk, mobile hard disk, read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic disk or optical disk and other media that can store program code.

Finally, it should be noted that the above-mentioned embodiments are only specific implementations of the present disclosure and are used to illustrate the technical solutions of the present disclosure rather than to limit them. The protection scope of the present disclosure is not limited thereto. Although refer to the foregoing The embodiments describe the present disclosure in detail. Those of ordinary skill in the art should understand that any person familiar with the technical field can still modify the technical solutions recorded in the foregoing embodiments within the technical scope disclosed in the present disclosure. Changes may be easily imagined, or equivalent substitutions may be made to some of the technical features; and these modifications, changes or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present disclosure, and shall be included in the present disclosure. within the scope of protection. Therefore, the protection scope of the present disclosure should be determined by the protection scope of the claims.

Claims (9)

1. A character collision avoidance method, characterized in that the method includes: When the first virtual character moves in response to the target motion event, obtain the first movement information of the first virtual character and the second movement of the second virtual character within a preset range from the first virtual character. Information; the first virtual character is a non-player character, and the second virtual character is a player character or a non-player character; When it is determined based on the first motion information and the second motion information that there is a character collision between the first virtual character and the second virtual character within a preset time period in the future, the third virtual character is obtained. Avoidance information for a virtual character to avoid the second virtual character; Control the first virtual character to move according to the avoidance information; When the second virtual character is a player character, and the right-of-way priority of the first virtual character is higher than the right-of-way priority of the player character, the method includes: Bind a player physical layer to the player character, and bind a non-player physical layer to the first virtual character; When it is detected that the player character moves toward the first virtual character and a collision can occur between the player character and the first virtual character, control the relationship between the player physical layer and the non-player physical layer. squeeze each other to avoid at least partial character overlap between the player character and the first avatar. 2. The method according to claim 1, characterized in that it is determined that there is a character collision between the first virtual character and the second virtual character within a preset time in the future through the following steps: Determine the first movement route and first movement speed information of the first virtual character indicated by the first movement information within the future preset time period, and determine the second movement speed information indicated by the second movement information. The second movement route and second movement speed information of the virtual character in the future preset time period; According to the first movement route and the first movement speed information, and the second movement route and the second movement speed information, it is determined whether the first virtual character and the second virtual character will be preset in the future. Whether there is character collision within the time period. 3. The method according to claim 2, characterized in that, based on the first movement route and the first movement speed information, and the second movement route and the second movement speed information, determining the Whether there is a character collision between the first virtual character and the second virtual character within a preset time period in the future, including: According to the first movement route and the second movement route, it is determined whether there is a predicted collision position between the first movement route and the second movement route, wherein the predicted collision position is the first The intersection of the movement route and the second movement route, or two route points respectively located on the first movement route and the second movement route whose distance is less than a preset distance; If the predicted collision position exists, determine the first time for the first virtual character to move to the predicted collision position based on the first motion speed information and the first motion route, and determine the first time for the first virtual character to move to the predicted collision position based on the second motion. The speed information and the second motion route determine the second time when the second virtual character moves to the predicted collision position; If the time difference between the first time and the second time is less than the preset time threshold, it is determined that there is a character collision between the first virtual character and the second virtual character within the future preset time period. . 4. The method according to claim 1, characterized in that said obtaining the avoidance information of the first virtual character avoiding the second virtual character includes: Detect whether the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character; If the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character, obtain the physical avoidance radius of the first virtual character; Based on the entity avoidance radius, adjust the movement of the first virtual character to obtain avoidance information of the first virtual character; Wherein, the avoidance information includes one or more of the following information: Avoidance movement route; avoidance movement speed; avoidance movement direction; avoidance movement duration. 5. The method of claim 4, wherein after detecting whether the right-of-way priority of the second virtual character is higher than the right-of-way priority of the first virtual character, the method further include: If the right-of-way priority of the second virtual character is lower than the right-of-way priority of the first virtual character, it is determined that the first virtual character does not need to avoid, and the first virtual character is controlled to follow the first movement information. sports. 6. The method according to claim 1, characterized in that the method includes: When the first virtual character moves toward the player character and attacks the player character, detect whether the first virtual character attacks the player character at close range; If the first virtual character attacks the player character at close range, when the first virtual character attacks the player character, control the non-player physical layer to overlap with the player physical layer; When the non-player physical layer overlaps with the player physical layer, the first virtual character and the player character are controlled to partially overlap, so that the first virtual character completes attacking the player character. 7. A character collision avoidance device, characterized in that the device includes: A motion information acquisition module, configured to acquire the first motion information of the first virtual character and the first motion information of the first virtual character within a preset range from the first virtual character when the first virtual character moves in response to the target motion event. Second motion information of two virtual characters; the first virtual character is a non-player character, and the second virtual character is a player character or a non-player character; An avoidance information acquisition module, configured to determine, based on the first motion information and the second motion information, that there is a character collision between the first virtual character and the second virtual character within a preset time period in the future. In this case, obtain the avoidance information of the first virtual character avoiding the second virtual character; An avoidance control module, used to control the first virtual character to move according to the avoidance information; When the second virtual character is a player character, and the right-of-way priority of the first virtual character is higher than the right-of-way priority of the player character, the device further includes a physical layer binding module, and the physical layer binding module The layer binding module is used for: Bind a player physical layer to the player character, and bind a non-player physical layer to the first virtual character; When it is detected that the player character moves toward the first virtual character and a collision can occur between the player character and the first virtual character, control the relationship between the player physical layer and the non-player physical layer. squeeze each other to avoid at least partial character overlap between the player character and the first avatar. 8. A computer device, characterized in that it includes: a processor, a memory and a bus, the memory stores machine-readable instructions executable by the processor, and when the computer device is running, the processor and the Memories communicate with each other through a bus, and when the machine-readable instructions are executed by the processor, the steps of the character collision avoidance method according to any one of claims 1 to 6 are performed. 9. A computer-readable storage medium, characterized in that a computer program is stored on the computer-readable storage medium, and when the computer program is run by a processor, the character collision according to any one of claims 1 to 6 is executed. Steps to circumvent the method.