WO2021258627A1

WO2021258627A1 - Character climbing method and apparatus, computer program, and computer-readable medium

Info

Publication number: WO2021258627A1
Application number: PCT/CN2020/130395
Authority: WO
Inventors: 李宁徽
Original assignee: 苏州幻塔网络科技有限公司
Priority date: 2020-06-22
Filing date: 2020-11-20
Publication date: 2021-12-30
Also published as: CN111714891A; CN111714891B

Abstract

A character climbing method and apparatus, a computer program, and a computer-readable medium. The method comprises: determining an obstacle in collision with a target character (101); upon identifying to determine that the obstacle is allowed for interaction and the terrain satisfies a climbing condition, emitting a detection ray to the obstacle on the basis of the target character, and determining at least one wall surface constituting the obstacle (102); receiving at least one normal vector returned by the detection ray after hitting the at least one wall surface, and using the at least one normal vector to calculate a character orientation of the target character (103); and obtaining a speed vector carried by the target character, and controlling the target character to climb against the obstacle according to the character orientation and the speed vector (104). The detection ray is emitted to the obstacle, the normal vector returned by the detection ray after hitting the obstacle is received, and the character orientation is calculated; and the climbing is performed, without needing to set a route and without limiting the range of climbing, thereby ensuring the authenticity of a game, giving the vitality to characters, and enhancing the game experience of players.

Description

Character climbing method, device, computer program and computer readable medium

This application claims the priority of the Chinese patent application filed on June 22, 2020 with the Chinese Patent Office, the application number is 202010573843.6, and the application name is "role climbing method, device, computer equipment and readable storage medium", and its entire content Incorporated in the application by reference.

Technical field

The present invention relates to the technical field of game design, and in particular to a character climbing method, device, computer program and computer readable medium.

Background technique

With the improvement of living standards, people’s quality of life and living environment have undergone earth-shaking changes. While large-scale urban construction has brought high-quality enjoyment to people’s lives, it has also brought tremendous pressure. People are in a stressful environment. Problems such as anxiety, lack of concentration, and inability to complete work normally occur when downloading. Therefore, many games that can be used to relieve fatigue have emerged. In recent years, game design technology has developed rapidly. In order to have a better game experience, game developers have become more and more demanding on games. Many games on the market now pay much attention to the terrain and buildings in the game world during the game. Therefore, functions such as climbing and overturning are added to the game, which increases the gameplay and allows players to experience a different kind of game experience.

In related technologies, when the game is designed, the game developer will mark the building that can be climbed in the game, and make a climbing route along the building that can be climbed in the way of dots. In this way, when the player is in the game, Then you can control your character to climb in the game world according to the climbing route designed to realize the exploration of the game world.

In the process of implementing the present invention, the inventor found that the related technology has at least the following problems:

Climbing routes are generally designed on specific buildings. Only on specific buildings can the player control the character to climb, and the climbing route is also fixed. For areas not involved in the climbing route, the player cannot control the character’s progress. Climbing, the scope of the character's climbing is limited, resulting in distortion of the game and lack of vitality of the character in the game, and the intelligence of the game is poor.

Summary of the invention

In view of the above-mentioned problems, the present invention is proposed to provide a character climbing method, device, computer program and computer-readable medium that overcome the above-mentioned problems or at least partially solve or alleviate the above-mentioned problems.

According to one aspect of the present invention, a character climbing method is provided, the method including:

Determine the obstacles that collide with the target character;

When it is determined that the obstacle allows interaction and the terrain satisfies climbing conditions, transmitting detection rays to the obstacle based on the target character to determine at least one wall that composes the obstacle;

Receiving at least one normal vector returned by the detection ray after hitting the at least one wall, and calculating the character orientation of the target character by using the at least one normal vector;

The speed vector carried by the target character is obtained, and the target character is controlled to climb closely to the obstacle according to the direction of the character and the speed vector.

According to another aspect of the present invention, there is provided a character climbing device, which includes:

The determination module is used to determine the obstacles that collide with the target character;

A transmitting module, configured to transmit detection rays to the obstacle based on the target character when it is determined that the obstacle allows interaction and the terrain satisfies climbing conditions to determine at least one wall composing the obstacle;

The first calculation module is configured to receive at least one normal vector returned after the detection ray hits the at least one wall, and calculate the character orientation of the target character by using the at least one normal vector;

The control module is used to obtain the speed vector carried by the target character, and control the target character to climb closely against the obstacle according to the direction of the character and the speed vector.

According to yet another aspect of the present invention, there is provided a computer program comprising computer readable code, which when run on a server, causes the server to execute any one of claims 1-8 The character climbing method described.

According to another aspect of the present invention, there is provided a computer readable medium in which the computer program according to claim 11 is stored.

The beneficial effects of the present invention are:

Determine the obstacles that collide with the target character. After the obstacles are identified and determined to allow interaction and the terrain meets the climbing conditions, the target character emits detection rays to the obstacles, determines at least one wall that composes the obstacle, and receives the detection rays. At least one normal vector returned after hitting at least one wall, at least one normal vector is used to calculate the character orientation of the target character, and then the speed vector carried by the target character is obtained, and the target character is controlled to climb closely to the obstacle according to the character orientation and speed vector , So that there is no need to set any fixed climbing route on the obstacle, and the continuous ray detection between the target character and the obstacle determines the direction that the target character wants to travel, so as to control the target character to automatically climb on the obstacle. The climbing range of the game will not be restricted, ensuring the authenticity of the game, giving the game character vitality, improving the intelligence of the game, and enhancing the player's game experience.

The above description is only an overview of the technical solution of the present invention. In order to understand the technical means of the present invention more clearly, it can be implemented in accordance with the content of the specification, and in order to make the above and other objectives, features and advantages of the present invention more obvious and easy to understand. In the following, specific embodiments of the present invention will be cited.

Description of the drawings

By reading the detailed description of the preferred embodiments below, various other advantages and benefits will become clear to those of ordinary skill in the art. The drawings are only used for the purpose of illustrating the preferred embodiments, and are not considered as a limitation to the present invention. Also, throughout the drawings, the same reference symbols are used to denote the same components. In the attached picture:

Fig. 1 schematically shows a schematic flow chart of a character climbing method according to an embodiment of the present invention;

Fig. 2A schematically shows a schematic flow chart of a character climbing method according to an embodiment of the present invention;

FIG. 2B schematically shows a schematic flowchart of a role climbing method according to an embodiment of the present invention;

Figure 2C schematically shows a schematic flow chart of a character climbing method according to an embodiment of the present invention;

Fig. 2D schematically shows a schematic diagram of a character climbing method according to an embodiment of the present invention;

Figure 2E schematically shows a schematic diagram of a character climbing method according to an embodiment of the present invention;

Fig. 3A schematically shows a structural diagram of a character climbing device according to an embodiment of the present invention;

Fig. 3B schematically shows a structural diagram of a character climbing device according to an embodiment of the present invention;

Fig. 3C schematically shows a structural diagram of a character climbing device according to an embodiment of the present invention;

Fig. 3D schematically shows a structural diagram of a character climbing device according to an embodiment of the present invention;

Fig. 3E schematically shows a structural diagram of a character climbing device according to an embodiment of the present invention;

Fig. 4 schematically shows a block diagram of a server for executing the method according to the present invention; and

Fig. 5 schematically shows a storage unit for holding or carrying program codes for implementing the method according to the present invention.

Specific embodiment

The present invention will be further described below in conjunction with the drawings and specific embodiments.

The embodiment of the present invention provides a role climbing method. As shown in FIG. 1, the method includes:

101. Determine the obstacle that collides with the target character.

102. After the obstacle is identified and determined to allow interaction and the terrain satisfies the climbing condition, a detection ray is emitted to the obstacle based on the target character to determine at least one wall composing the obstacle.

103. Receive at least one normal vector returned by the detection ray after hitting at least one wall, and use the at least one normal vector to calculate the character orientation of the target character.

104. Obtain the speed vector carried by the target character, and control the target character to climb closely to the obstacle according to the direction of the character and the speed vector.

The method provided by the embodiment of the present invention can determine the obstacle that collides with the target character. After the obstacle is identified and determined to allow interaction and the terrain satisfies the climbing condition, the target character emits detection rays to the obstacle to determine at least the component of the obstacle. A wall, and receive at least one normal vector returned by the detection ray after hitting at least one wall, use at least one normal vector to calculate the character orientation of the target character, and then obtain the speed vector carried by the target character, and control the target character according to the character orientation and The speed vector is close to the obstacle for climbing, so that there is no need to set any fixed climbing route on the obstacle. The continuous ray detection between the target character and the obstacle is used to determine the direction the target character wants to travel, thereby controlling the target character automatically Climbing on obstacles, the climbing range of the character will not be restricted, ensuring the authenticity of the game, giving the game character vitality, improving the intelligence of the game, and enhancing the game experience of the player.

The embodiment of the present invention provides a role climbing method. As shown in FIG. 2A, the method includes:

201. Determine obstacles that collide with the target character.

The inventor realized that many current games have added the climbing function of characters. In order to realize this climbing function, the game developers set up specific climbing routes on specific buildings, and the players only Can control their own characters to climb on these specific buildings, and can only climb along the climbing route, which causes the player's actions in the game world to be restricted, and the player cannot control the character to freely explore the game world. In order to solve the above problems, the present invention proposes a method for character climbing. When implementing the method for character climbing, it is considered that some obstacles in the game world can be directly pushed, overturned and other interactions are carried out. Therefore, the obstacles The terrain of the obstacle is detected. When it is determined that the obstacle is not an obstacle that can be pushed, overturned, or other interactive obstacles, it can be determined that the terrain of the obstacle allows climbing, and the climbing function of the obstacle is provided, and the climbing function is automatically provided. Detect the wall that composes the obstacle, determine the shape of the wall of the obstacle, so as to control the character to climb according to the actual situation of the obstacle according to the shape of the wall and the speed vector carried by the character. There is no need to set a climbing route for the obstacle. In the above process, the player can control the character to freely climb on the obstacle, which improves the realism of the game.

When the player wants to control the character to crawl, the first thing is to trigger the character’s crawling by colliding with obstacles. Therefore, when the player’s target character collides, the obstacle that collides with the target character is determined, so that the follow-up can pass. Obstacles perform a series of tests to determine whether the obstacles can be climbed, and follow the player's instructions to perform climbing operations after determining whether the obstacles can be climbed. Among them, a callback function MoveBlockedBy (obstacle movement) can be set in the game, and based on the callback function, it is determined whether the target character collides with the obstacle, and the following is triggered based on the callback function to detect the terrain of the obstacle.

202. Recognize obstacles.

In the embodiment of the present invention, after the obstacle is determined, considering that some obstacles in the game world can be directly pushed, overturned, and other interactions are performed, therefore, the terrain of the obstacle needs to be identified. Among them, in order to distinguish and integrate the management of entities in the game world in the game, the corresponding entity attributes are usually set for each entity, and the entity attributes are used to indicate what kind of object the entity is used for. Whether it can interact with the character, etc., therefore, you can use the entity attributes corresponding to the entities in the game world to make a rough identification of the obstacles, that is, to obtain the entity attributes of the obstacles, when the entity attributes of the obstacles indicate that the obstacles are allowed When interacting, it indicates that the obstacle can interact with the target character in any of pushing, overturning, and climbing, and pushing and overturning all have a fixed execution mode. Therefore, further, it is necessary to identify whether the obstacle is allowed Push and whether to allow over. If it is recognized that the obstacle is allowed to be pushed, adjust the target character to the push state and control the target character to push the obstacle, and there is no need to perform the following process of identifying whether the obstacle is allowed to be overturned and whether it can be climbed. If it is recognized that the obstacle is not allowed to be pushed, continue to identify whether the obstacle is allowed to be overturned, and when it is determined that the obstacle is allowed to be overturned, adjust the target character to the overturn state, and control the target character to climb over the obstacle. There is no need to perform the following identification of obstacles Whether to allow climbing process.

And if it is recognized that the obstacle is not allowed to be pushed and not allowed to be climbed, it is necessary to continue to determine whether the obstacle can be climbed. The determination of whether the obstacle can be climbed is achieved by querying whether the obstacle carries a climbing prohibition mark. When querying whether an obstacle carries a climbing prohibition mark, if the obstacle does not carry a climbing prohibition mark, it means that the obstacle can be climbed. In the game world, the obstacles that can be climbed are generally divided into categories. There are two types, one is entities such as mountains, tall buildings, etc., which can provide players with free climbing functions, and the other is virtual ladders, which are also ladders. Generally speaking, ladders The size of is fixed, so that the climbing range that the ladder can provide is also fixed. The target character can only climb along the ladder. Therefore, after confirming that the obstacle can be climbed, the center point of the target character needs to be taken as the starting point , Transmit a detection ray of a preset length in the horizontal direction, and receive a detection result returned by the detection ray, and determine whether the obstacle is a virtual climbing ladder according to the detection result. When the detection result shows that the obstacle is a virtual ladder, it means that the target character can only climb along the virtual ladder. The environment created by the virtual ladder does not provide the conditions for free climbing. Therefore, the target character is controlled to follow the virtual ladder's laying trajectory Climb. When the detection result shows that the obstacle is not a virtual climbing ladder, it indicates that the obstacle is not a virtual climbing ladder. It is determined that it is an entity such as a mountain or a tall building. This entity can provide a certain range of climbing area, in this certain range of climbing area Inside, the target character can climb freely. Therefore, through the whole process, it can be determined that the obstacle is not only allowed to interact, but the terrain of the obstacle also satisfies the climbing conditions, and the process in step 203 below can be continued.

In the actual application process, the entire process of identifying the terrain of obstacles is summarized as follows:

Referring to Fig. 2B, it is first determined whether the obstacle can be interacted, and if the obstacle cannot be interacted, the current process is ended. If the obstacle can be interacted, continue to judge whether the obstacle can be pushed. If the obstacle can be pushed, the target character is directly controlled to enter the pushing state, the obstacle is pushed, and the current process is ended. If the obstacle cannot be pushed, continue to judge whether the obstacle can be overturned. If the obstacle can be surmounted, then directly control the target character to enter the surpassing state, surpass the obstacle, and end the current process. If the obstacle cannot be overturned, check whether the obstacle carries a climbing prohibition mark. If the obstacle carries a climbing prohibition mark, it means that the obstacle is not allowed to be climbed in the game world, and the current process is ended directly without providing the climbing function. If the obstacle does not carry a climbing prohibition mark, it means that the obstacle can be climbed, and it is necessary to further determine whether the obstacle is a virtual climbing ladder. When it is determined that the obstacle is a virtual ladder, the target character can be directly controlled to climb along the virtual ladder. When it is determined that the obstacle is not a virtual climbing ladder, it is determined that the obstacle can provide a free climbing function, continue to perform other recognition of the obstacle, and control the target character to climb on the obstacle according to the operation of the player.

203. After identifying and determining that the obstacle allows interaction and the terrain satisfies the climbing condition, emit detection rays to the obstacle based on the target character, and determine at least one wall that composes the obstacle.

In the embodiment of the present invention, considering that many obstacles in the game world are irregularly shaped, and when climbing on an irregularly shaped obstacle, the normal vector of the character relative to the obstacle is different, Only by determining the position of the target character and the normal vector formed by the obstacle can the character orientation of the target character be accurately determined. Therefore, when the terrain of the obstacle is detected to allow climbing, it is necessary to determine at least one wall composing the obstacle, and then Determine the character orientation of the target character. Wherein, when determining at least one wall composing an obstacle, a detection ray may be emitted to the obstacle based on the target character, and the range covered by the obstacle may be determined according to whether the detection ray hits and the content of the detection ray returned after the hit.

When determining at least one wall that composes an obstacle, first, control the target character to approach the obstacle. Among them, when the target character is controlled to be close to the obstacle, since the player wants the target character to climb on the obstacle, the target character will be controlled by the joystick so that the target character will carry the speed vector. Therefore, the player can first determine the speed vector. The speed vector carried by the target character determines the forward direction of the target character indicated by the speed vector, and then uses the current position of the target character as the starting point to control the target character to collide in the forward direction, and determine the position where the target character collides with the obstacle as the wall Face position, and adjust the target character to the position indicated by the wall position so that the target character is close to the obstacle. In the actual application process, the above process of putting the target character close to the obstacle can be realized based on the function MoveAlongVines (walking along the way), in which the target character can be regarded as a player capsule, and the player capsule is the shape. The position of the player's capsule is the starting point, and a collision detection is performed forward according to the instructions of the speed vector to detect the position of the wall of the obstacle, so that the player's capsule can move close to the obstacle.

Subsequently, after the target character is close to the obstacle, based on the speed vector, the target character's sub-velocity and the sub-velocity direction indicated by the sub-velocity are determined. Among them, the game world is a 3D (Three Dimensions) world. The speed vector of the target character is a three-dimensional variable, that is, the FVector (other vector) in the virtual engine. The speed vector can be decomposed into three The component of the direction. Since the target character needs to be close to the obstacle when climbing, the speed component in the front and rear direction is used in the collision test. Therefore, when determining the character's orientation, the speed in the left and right directions needs to be applied, that is, the target character is indicated by the speed vector. The leftward speed or the rightward speed in the forward direction, that is, the partial speed in the embodiment of the present invention, so that subsequent processing and calculation of the partial speed can determine the character orientation of the target character. When determining the partial speed, project the speed vector on the horizontal line on the right side of the target character's forward direction to obtain the partial speed, and multiply the speed vector by the partial speed to obtain the speed product. In this way, when the value of the speed product is a positive number, it is determined that the target character has a rightward speed, and the sub-speed direction can be set to the right direction of the forward direction. When the value of the speed product is a negative number, it is determined that the target character does not have a rightward speed, but has a leftward speed. Therefore, the sub-speed direction is set to the right direction of the forward direction.

Finally, after determining the sub-velocities, the detection rays are emitted in the direction of the sub-velocities. If the detection ray hits an obstacle, the hit entity can be directly used as at least one wall. If the detection ray misses the target wall, the detection ray needs to be emitted to the advancing direction, the left side of the advancing direction, and the right side of the advancing direction respectively, and the entity hit by the detection ray is used as at least one wall. Among them, it is determined that at least one wall is divided into multiple possibilities according to whether the detection ray hits the obstacle. Therefore, the multiple possibilities are described separately. The detection process of the entire wall is as follows:

Refer to Figure 2C to determine the direction of the sub-velocity, and if there is a sub-velocity, the detection ray is emitted in the direction of the sub-velocity. When the detection ray hits an obstacle, the hit entity can be directly used as at least one wall. In addition, referring to Figure 2D, the circle represents the target character. If the obstacle is in the shape shown in the figure, the target character can directly detect the wall of the obstacle at the three positions shown in Figure 2D based on the sub-velocity direction. Therefore, it can be further determined that the shape of at least one wall of the obstacle is the shape shown in FIG. The position may be any one of the possibilities shown in FIG. 2D. In this way, the character orientation can be determined according to the content returned by the hit detection ray, so as to control the target character to turn. When the detection ray does not hit the obstacle, it is necessary to perform multi-directional detection of the target character. First, the detection ray can be emitted to the left side of the target character's advancing direction. If the detection ray does not hit the obstacle, the detection ray is continuously emitted from the front left of the target character to the right, and when the detection ray hits, it can be directly determined that the hit entity is at least one wall. It should be noted that in the process of continuously emitting detection rays, the left side does not hit, indicating that the left side of the target character is not occluded, but there is occlusion during the process of moving and emitting detection rays, which can be inferred from obstacles. At least one of the walls may have the shape shown in Figure 2E, that is, the U-shaped wall facing outwards, and the relative position of the target character and at least one of the walls is the first possibility. In this way, the detection ray of the hit can be The returned content determines the direction of the character in order to control the target character to turn. If the detection ray hits on the left side of the target character’s forward direction, the hit entity can be used as the left wall of the obstacle, record the left wall, and then move towards the target character’s forward direction. The right side emits detection rays to determine whether there is a right side wall. In addition, when the detection ray is continuously emitted to the right from the front left of the target character, there is also a possibility that no entity will be hit. Therefore, if the detection ray is continuously emitted from the front left of the target character to the right, no life is emitted. , The detection ray is also emitted to the right side of the target character's forward direction to determine whether there is a right side wall. After launching the detection ray to the right side of the target character's forward direction, if the detection ray hits the entity, the hit entity can be used as the right wall of the obstacle, record the right wall, and continue to the target character The detection beam is emitted in the middle direction. If the detection ray emitted to the right side of the target character's forward direction fails to hit, the detection ray needs to be continuously emitted from the front right of the target character to the left, and when the detection ray hits, it can be directly determined that the hit entity is at least one wall noodle. It should be noted that in the process of continuously emitting detection rays, the right side is not hit, indicating that the right side of the target character is not blocked, but there is occlusion during the process of moving and emitting detection rays, which can be inferred from obstacles. At least one of the walls may be the shape shown in Figure 2E, that is, the U-shaped wall facing outwards, and the relative position of the target character and at least one of the walls is the third possibility. In this way, the detection ray of the hit can be followed The returned content determines the direction of the character in order to control the target character to turn. However, if the detection ray continues to be emitted from the front right of the target character to the left, but no life is being emitted, the right wall must be cleared, and the detection ray must start to be emitted toward the middle of the target character to the front. In addition, after the detection ray was emitted to the right side of the target character's advancement direction, a hit occurred, and the right wall was recorded, the detection ray was also emitted to the middle of the target character and forward. If the detection ray is emitted to the middle of the target character and does not come forward, the vector in the middle is cleared, and the character's orientation is calculated based on the content returned by the detection ray hit in the above process. If the detection ray is emitted to the middle of the target character and forward, it can be determined that the relative position of the target character and at least one wall is the second possibility shown in FIG. 2E, and the content returned by the hit detection ray is received. Then determine the character orientation of the target character.

Through the above process, at least one wall that composes the obstacle can be determined, and then the normal vector between the target character and the at least one wall can be determined by the relative position of the at least one wall and the target character, so that according to the normal vector Accurately calculate the character orientation of the target character. It should be noted that the above process of determining at least one wall can be implemented by the function UpdateVinesInfo (update route information), through which the target character can be controlled to emit detection rays directly to the obstacles in every frame of the game world and directly based on Detect the hit of the ray on the obstacle, and generate at least one normal vector.

204. Receive at least one normal vector returned by the detection ray after hitting at least one wall, and use the at least one normal vector to calculate the character orientation of the target character.

In the embodiment of the present invention, since the obstacle composed of at least one wall may have various shapes, and the relative position of the target character and the at least one wall may have many possibilities, therefore, it is necessary to determine the current tightness of the target character. The normal vector formed by the position where the obstacle is located and at least one wall surface is then used to calculate the character orientation of the target character based on the normal vector. Wherein, since the detection rays from the target character to the obstacle in step 204 are all emitted horizontally, when the detection rays hit at least one wall, the normal vector formed by the target character and the wall can be directly determined. Therefore, at least one normal vector returned by the detection ray after hitting at least one wall can be received, and the at least one normal vector can be used to calculate the character orientation of the target character. It should be noted that, referring to the process of emitting detection rays in step 203, it can be seen that the detection rays will be sent to the left, middle and right sides of the target character respectively. In this way, when an obstacle is hit, at least one normal vector in a different orientation will be returned. , So at least one normal vector can be divided into left normal vector, middle normal vector and right normal vector. Among them, the left normal vector can be represented by Left Vines Normal (left normal vector), the middle normal vector can be represented by Middle Vines Normal (middle normal vector), and the right normal vector can be represented by Right Vines Normal (right normal vector).

When using at least one normal vector to calculate the character orientation of the target character, first, it is necessary to calculate the first vector sum of at least one normal vector, and normalize the first vector sum to obtain the standard vector sum. Subsequently, the standard vector sum is inverted, and the inverted standard vector and the indicated direction are used as the character orientation.

205. Obtain the speed vector carried by the target character, and control the target character to climb closely to the obstacle according to the direction of the character and the speed vector.

In the embodiment of the present invention, since the target character carries the speed vector conveyed by the player through the joystick to control the target character, after the character orientation of the target character is determined, the speed vector carried by the target character can be obtained to control the target character Climb closely to the obstacle according to the character's orientation and speed vector.

It should be noted that in the actual game process, the position of the target character relative to the obstacle is constantly changing over time, and the speed vector issued by the player in the control of the target character may also vary from time to time. The player’s wishes are constantly changing. Therefore, in order to ensure that the target character’s behavior in the game world can accurately follow the player’s operation, the process shown in steps 201 to 205 above needs to be performed in each frame of the game. Perform detection and determine the character orientation of the target character, and then control the target character to act in accordance with the player's real-time operation.

In the actual application process, when the player controls the target character to move according to his own will, he may want the target character to turn. In this way, when it is detected that the player controls the target character to turn, the player's input to the target character to be turned can be obtained. Speed vector, and calculate the vector difference between the speed vector to be turned and the speed vector, and use the direction indicated by the vector difference as the direction to be turned, and then control the target character to transition from the direction of the character to the direction to be turned, so as to achieve the smooth steering of the target character Effect.

It should be noted that there are two situations in which the target character climbs obstacles in the game, one is climbing downwards and the other is climbing upwards. If the target character climbs downwards, when it is determined that the target character climbs to a walkable ground, control the target character to exit the climbing state. If the target character climbs upwards, when it is determined that the target character climbs to the top of the obstacle, control the target character to climb over the top of the obstacle and exit the climbing state.

Furthermore, the above process describes the climbing process triggered by the target character walking to the obstacle and colliding with the obstacle. In the game world, the function of climbing and jumping is also provided, that is, the player can use the shaking The rod controls the target character to climb and jump, so that the target character jumps to a certain height, is mounted on a certain height of an obstacle, and then climbs up or down from a certain height. Alternatively, the player may also control the target character to climb and jump back during the game, that is, to jump in the opposite direction of the current target character's character. Further, considering the actual environment in the game world, it is likely that the environment where the player is climbing is an outdoor rainy day. In order to make the game world more consistent with the real world, you can also set a role in the outdoor rainy environment of the game. The sliding mechanism simulates the situation where the target character climbs upwards while sliding downwards due to slippery obstacles. It should be noted that, whether it is the climbing process described in the present invention, or the above-mentioned exit climbing state, climbing jump, climbing back jump, climbing over jump, and rainy climbing, they can all cooperate with the animation in the game. The realization of special effects makes the entire climbing process of the target character more realistic and enhances the user's gaming experience.

Further, as a specific implementation of the method described in FIG. 1, an embodiment of the present invention provides a character climbing device. As shown in FIG. 3A, the device includes: a determination module 301, a transmission module 302, and a first calculation module 303 And control module 304.

The determining module 301 is used to determine obstacles that collide with the target character;

The transmitting module 302 is configured to transmit detection rays to the obstacle based on the target character when it is determined that the obstacle allows interaction and the terrain satisfies climbing conditions to determine at least one wall composing the obstacle;

The first calculation module 303 is configured to receive at least one normal vector returned by the detection ray after hitting the at least one wall, and use the at least one normal vector to calculate the character orientation of the target character;

The control module 304 is configured to obtain a speed vector carried by the target character, and control the target character to climb closely against the obstacle according to the character's orientation and the speed vector.

In a specific application scenario, as shown in FIG. 3B, the device further includes: a first acquisition module 305, a first detection module 306, and a query module 307.

The first obtaining module 305 is configured to obtain the physical attributes of the obstacle;

The first detection module 306 is configured to detect whether the obstacle is allowed to be pushed and whether it is allowed to be overturned when the physical attribute of the obstacle indicates that the obstacle is allowed to interact;

The query module 307 is configured to query whether the obstacle carries a climbing prohibition mark if it is detected that the obstacle is not allowed to be pushed and not allowed to be overturned;

The transmitting module 302 is also configured to, if the obstacle does not carry the climbing prohibition mark, use the center point of the target character as the starting point, transmit a detection ray of a preset length in the horizontal direction, and receive the The detection result returned by the detection ray;

The control module 304 is further configured to control the target character to climb along the laying trajectory of the virtual ladder when the detection result shows that the obstacle is a virtual ladder;

The transmitting module 302 is also used for identifying and determining that the obstacle allows interaction and the terrain satisfies the climbing condition when the detection result shows that the obstacle is not the virtual climbing ladder.

In a specific application scenario, as shown in FIG. 3C, the device further includes: a pushing module 308 and a flipping module 309.

The pushing module 308 is used to adjust the target character to a pushing state when it is detected that the obstacle is allowed to be pushed, control the target character to push the obstacle, and omit the detection of whether the obstacle is allowed to be overturned process;

The overturning module 309 is used to detect whether the obstacle is allowed to be overturned when it is detected that the obstacle is not allowed to be pushed over, and when it is determined that the obstacle is allowed to be overturned, adjust the target character to the overturning state, and control The target character climbs over the obstacle.

In a specific application scenario, as shown in FIG. 3D, the transmitting module 302 includes: a control unit 3021, a first determining unit 3022, a transmitting unit 3023, and a second determining unit 3024.

The control unit 3021 is used to control the target character to approach the obstacle;

The first determining unit 3022 is configured to determine, based on the velocity vector, the sub-velocity of the target character and the sub-velocity direction indicated by the sub-velocity, where the sub-velocity is indicated by the target character in the velocity vector Left or right speed in the forward direction;

The emitting unit 3023 is used to emit detection rays in the sub-velocity direction;

The second determining unit 3024 is configured to use the hit entity as the at least one wall surface if the detection ray hits the obstacle;

The second determining unit 3024 is further configured to transmit the detection to the forward direction, the left side of the forward direction, and the right side of the forward direction if the detection ray misses the target wall surface. Ray, and the entity hit by the detection ray is used as the at least one wall surface.

In a specific application scenario, the control unit 3021 is used to determine the forward direction of the target character indicated by the speed vector; taking the current position of the target character as a starting point, control the target character to move in the forward direction A collision is performed, and the position where the target character collides with the obstacle is determined as the wall position; the target character is adjusted to the position indicated by the wall position, and is close to the obstacle.

In a specific application scenario, the first determining unit 3022 is configured to project the velocity vector on the horizontal line on the right side of the target character's forward direction to obtain the sub-velocity; compare the velocity vector with the Multiply the partial speeds to obtain the speed product; when the value of the speed product is a positive number, the direction of the partial speed is set to the right of the forward direction; when the value of the speed product is a negative number, The sub-speed direction is set to the right of the forward direction.

In a specific application scenario, the first calculation module 303 is used to calculate the first vector sum of the at least one normal vector, normalize the first vector sum to obtain the standard vector sum; perform the standard vector sum In the inversion operation, the inverted standard vector and the indicated direction are used as the character orientation.

In a specific application scenario, as shown in FIG. 3E, the device further includes: a second acquisition module 310 and a second calculation module 311.

The second acquiring module 310 is configured to acquire the to-be-turned speed vector input by the player to the target character when it is detected that the player controls the target character to turn;

The second calculation module 311 is configured to calculate the vector difference between the speed vector to be steered and the speed vector, and use the direction indicated by the vector difference as the direction to be steered;

The control module 304 is also used to control the transition from the target character to the direction to be turned.

The device provided by the embodiment of the present invention can determine the obstacle that collides with the target character, and when the obstacle is identified and determined to allow interaction and the terrain satisfies the climbing conditions, the target character emits detection rays to the obstacle to determine at least the component of the obstacle A wall, and receive at least one normal vector returned by the detection ray after hitting at least one wall, use at least one normal vector to calculate the character orientation of the target character, and then obtain the speed vector carried by the target character, and control the target character according to the character orientation and The speed vector is close to the obstacle for climbing, so that there is no need to set any fixed climbing route on the obstacle. The continuous ray detection between the target character and the obstacle is used to determine the direction the target character wants to travel, thereby controlling the target character automatically Climbing on obstacles, the climbing range of the character will not be restricted, ensuring the authenticity of the game, giving the game character vitality, improving the intelligence of the game, and enhancing the game experience of the player.

The various component embodiments of the present invention may be implemented by hardware, or by software modules running on one or more processors, or by a combination of them. Those skilled in the art should understand that a microprocessor or a digital signal processor (DSP) may be used in practice to implement some or all of the functions of some or all components of the character climbing device according to the embodiment of the present invention. The present invention can also be implemented as a device or device program (for example, a computer program and a computer program product) for executing part or all of the methods described herein. Such a program for realizing the present invention may be stored on a computer-readable medium, or may have the form of one or more signals. Such a signal can be downloaded from an Internet website, or provided on a carrier signal, or provided in any other form.

For example, FIG. 4 shows a server, such as an application server, that can implement the role climbing according to the present invention. The server traditionally includes a processor 410 and a computer program product in the form of a memory 420 or a computer-readable medium. The memory 420 may be an electronic memory such as flash memory, EEPROM (Electrically Erasable Programmable Read Only Memory), EPROM, hard disk, or ROM. The memory 420 has a storage space 430 for executing the program code 431 of any method step in the foregoing method. For example, the storage space 430 for program codes may include various program codes 431 respectively used to implement various steps in the above method. These program codes can be read from or written into one or more computer program products. These computer program products include program code carriers such as hard disks, compact disks (CDs), memory cards or floppy disks. Such a computer program product is usually a portable or fixed storage unit as described with reference to FIG. 5. The storage unit may have storage segments, storage space, etc. arranged similarly to the storage 420 in the server of FIG. 4. The program code can be compressed in a suitable form, for example. Generally, the storage unit includes computer-readable codes 431', that is, codes that can be read by, for example, a processor such as 410, which, when run by a server, causes the server to perform the steps in the method described above.

The “one embodiment”, “an embodiment” or “one or more embodiments” referred to herein means that a specific feature, structure or characteristic described in conjunction with the embodiment is included in at least one embodiment of the present invention. In addition, please note that the word examples "in one embodiment" here do not necessarily all refer to the same embodiment.

In the instructions provided here, a lot of specific details are explained. However, it can be understood that the embodiments of the present invention can be practiced without these specific details. In some instances, well-known methods, structures, and technologies are not shown in detail, so as not to obscure the understanding of this specification.

It should be noted that the above-mentioned embodiments illustrate rather than limit the present invention, and those skilled in the art can design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses should not be constructed as a limitation to the claims. The word "comprising" does not exclude the presence of elements or steps not listed in the claims. The word "a" or "an" preceding an element does not exclude the presence of multiple such elements. The invention can be implemented by means of hardware comprising several different elements and by means of a suitably programmed computer. In the unit claims that list several devices, several of these devices may be embodied in the same hardware item. The use of the words first, second, and third, etc. do not indicate any order. These words can be interpreted as names.

In addition, it should also be noted that the language used in this specification is mainly selected for readability and teaching purposes, not for explaining or limiting the subject of the present invention. Therefore, without departing from the scope and spirit of the appended claims, many modifications and changes are obvious to those of ordinary skill in the art. For the scope of the present invention, the disclosure of the present invention is illustrative rather than restrictive, and the scope of the present invention is defined by the appended claims.

Claims

A method of character climbing, including:

Determine the obstacles that collide with the target character;

When it is determined that the obstacle allows interaction and the terrain satisfies climbing conditions, transmitting detection rays to the obstacle based on the target character to determine at least one wall that composes the obstacle;

Receiving at least one normal vector returned by the detection ray after hitting the at least one wall, and calculating the character orientation of the target character by using the at least one normal vector;

The speed vector carried by the target character is obtained, and the target character is controlled to climb closely to the obstacle according to the direction of the character and the speed vector.
The method according to claim 1, wherein after the determining the obstacle that collides with the target character, the method further comprises:

Acquiring the physical attributes of the obstacle;

When the physical attributes of the obstacle indicate that the obstacle allows interaction, detecting whether the obstacle is allowed to be pushed and whether it is allowed to be overturned;

If it is detected that the obstacle is not allowed to be pushed and not allowed to be overturned, then query whether the obstacle carries a climbing prohibition mark;

If it is found that the obstacle does not carry the climbing prohibition mark, the center point of the target character is used as a starting point, a detection ray of a preset length is emitted in a horizontal direction, and the detection result returned by the detection ray is received;

When the detection result shows that the obstacle is a virtual ladder, controlling the target character to climb along the laying track of the virtual ladder;

When the detection result shows that the obstacle is not the virtual climbing ladder, identifying and determining that the obstacle allows interaction and the terrain satisfies the climbing condition.
The method according to claim 2, wherein, after said detecting whether the obstacle is allowed to be pushed and whether to be allowed to be overturned, the method further comprises:

When it is detected that the obstacle is allowed to be pushed, the target character is adjusted to a push state, the target character is controlled to push the obstacle, and the process of detecting whether the obstacle is allowed to be overturned is omitted;

When it is detected that the obstacle is not allowed to be pushed, it is detected whether the obstacle is allowed to be overturned, and when it is determined that the obstacle is allowed to be overturned, the target character is adjusted to the overturning state, and the target character is controlled to overturn the obstacle.
The method according to claim 1, wherein the transmitting detection rays to the obstacle based on the target role to determine at least one wall composing the obstacle comprises:

Controlling the target character to approach the obstacle;

Based on the speed vector, determine the sub-velocity of the target character and the sub-velocity direction indicated by the sub-velocity, where the sub-velocity is the left or right speed of the target character in the forward direction indicated by the speed vector speed;

Emit detection rays to the sub-velocity direction;

If the detection ray hits the obstacle, use the hit entity as the at least one wall surface;

If the detection ray does not hit the target wall, the detection ray is emitted to the forward direction, the left side of the forward direction, and the right side of the forward direction respectively, and the detection ray hits the target wall. The entity serves as the at least one wall surface.
The method according to claim 4, wherein said controlling said target character to be close to said obstacle comprises:

Determining the forward direction of the target character indicated by the speed vector;

Taking the current position of the target character as a starting point, controlling the target character to collide in the forward direction, and determining a position where the target character collides with the obstacle as a wall position;

The target character is adjusted to the position indicated by the wall position and close to the obstacle.
The method according to claim 4, wherein the determining the partial speed of the target character and the direction of the partial speed indicated by the partial speed based on the speed vector comprises:

Project the velocity vector on the horizontal line on the right side of the target character's forward direction to obtain the sub-velocity;

Multiply the velocity vector by the sub-velocity to obtain a velocity product;

When the value of the speed product is a positive number, the sub-speed direction is set to the right of the forward direction;

When the value of the velocity product is a negative number, the sub-velocity direction is set to the right of the forward direction.
The method according to claim 1, wherein the calculating the character orientation of the target character by using the at least one normal vector comprises:

Calculating a first vector sum of the at least one normal vector, and standardizing the first vector sum to obtain a standard vector sum;

An inversion operation is performed on the standard vector sum, and the direction indicated by the standard vector sum after the inversion is used as the character orientation.
The method according to claim 1, wherein after climbing closely to the obstacle and the speed vector, the method further comprises:

When it is detected that the player controls the target character to turn, acquiring the to-be-turned speed vector input by the player to the target character;

Calculating a vector difference between the speed vector to be steered and the speed vector, and using the direction indicated by the vector difference as the direction to be steered;

Control the target character to transition from the character direction to the direction to be turned.
A character climbing device, including:

The determination module is used to determine the obstacles that collide with the target character;

A transmitting module, configured to transmit detection rays to the obstacle based on the target character when it is determined that the obstacle allows interaction and the terrain satisfies climbing conditions to determine at least one wall composing the obstacle;

The first calculation module is configured to receive at least one normal vector returned after the detection ray hits the at least one wall, and calculate the character orientation of the target character by using the at least one normal vector;

The control module is configured to obtain the speed vector carried by the target character, and control the target character to climb closely against the obstacle according to the direction of the character and the speed vector.
The device according to claim 9, further comprising:

The first obtaining module is used to obtain the physical attributes of the obstacle;

The first detection module is configured to detect whether the obstacle is allowed to be pushed and whether it is allowed to be overturned when the physical attribute of the obstacle indicates that the obstacle is allowed to interact;

The query module is used to query whether the obstacle carries a climbing prohibition mark if it is detected that the obstacle is not allowed to be pushed and not allowed to be overturned;

The transmitting module is further configured to, if the obstacle does not carry the climbing prohibition mark, use the center point of the target character as a starting point, transmit a detection ray of a preset length in the horizontal direction, and receive the The detection result returned by the detection ray;

The control module is further configured to control the target character to climb along the laying trajectory of the virtual ladder when the detection result shows that the obstacle is a virtual ladder;

The transmitting module is also used for identifying and determining that the obstacle allows interaction and the terrain satisfies the climbing condition when the detection result shows that the obstacle is not the virtual climbing ladder.
A computer program comprising computer readable code, when the computer readable code runs on a server, causes the server to execute the character climbing method according to any one of claims 1-8.
A computer readable medium in which the computer program according to claim 11 is stored.