Game data processing method, device, equipment and computer readable storage medium

By using ray height detection in the game to judge jump conditions and control intelligent virtual objects to perform jumping actions, solving the difficulties in manually configuring and maintaining triggers and the problems of limited jump angles in the prior art, and achieving efficient and flexible intelligence Jump function.

CN114288663BActive Publication Date: 2024-11-15TENCENT TECHNOLOGY (SHENZHEN) CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202210007038.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-01-05
Publication Date
2024-11-15
Estimated Expiration
2042-01-05

AI Technical Summary

Technical Problem

When implementing the automatic jump function of intelligent virtual objects, the prior art requires a large number of manual configuration and maintenance triggers, and can only jump at pre-configured angle positions, limiting jump flexibility and development efficiency.

Method used

By obtaining game game data, determine the mobile destination and path of the smart virtual object, and use ray height detection during the movement to determine whether the jump conditions are met, control the smart virtual object to perform jumping actions, and avoid setting a bounce trigger in the scene. , realize jumps at any angle.

Benefits of technology

It improves the development efficiency and jump flexibility of smart game games, reduces the burden of manual maintenance, and intelligent virtual objects can jump at any angle without being limited to pre-configured angle positions.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114288663B_ABST
    Figure CN114288663B_ABST
Patent Text Reader

Abstract

The present application provides a method, device, equipment and computer-readable storage medium for processing game data; the method includes: obtaining game data during a game match, and determining the moving destination of a smart virtual object based on the game data; determining a moving path based on the current position and moving destination of the smart virtual object, and controlling the smart virtual object to move based on the moving path; during the movement of the smart virtual object, determining that the smart virtual object is blocked, and obtaining preset moving height information; performing ray height detection on the obstacle based on the moving height information, and determining that the jumping condition is met, controlling the smart virtual object to perform a jumping action, so as to pass through the obstacle and continue to move along the moving path until reaching the moving destination. Through the present application, the development efficiency of automatic jumping of smart virtual objects can be improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to data processing technology, and in particular to a game data processing method, device, equipment and computer-readable storage medium. Background Art

[0002] With the development of Internet technology and mobile terminals, electronic games have become the choice of daily entertainment for more and more users. In the game process, the virtual characters will move their positions by walking, jumping and other actions. When a 3D game with artificial intelligence (AI) automatic path finding function needs to realize the jumping function, the implementation scheme in the related technology is to configure a trigger at the jumping position in a manner similar to Nav Link Proxy, such as Figure 1 As shown, when the virtual character collides with trigger 001, the virtual character encounters a platform to make the character jump. This implementation requires configuring triggers for all jumping steps, which requires a lot of manual laying and modification. Especially when jumping continuously, the manual maintenance amount doubles several times. When the game scene is adjusted, it needs to be modified again, which is not conducive to development and maintenance; in addition, it can only be triggered where there is a trigger on the step, and irregular steps cannot be jumped in multiple arbitrary directions, and the implementation effect is poor. Summary of the invention

[0003] The embodiments of the present application provide a game data processing method, device and computer-readable storage medium, which can improve the development efficiency of automatic jumping of intelligent virtual objects.

[0004] The technical solution of the embodiment of the present application is implemented as follows:

[0005] The present application provides a method for processing game data, including:

[0006] During the game play process, obtaining game play data, and determining a moving destination of the intelligent virtual object based on the game play data;

[0007] Determine a moving path based on the current position and moving destination of the smart virtual object, and control the smart virtual object to move based on the moving path;

[0008] During the movement of the intelligent virtual object, determining that the intelligent virtual object is blocked, and obtaining preset moving height information;

[0009] When the obstacle is detected by ray height based on the moving height information and it is determined that the jumping condition is met, the intelligent virtual object is controlled to perform a jumping action to pass through the obstacle and continue to move along the moving path until the moving destination is reached.

[0010] The present application provides a game data processing device, including:

[0011] A first determination module is used to obtain game data during the game process, and determine the moving destination of the intelligent virtual object based on the game data;

[0012] A second determination module, configured to determine a movement path based on a current position and a movement destination of the smart virtual object, and control the smart virtual object to move based on the movement path;

[0013] A first acquisition module is used to determine that the intelligent virtual object is blocked during the movement of the intelligent virtual object, and acquire movement height information;

[0014] The first jumping module is used to perform ray height detection on the obstacle based on the moving height information, and when it is determined that the jumping condition is met, control the intelligent virtual object to perform a jumping action to pass through the obstacle and continue to move along the moving path until reaching the moving destination.

[0015] In some embodiments, the apparatus further comprises:

[0016] A second acquisition module is used to acquire navigation mesh data corresponding to the game scene and current position information of the intelligent virtual object;

[0017] A third determination module is used to determine the angle between the plane where the smart virtual object is located and a reference plane based on the navigation grid data and the current position information, wherein the reference slope is a plane determined by an edge line of the obstacle close to the smart virtual object and a reference line where the smart virtual object is located;

[0018] The fourth determination module is used to determine that the smart virtual object is blocked when the angle is greater than a preset angle threshold.

[0019] In some embodiments, the moving height information includes a first height threshold and a second height threshold, and the apparatus further includes:

[0020] A fifth determining module, configured to determine a first detection height based on the first height threshold, wherein the first detection height is greater than the first height threshold;

[0021] A sixth determination module, configured to determine a second detection height based on the second height threshold, wherein the second detection height is greater than the second height threshold, and the second height threshold is greater than the first height threshold;

[0022] A first detection module, configured to perform a ray height detection on the obstacle based on the first detection height and the second height detection to obtain a first detection result;

[0023] A seventh determination module is used to determine that a jump condition is satisfied when the first detection result indicates that the ray is blocked at the first detection height and is not blocked at the second detection height.

[0024] In some embodiments, the apparatus further comprises:

[0025] an eighth determination module, configured to determine that a low-profile advance condition is satisfied when the first detection result indicates that the ray is not blocked at the first detection height and is blocked at the second detection height;

[0026] The first control module is used to control the intelligent virtual object to perform a low-profile forward motion to pass through the obstacle and continue to move along the moving path until reaching the moving destination.

[0027] In some embodiments, the first control module is further used to:

[0028] In the process of controlling the intelligent virtual object to perform a low-profile forward movement, performing a ray height detection at a third detection height above the intelligent virtual object at a preset time interval to obtain a second detection result, wherein the third detection height is greater than the height of the intelligent virtual object;

[0029] When the second detection result indicates that the ray is not blocked at the third detection height, it is determined that the standing condition is met;

[0030] The intelligent virtual object is controlled to perform a standing action and continue to move along the moving path until reaching the moving destination.

[0031] In some embodiments, the apparatus further comprises:

[0032] a ninth determination module, configured to determine, when the intelligent virtual object is blocked by an obstacle in a non-game scene and cannot pass through, the remaining effective duration of the obstacle in the non-game scene, wherein the obstacle in the non-game scene includes obstacles set by other virtual objects by releasing skills;

[0033] A third acquisition module, configured to acquire updated navigation mesh data when it is determined that the remaining effective duration is greater than a preset duration threshold;

[0034] A path planning module, configured to re-plan a path based on the updated navigation grid data, the current position information of the intelligent virtual object and the moving destination to obtain an updated moving path;

[0035] The second control module is used to control the intelligent virtual object to move according to the updated moving path until it reaches the moving destination.

[0036] In some embodiments, the apparatus further comprises:

[0037] A third control module is used to control the intelligent virtual object to wait for the obstacle in the non-game scene to disappear when it is determined that the remaining effective time is less than or equal to the time threshold;

[0038] The fourth control module is used to control the intelligent virtual object to continue moving along the moving path until it reaches the moving destination.

[0039] In some embodiments, the first jump module is further configured to:

[0040] Obtaining a preset initial take-off velocity and weight information of the intelligent virtual object;

[0041] Determine a first time duration for the intelligent virtual object to jump to the highest point based on the initial jump velocity and the weight information;

[0042] When the first duration is reached, a forward force is applied to the smart virtual object to control the smart virtual object to jump forward.

[0043] In some embodiments, the apparatus further comprises:

[0044] A fourth acquisition module, used to acquire a first height threshold representing a step height and a second height threshold representing a jump height in the movement information;

[0045] A scene construction module, used to construct three-dimensional game scene data based on the first height threshold and the second height threshold;

[0046] The data generation module is used to generate navigation mesh data corresponding to the three-dimensional game scene data using a navigation system.

[0047] An embodiment of the present application provides a computer device, including:

[0048] A memory for storing executable instructions;

[0049] The processor is used to implement the game data processing method provided in the embodiment of the present application when executing the executable instructions stored in the memory.

[0050] An embodiment of the present application provides a computer-readable storage medium storing executable instructions for causing a processor to execute and implement the game data processing method provided in the embodiment of the present application.

[0051] An embodiment of the present application provides a computer program product, including a computer program or instructions, which, when executed by a processor, implements the game data processing method provided in the embodiment of the present application.

[0052] The embodiments of the present application have the following beneficial effects:

[0053] During the game process, the server obtains game data, determines the moving destination of the smart virtual object based on the game data, and then performs path planning based on the current position and moving destination of the smart virtual object to determine the moving path from the current position to the moving destination, and then controls the smart virtual object to move based on the moving path. During the movement of the smart virtual object, it is determined that the smart virtual object is blocked, and preset moving height information is obtained. When the obstacle is detected by ray height based on the moving height information and it is determined that the jumping condition is met, the smart virtual object is controlled to perform a jumping action to pass through the obstacle and continue to move along the moving path until the moving destination is reached. In this way, during the game process, it is possible to determine whether to jump by performing ray height detection on the obstacle based on the moving height information, without setting a bounce trigger at the location of obstacles such as steps in the virtual scene, thereby realizing a more intelligent jumping solution and improving the development efficiency of smart game games. At the same time, the smart virtual object can jump at any angle according to the moving path without being limited to the pre-configured angle position, thereby improving the jumping flexibility. BRIEF DESCRIPTION OF THE DRAWINGS

[0054] Figure 1 A schematic diagram of a technical solution for implementing a virtual object jump in the related art;

[0055] Figure 2 is a schematic diagram of the network architecture of the gaming system 100 provided in an embodiment of the present application;

[0056] Figure 3 is a schematic diagram of the structure of the server 400 provided in an embodiment of the present application;

[0057] Figure 4 This is a schematic diagram of an implementation flow of the game data processing method provided in an embodiment of the present application;

[0058] Figure 5 This is another implementation flow diagram of the game data processing method provided in the embodiment of the present application;

[0059] Figure 6 This is another implementation flow diagram of the game data processing method provided in the embodiment of the present application;

[0060] Figure 7 is a schematic diagram of an interface of a navigation grid provided in an embodiment of the present application;

[0061] Figure 8 is a schematic diagram of a moving path provided in an embodiment of the present application;

[0062] Fig.9A This is a schematic diagram of the jumping process of the virtual object provided in the embodiment of the present application. Figure 1 ;

[0063] Fig. 9B This is a schematic diagram of the jumping process of the virtual object provided in the embodiment of the present application. Figure 2 ;

[0064] Fig. 9C This is a schematic diagram of the jumping process of the virtual object provided in the embodiment of the present application. Figure 3 ;

[0065] Fig.10 A schematic diagram of the game scene construction process provided in an embodiment of the present application;

[0066] Fig.11 A schematic diagram of a jump processing flow during game execution provided by an embodiment of the present application;

[0067] Fig.12 This is a schematic diagram of replanning the path of a virtual object when it reaches a non-scene dynamic obstacle in an embodiment of the present application. DETAILED DESCRIPTION

[0068] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings. The described embodiments should not be regarded as limiting the present application. All other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of this application.

[0069] In the following description, reference is made to “some embodiments”, which describe a subset of all possible embodiments, but it will be understood that “some embodiments” may be the same subset or different subsets of all possible embodiments and may be combined with each other without conflict.

[0070] In the following description, the terms "first\second\third" involved are merely used to distinguish similar objects and do not represent a specific ordering of the objects. It can be understood that "first\second\third" can be interchanged with a specific order or sequence where permitted, so that the embodiments of the present application described here can be implemented in an order other than that illustrated or described here.

[0071] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art to which this application belongs. The terms used herein are only for the purpose of describing the embodiments of this application and are not intended to limit this application.

[0072] Before further describing the embodiments of the present application in detail, the nouns and terms involved in the embodiments of the present application are explained. The nouns and terms involved in the embodiments of the present application are subject to the following interpretations.

[0073] 1) Artificial Intelligence (AI) is a technology developed to simulate and expand human intelligence and methods to enable characters in games to simulate real players.

[0074] 2) Navigation Mesh (NavMesh) is a data structure that describes the walkable surface of the game world and allows finding paths from one walkable location to another in the game world. This data structure is automatically built or baked from the level geometry.

[0075] The embodiment of the present application provides a game data processing method, device, equipment and computer-readable storage medium, which can eliminate all manually configured triggers, thereby improving development efficiency, eliminating the need to manually lay triggers and maintain scene jump configurations, and can jump at any angle according to the path, without being limited to the pre-configured angular position, thereby more naturally realizing the jumping function of encountering obstacles during the automatic navigation process. The following describes an exemplary application of the computer device provided by the embodiment of the present application. The device provided by the embodiment of the present application can be implemented as various types of user terminals such as laptops, tablet computers, desktop computers, set-top boxes, mobile devices (e.g., mobile phones, portable music players, personal digital assistants, dedicated messaging devices, portable game devices), and can also be implemented as servers. Below, an exemplary application when the device is implemented as a server will be described.

[0076] See also Figure 2 , Figure 2 is a schematic diagram of the network architecture of the game system 100 provided in an embodiment of the present application, such as Figure 2 As shown, the game system 100 includes a terminal 200, a network 300 and a server 400. The terminal 200 is connected to the server 400 via the network 300. The network 300 can be a wide area network or a local area network, or a combination of the two.

[0077] The terminal 200 is controlled by a real person, and a game client may be installed in the terminal 200, and then the game is played through the game client, but the game client is not necessary, and the terminal 200 can also play the game through a web page. The game data processing method provided in the embodiment of the present application is applied to a game match in which at least one operation is virtual, that is, it is considered to be a man-machine game match. When playing a man-machine game, the terminal 200 controlled by a real person will perform certain operations and send the operation data to the server. The server will determine the actions to be performed by the intelligent virtual object that confronts the terminal 200 based on the acquired game match data, as well as the mobile destination to be reached, and plan the path from the current position to the mobile destination, and then control the intelligent virtual object to move along the planned path. When encountering an obstacle during the movement, it will determine whether the jump condition is met based on the navigation grid data, and perform a jump action when it is determined that the jump condition is met, so as to pass through the obstacle, thereby continuing to move along the planned path until the mobile destination is reached. In this way, there is no need to set a bounce trigger at the location of obstacles such as steps in the virtual scene, and a more intelligent jumping solution is realized, which can improve the development efficiency of intelligent game games. At the same time, the intelligent virtual object can jump at any angle according to the moving path, without being limited to the pre-configured angle position, thereby improving the jumping flexibility. After the intelligent virtual object reaches the moving destination, the intelligent virtual object is controlled to perform the determined action, and the game game data stream is sent to the terminal 400, so that the terminal 400 determines the subsequent action that it needs to perform based on the game game data stream.

[0078] In some embodiments, the server 400 may be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN, and big data and artificial intelligence platforms. The terminal 200 may be a smart phone, a tablet computer, a laptop computer, a desktop computer, a smart speaker, a smart watch, a smart car device, etc., but is not limited thereto. The terminal and the server may be directly or indirectly connected via wired or wireless communication, which is not limited in the embodiments of the present application.

[0079] See also Figure 3 , Figure 3 A schematic diagram of the structure of the server 400 provided in the embodiment of the present application, Figure 3The server 400 shown includes: at least one processor 410, at least one network interface 420, a bus system 430 and a memory 440. The various components in the server 400 are coupled together through the bus system 430. It can be understood that the bus system 430 is used to realize the connection and communication between these components. In addition to the data bus, the bus system 430 also includes a power bus, a control bus and a status signal bus. However, for the sake of clarity, the bus system 430 is not used in the example of FIG. Figure 3 Various buses are labeled as bus system 430 .

[0080] Processor 410 can be an integrated circuit chip with signal processing capabilities, such as a general-purpose processor, a digital signal processor (DSP), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc., where the general-purpose processor can be a microprocessor or any conventional processor, etc.

[0081] The memory 440 may be removable, non-removable, or a combination thereof. Exemplary hardware devices include solid-state memory, hard drives, optical drives, etc. The memory 440 may optionally include one or more storage devices that are physically remote from the processor 410.

[0082] The memory 440 includes a volatile memory or a non-volatile memory, and may also include both volatile and non-volatile memories. The non-volatile memory may be a read-only memory (ROM), and the volatile memory may be a random access memory (RAM). The memory 440 described in the embodiments of the present application is intended to include any suitable type of memory.

[0083] In some embodiments, memory 440 can store data to support various operations, examples of which include programs, modules, and data structures, or a subset or superset thereof, as exemplarily described below.

[0084] Operating system 441, including system programs for processing various basic system services and performing hardware-related tasks, such as a framework layer, a core library layer, a driver layer, etc., for implementing various basic services and processing hardware-based tasks;

[0085] A network communication module 442, for reaching other computing devices via one or more (wired or wireless) network interfaces 420, exemplary network interfaces 420 include: Bluetooth, Wireless Compatibility Authentication (WiFi), and Universal Serial Bus (USB);

[0086] In some embodiments, the device provided in the embodiments of the present application can be implemented in software. Figure 3 The game data processing device 443 stored in the memory 440 is shown, which can be software in the form of a program and a plug-in, etc., and includes the following software modules: a first determination module 4431, a second determination module 4432, a first acquisition module 4433 and a first jump module 4434. These modules are logical, and therefore can be arbitrarily combined or further split according to the functions implemented. The functions of each module will be described below.

[0087] In other embodiments, the device provided in the embodiments of the present application can be implemented in hardware. As an example, the device provided in the embodiments of the present application can be a processor in the form of a hardware decoding processor, which is programmed to execute the game data processing method provided in the embodiments of the present application. For example, the processor in the form of a hardware decoding processor can adopt one or more application-specific integrated circuits (ASICs), DSPs, programmable logic devices (PLDs), complex programmable logic devices (CPLDs), field programmable gate arrays (FPGAs) or other electronic components.

[0088] In order to better understand the method provided in the embodiments of the present application, artificial intelligence, its various branches, and the application fields involved in the method provided in the embodiments of the present application are first explained.

[0089] Artificial Intelligence (AI) is the theory, method, technology and application system that uses digital computers or machines controlled by digital computers to simulate, extend and expand human intelligence, perceive the environment, acquire knowledge and use knowledge to obtain the best results. In other words, artificial intelligence is a comprehensive technology in computer science that attempts to understand the essence of intelligence and produce a new intelligent machine that can respond in a similar way to human intelligence. Artificial intelligence is to study the design principles and implementation methods of various intelligent machines so that machines have the functions of perception, reasoning and decision-making.

[0090] Artificial intelligence technology is a comprehensive discipline that covers a wide range of fields, including both hardware-level and software-level technologies. Basic artificial intelligence technologies generally include technologies such as sensors, dedicated artificial intelligence chips, cloud computing, distributed storage, big data processing technology, operation / interaction systems, and mechatronics. Artificial intelligence software technology mainly includes computer vision technology, speech processing technology, natural language processing technology, and machine learning / deep learning. The solution provided in the embodiments of this application involves artificial intelligence computer vision technology, machine learning and other technologies, which are explained below.

[0091] Computer Vision Technology (CV) Computer vision is a science that studies how to make machines "see". To put it more specifically, it refers to machine vision such as using cameras and computers to replace human eyes to identify and measure targets, and further perform graphic processing so that computer processing becomes an image that is more suitable for human eye observation or transmission to instrument detection. As a scientific discipline, computer vision studies related theories and technologies, and attempts to establish an artificial intelligence system that can obtain information from images or multi-dimensional data. Computer vision technology usually includes image processing, image recognition, image semantic understanding, image retrieval, OCR, video processing, video semantic understanding, video content / behavior recognition, three-dimensional object reconstruction, 3D technology, virtual reality, augmented reality, simultaneous positioning and map construction, and other technologies, as well as common biometric recognition technologies such as face recognition and fingerprint recognition.

[0092] Machine Learning (ML) is a multi-disciplinary subject that involves probability theory, statistics, approximation theory, convex analysis, algorithm complexity theory and other disciplines. It specializes in studying how computers simulate or implement human learning behavior to acquire new knowledge or skills and reorganize existing knowledge structures to continuously improve their performance. Machine learning is the core of artificial intelligence and the fundamental way to make computers intelligent. Its applications are spread across all areas of artificial intelligence. Machine learning and deep learning usually include artificial neural networks, belief networks, reinforcement learning, transfer learning, inductive learning and other technologies.

[0093] The game data processing method provided in the embodiment of the present application will be explained in combination with the exemplary application and implementation of the terminal provided in the embodiment of the present application.

[0094] The present application embodiment provides a game data processing method, which is applied to a server. Figure 4 This is a flowchart of a method for processing game data provided by an embodiment of the present application. Figure 4 The various steps of the game data processing method provided in the embodiment of the present application are described.

[0095] Step S101, during the game process, obtain game data, and determine the moving destination of the smart virtual object based on the game data.

[0096] The game data processing method provided in the embodiment of the present application is applied to a game match between a real player and an intelligent player, and can also be applied to a game match between real players and at least one of the real players plays an offline game.

[0097] In the above application scenarios, the actions performed by the smart virtual objects are not actually triggered by real players, but are determined by the server based on the game data. Game data is the relevant data used to describe the game behavior of the participants in the game. Exemplarily, the game data stream may include the basic data of all participants and the corresponding operation sequences of all participants in multiple rounds of game operations.

[0098] The action to be performed by the smart virtual object may be to arrive at a certain location to purchase equipment, to arrive at a certain location to recharge energy, to arrive at a certain location to kill, to arrive at a certain location to pick up equipment, etc. That is, the action performed by the smart virtual object will include location information when the action is performed, and the location information when the action is performed is determined as the moving destination of the smart virtual object. The moving destination may be a certain location in the virtual scene of the game, such as a store, a building, etc.

[0099] Step S102: determining a moving path based on the current position and moving destination of the smart virtual object, and controlling the smart virtual object to move based on the moving path.

[0100] When implementing this step, the navigation mesh data corresponding to the game scene must first be obtained. The navigation mesh data is obtained by the navigation system by baking the three-dimensional virtual game scene data. The three-dimensional virtual game scene includes flat ground, steps, buildings, plants, etc. After obtaining the navigation mesh data, path planning can be performed according to the preset pathfinding algorithm based on the current position and mobile destination of the smart virtual object to obtain a mobile path. The preset pathfinding algorithm can be an A* algorithm. The mobile path is a feasible and shortest path from the current position of the smart virtual object to the mobile destination. The mobile path can be obtained by connecting various target path nodes. The mobile path may not only be flat ground, but may also include steps or other obstacles that can be jumped over.

[0101] After the moving path is determined, the intelligent virtual object can be controlled to move according to the moving path, that is, to move in sequence according to each target path node included in the moving path.

[0102] Step S103: during the movement of the smart virtual object, it is determined that the smart virtual object is blocked, and preset moving height information is obtained.

[0103] In an embodiment of the present application, during the movement of the smart virtual object, if the smart virtual object does not change its position by executing a preset moving action, it is determined that the smart virtual object is blocked, and the preset moving action may be a walking action. When the smart virtual object is blocked, it may be blocked by an obstacle in the game scene or by an obstacle in a non-game scene. When blocked by an obstacle in the game scene, it is necessary to obtain preset moving height information to intelligently determine whether the jumping condition is met through the moving height information. In some embodiments, when the game virtual object sets an obstacle in a non-game scene by releasing a skill, the obstacle in the non-game scene is generally high and cannot be passed by walking or jumping. At this time, it is necessary to determine whether the route needs to be replanned.

[0104] In an embodiment of the present application, the preset moving height information may include a first height threshold and a second height threshold, wherein the first height threshold is less than the second height threshold, the first height threshold may be a height that the smart virtual object can pass by walking, and the second height threshold may be the maximum height that the smart virtual object can jump.

[0105] Step S104, when performing ray height detection on the obstacle based on the moving height information and determining that the jumping condition is met, controlling the intelligent virtual object to perform a jumping action to pass through the obstacle and continue to move along the moving path until reaching the moving destination.

[0106] When performing ray height detection on an obstacle based on moving height information, a first detection height can be determined using a first height threshold, and a second detection height can be determined using a second height threshold, wherein the first detection height is slightly higher than the first height threshold, and the second detection height is also slightly higher than the second height threshold, and then ray detection is performed based on the first detection height and the second detection height to determine whether the jumping condition is met. When the jumping condition is met, the intelligent virtual object is controlled to perform a jumping action, thereby passing through the obstacle, and then continues to move along the moving path until it reaches the moving destination.

[0107] In an embodiment of the present application, during the movement of the intelligent virtual object, when it is determined that an obstacle is encountered, a ray height detection is performed on the obstacle based on the walking height threshold and the jumping height threshold of the intelligent virtual object to determine whether the obstacle can be passed by jumping. There is no need to pre-set a bounce trigger when building a game scene, thereby improving the development efficiency of the game scene. In addition, it is not limited to the pre-configured angle position, and can achieve jumping at any angle according to the actual movement path, thereby improving jumping flexibility.

[0108] The game data processing method provided by the embodiment of the present application. During the game match, the server obtains the game match data, determines the moving destination of the intelligent virtual object based on the game match data, and then performs path planning based on the current position and moving destination of the intelligent virtual object, determines the moving path from the current position to the moving destination, and then controls the intelligent virtual object to move based on the moving path. During the movement of the intelligent virtual object, it is determined that the intelligent virtual object is blocked, and the preset moving height information of the intelligent virtual object is obtained. When the obstacle is detected by ray height based on the moving height information and it is determined that the jumping condition is met, the intelligent virtual object is controlled to perform a jumping action to pass through the obstacle and continue to move along the moving path until the moving destination is reached. In this way, during the game match, it is possible to determine whether to jump by performing ray height detection on the obstacle based on the moving height information, without setting a bounce trigger at the location of obstacles such as steps in the virtual scene, so as to achieve a more intelligent jumping scheme, which can improve the development efficiency of intelligent game matches, and at the same time, the intelligent virtual object can jump at any angle according to the moving path without being limited to the pre-configured angle position, thereby improving the jumping flexibility.

[0109] In some embodiments, before step S103, it is also possible to determine whether the smart virtual object is blocked by the following steps:

[0110] Step S001, obtaining navigation mesh data corresponding to the game scene and current position information of the intelligent virtual object.

[0111] In an embodiment of the present application, the navigation mesh data corresponding to the game scene is a data structure automatically constructed or baked by the navigation system through the game scene data, which is used to describe the walkable surface of the game world and allows finding a path from one walkable position to another walkable position in the game virtual scene.

[0112] Step S002: determining the angle between the position plane of the intelligent virtual object and a reference plane based on the navigation grid data and the current position information.

[0113] The reference plane is a plane determined by the edge line of the obstacle close to the smart virtual object and the reference line where the smart virtual object is located. The reference line where the smart virtual object is located can be a straight line parallel to the intersection of the obstacle and the plane where the virtual object is located and passing through the location point of the smart virtual object.

[0114] like Figure 7As shown, assuming that the position of the smart virtual object is point A, that is, the plane at the position of the smart virtual object is the upper plane 701 of the fourth step from the bottom to the top, at this time, the obstacle of the smart virtual object is the fifth step, and the edge line of the fifth step close to the direction of the smart virtual object is 702. The reference line where the smart virtual object is located can be 703, and the reference plane is 704. Then the angle determined in this step is the angle between plane 701 and reference plane 704.

[0115] Step S003: when the angle is greater than a preset angle threshold, it is determined that the smart virtual object is blocked.

[0116] The angle threshold may be preset, for example, 10°, 15°, etc.

[0117] Through the above steps S001 to S003, it is possible to determine whether the smart virtual object is blocked based on the navigation grid data corresponding to the game scene and the position of the smart virtual object. When it is determined that the smart virtual object is blocked, it is necessary to further determine whether the jumping conditions are met. When it is determined that the smart virtual object is not blocked, the smart virtual object can be controlled to move along the moving path by normal walking.

[0118] In some embodiments, during the movement of an intelligent virtual object, if the intelligent virtual object performs a preset movement action within a preset time period but its own position does not change, it is determined that the intelligent virtual object is blocked. At this time, it is further determined whether a jumping condition is met. When the jumping condition is met, the intelligent virtual object is controlled to perform a jumping action. If the jumping condition is not met, it is determined whether a low-profile forward movement condition is met. When the low-profile forward movement condition is met, the intelligent virtual object is controlled to move in a preset low-profile manner. When neither the jumping nor the low-profile forward movement conditions are met, it is further determined whether it is blocked by an obstacle in a non-game scene. If it is blocked by an obstacle in a non-game scene, it is determined whether the route should be replanned.

[0119] In some embodiments, ray detection may be performed at regular intervals or continuously in the direction in which the smart virtual object is facing to determine whether the smart virtual object is blocked. For example, ray detection may be performed in the direction in which the smart virtual object is facing at a third detection height, and the third detection height is greater than the first height threshold, that is, greater than the walking height threshold.

[0120] In some embodiments, the moving height information includes a first height threshold and a second height threshold, such as Figure 5As shown, before step S104, it can be determined whether the jump condition is met by the following steps S201 to S204, and when the jump condition is not met, it is continued to determine whether the low-profile forward condition is met by the following steps S205 and S206, and the processing process when the low-profile forward condition is met. Figure 5 Each step is explained.

[0121] Step S201: determining a first detection height based on a first height threshold.

[0122] The first detection height is greater than the first height threshold. Assuming that the first height threshold is 15 centimeters, the first height threshold may be 20 centimeters.

[0123] Step S202: determining a second detection height based on the second height threshold.

[0124] Among them, the second detection height is greater than the second height threshold, and the second height threshold is greater than the first height threshold. Continuing with the above example, the first height threshold is 15 cm, the second height threshold is greater than the first height threshold, the second height threshold can be 40 cm, and the second detection height is greater than the second height threshold. Assume that the second detection height is 50 cm.

[0125] Step S203: Perform ray height detection on the obstacle based on the first detection height and the second detection height to obtain a first detection result.

[0126] When implementing this step, rays may be emitted at a preset distance in front of the intelligent virtual object at a first detection height and a second detection height, respectively, to perform ray height detection on obstacles, respectively, to obtain a first detection result. The first detection result may be four situations: the ray is not blocked at the first detection height and is not blocked at the second detection height, the ray is blocked at the first detection height and is not blocked at the second detection height, the ray is blocked at the first detection height and is also blocked at the second detection height, and the ray is not blocked at the first detection height and is blocked at the second detection height.

[0127] Step S204: determine whether a jump condition is met based on the first detection result.

[0128] Among them, when the first detection result represents that the ray is blocked at the first detection height and is not blocked at the second detection height, it means that the height of the obstacle is greater than the first detection height and less than the second detection height, which means that the intelligent virtual object cannot walk through the obstacle normally and needs to jump over the obstacle, then it is determined that the jumping condition is met, and step S104 is entered at this time; when it is determined that the jumping condition is not met, step S205 is entered to continue to determine whether the low-profile forward condition is met.

[0129] Step S205: determining whether a low-profile forward movement condition is met based on the first detection result.

[0130] Among them, when the first detection result indicates that the ray is not blocked at the first detection height and is blocked at the second detection height, it means that there is no obstacle at the bottom, but there is an obstacle at the top. At this time, it can be considered as a hollow tunnel, then it is determined that the low-profile forward condition is met, and step S206 is entered.

[0131] In some embodiments, when the first detection result indicates that the ray is not blocked at the first detection height and is not blocked at the second detection height, it means that although the smart virtual object encounters an obstacle, it does not exceed the walking height threshold, and the obstacle can be passed by walking without jumping. When the first detection result indicates that the ray is blocked at the first detection height and is also blocked at the second detection height, it means that the smart virtual object cannot pass the obstacle even if it jumps, and the path can be replanned at this time to reach the moving destination in time.

[0132] Step S206, controlling the intelligent virtual object to perform a low-profile forward motion to pass through the obstacle, and continuing to move along the moving path until reaching the moving destination.

[0133] The low-profile forward movement may be a crawling forward movement, a bending forward movement, a squatting forward movement, etc. Taking the low-profile forward movement as an example, when controlling the intelligent virtual object to perform the crawling forward movement, the intelligent virtual object may be controlled to retreat the distance of its own height, and then perform a prone operation, and then perform a forward crawling operation, so as to achieve low-profile forward movement, so as to prevent the intelligent virtual object from being unable to enter the tunnel normally when performing the prone action at the current position due to being too close to the tunnel entrance.

[0134] In some embodiments, the above step S206 can be implemented by the following steps:

[0135] Step S2061, in the process of controlling the smart virtual object to perform a low-profile forward motion, performing a ray height detection at a preset time interval and at a third detection height toward the top of the smart virtual object to obtain a second detection result.

[0136] Different from the above step S203 in which the ray height detection is performed in front of the smart virtual object, in this step, the ray height detection is performed above the smart virtual object at a preset time interval, and the ray detection may be performed above the head of the smart virtual object at a third detection height to obtain a second detection result. The third detection height is greater than the height of the smart virtual object. The second detection result may be that the ray is not blocked at the third detection height, or that the ray is blocked at the third detection height.

[0137] Step S2062: determine whether the standing condition is met based on the second detection result.

[0138] Among them, when the second detection result indicates that the rays are not blocked at the third detection height, it means that there are no obstacles within the range of the third detection height, and you can stand and walk. At this time, it is determined that the standing condition is met, and the process goes to step S2063. When the second detection result indicates that the rays are blocked at the third detection height, it is determined that the standing condition is not met, and the process goes to step S2064.

[0139] Step S2063, controlling the intelligent virtual object to perform a standing action and continue to move along the moving path until reaching the moving destination.

[0140] After the intelligent virtual object performs the standing action, while continuing to move along the moving path, it will determine whether the intelligent virtual object is blocked, and if blocked, determine whether it needs to jump or move forward in a low posture to pass through the obstacle until it reaches the moving destination.

[0141] Step S2064, controlling the intelligent virtual object to continue to perform the low-profile forward motion.

[0142] After this step, the process proceeds to step S2061 again, and ray height detection is performed above the intelligent virtual object at a third detection height at preset intervals to obtain a second detection result, so as to determine whether the standing condition is met based on the second detection result, so that the user can stand up and walk forward in time after determining that the user has passed through the tunnel, thereby improving movement efficiency.

[0143] Based on the above embodiments, the present application further provides a game data processing method, which is applied to Figure 2 The network architecture described, Figure 6 A schematic diagram of another implementation flow of the game data processing method provided in the embodiment of the present application is shown as follows: Figure 6 As shown, the process includes:

[0144] Step S301: The server obtains a first height threshold representing a step height and a second height threshold representing a jump height in preset intelligent virtual object movement information.

[0145] Step S302: The server constructs three-dimensional game scene data based on the first height threshold and the second height threshold.

[0146] In this step, when constructing three-dimensional game scene data, you can construct buildings, vegetation, roads, etc. If you need to set steps on the road, then ensure that the height of the steps is greater than the first height threshold and less than the second height threshold, so that the intelligent virtual object can move forward by jumping.

[0147] Step S303: The server generates navigation mesh data corresponding to the three-dimensional game scene data using the navigation system.

[0148] Step S304: the terminal starts the game client in response to the operation instruction to start the game client.

[0149] Here, the operation instruction to start the game client can be triggered by the user clicking the icon of the game client in the terminal, or by the user issuing a preset voice to start the game client. In some embodiments, it can also be triggered by the user making a preset gesture to start the game client. After receiving the operation instruction to start the game client, in response to the operation instruction, the terminal starts the game client and displays the game main page in the display interface of the terminal.

[0150] Step S305, the terminal sends a game request to the server in response to the operation instruction of playing a human-computer game.

[0151] Here, the game main page can display games that can be joined, and users can choose the real-person game to join according to their interests and hobbies. They can also automatically determine the game to be joined according to preset rules based on all the games that can be joined, and trigger the operation instruction to join the game. The game data processing method provided in the embodiment of the present application is applied to the scene of human-computer game, or the real player is offline. At this time, the terminal sends a game game request to the server, which can be a request for a human-computer game.

[0152] The game match request carries the identification of the game and the identification of the terminal. Further, the identification of the terminal may be the user name of the user in the game client. In some embodiments, the game match request may also carry information such as the game level of the user corresponding to the terminal.

[0153] Step S306: After the terminal passes the verification, the server sends a joining success response to the terminal.

[0154] In the embodiment of the present application, after receiving the game match request sent by the game match terminal, the server verifies the identity information of the game match terminal. In implementation, the server may verify the game level, game equipment and other information of the terminal to determine whether the game level, game equipment and other information of the terminal meet the conditions of the game match requested to join. When the game level, game equipment and other information of the game match meet the conditions of the game match requested to join, it is determined that the terminal has passed the verification.

[0155] Step S307: The terminal receives a successful joining response and starts the game.

[0156] When the terminal receives a successful joining response, it may output a button control for confirming joining the game match. When receiving an operation instruction for confirming joining the game match, the game starts. In some embodiments, in order to quickly enter the game, after the terminal receives a successful joining response, the game automatically starts after a certain time, such as 5 seconds. After starting the game, the terminal controls the virtual object corresponding to the terminal to perform corresponding actions based on the received game operation.

[0157] Step S308: The server obtains game match data, and determines a moving destination of the smart virtual object based on the game match data.

[0158] Step S309: The server determines a moving path based on the current position and moving destination of the smart virtual object, and controls the smart virtual object to move based on the moving path.

[0159] Step S310: When the server determines that the intelligent virtual object is blocked during the movement of the intelligent virtual object, the server obtains the moving height information.

[0160] In the embodiment of the present application, whether the smart virtual object is blocked can be determined based on steps S001 to S003, or it can be determined by whether the smart virtual object performs a preset movement action within a preset time and whether its own position changes.

[0161] The moving height information includes a first height threshold and a second height threshold.

[0162] In step S311, the server performs ray height detection on the obstacle based on the moving height information, and when it determines that the jumping condition is met, controls the intelligent virtual object to perform a jumping action to pass through the obstacle and continue to move along the moving path until it reaches the moving destination.

[0163] The step of "controlling the intelligent virtual object to perform a jumping action" can be achieved by the following steps:

[0164] Step S3111, obtaining a preset initial take-off velocity and weight information of the intelligent virtual object.

[0165] Step S3112: determining a first duration for the intelligent virtual object to jump to the highest point based on the initial take-off velocity and the weight information.

[0166] In the embodiment of the present application, the direction of the jump is the vertical direction. Under the action of gravity, the rising speed of the intelligent virtual object will gradually decrease after the jump, and when the rising speed is reduced to 0, it reaches the highest point. The first time length of the jump to the highest point can be calculated based on the initial jump speed and weight information and the acceleration of gravity using Newton's first law.

[0167] Step S3113: When the first duration is reached, a forward force is applied to the smart virtual object to control the smart virtual object to jump forward.

[0168] Since the smart virtual object jumps upright when taking off, in the embodiment of the present application, a forward force is applied to the smart virtual object when it reaches the highest point. Under the combined action of gravity and the forward force, the smart virtual object will drop diagonally forward from the highest point, thereby achieving a forward jump.

[0169] Step S312: When the server determines that the intelligent virtual object is blocked by an obstacle in the non-game scene and cannot pass through, the server determines the remaining effective time of the obstacle in the non-game scene.

[0170] In an embodiment of the present application, it is determined whether the smart virtual object is blocked by an obstacle in a non-game scene and cannot pass through. When it is implemented, the smart virtual object can perform a preset moving action within a preset time, and after its own position does not change and it is determined that the smart virtual object is blocked, a ray height detection is performed on the obstacle based on the moving height information, and it is determined according to the first detection result obtained. If the first detection result indicates that the ray is blocked at the first detection height and is also blocked at the second detection height, it means that the smart virtual object cannot pass through the obstacle even if it jumps, that is, the smart virtual object cannot pass through the obstacle. At this time, when performing ray height detection, it can be determined whether the obstacle is an obstacle in the game scene or an obstacle in the non-game scene. When it is determined that the smart virtual object is blocked by an obstacle in the non-game scene and cannot pass through, the remaining effective time of the obstacle in the non-game scene is determined. In fact, since the moving path of the smart virtual object is determined based on the navigation grid data, it will not encounter obstacles that cannot be passed during the movement along the moving path. Therefore, when the first detection result shows that the smart virtual object cannot pass through the obstacle, it can be determined that it is blocked by an obstacle in the non-game scene.

[0171] In some embodiments, the smart virtual object can also emit rays at a preset time interval and a preset distance in front of the smart virtual object according to a third detection height, and the third detection height is greater than the first height threshold. The ray can return whether there is an obstacle in front, and when there is an obstacle, it can also return the attribute information of the obstacle, such as whether it is an obstacle in a non-game scene, and the height of the obstacle. Based on the result returned by the ray, it can be determined whether the front is blocked by an obstacle in a non-game scene and cannot be passed.

[0172] Obstacles in non-game scenes include obstacles set by other virtual objects through releasing skills. When obstacles in non-game scenes are obstacles set by other virtual objects through releasing skills, some skills are valid throughout the entire game, while some skills are valid for a certain period of time after being released, for example, they may be valid within 10 minutes after releasing the skill. When other virtual objects release skills to set obstacles, a timer will be set to count down the effective time. When the smart virtual object is blocked by an obstacle in the non-game scene, the server obtains the countdown time of the timer and obtains the remaining effective time of the obstacle.

[0173] Step S313: The server determines whether the remaining effective duration is greater than a preset duration threshold.

[0174] When it is determined that the remaining effective duration is greater than the preset duration threshold, the process goes to step S314; when it is determined that the remaining effective duration is less than or equal to the duration threshold, the process goes to step S317.

[0175] Step S314: the server obtains updated navigation mesh data.

[0176] When it is determined that the remaining effective time of an obstacle in a non-game scene is greater than the preset time threshold, in order to improve movement efficiency, the server will mark the position occupied by the obstacle in the non-game scene as impassable in the game scene data, and then use the navigation system to bake the game scene data in real time to obtain updated navigation mesh data.

[0177] Step S315: The server replans the path based on the updated navigation mesh data, the current location information of the intelligent virtual object and the moving destination to obtain an updated moving path.

[0178] When this step is implemented, the path is re-calculated based on the updated navigation grid data to determine the closest and reachable path from the current position of the smart virtual object to the moving destination, that is, the updated moving path.

[0179] Step S316: the server controls the intelligent virtual object to move along the updated moving path until it reaches the moving destination.

[0180] When the intelligent virtual object moves according to the updated moving path, it will constantly judge whether there is any obstruction ahead. When it is determined that there is an obstruction ahead, it will emit rays based on the moving height information to perform ray height detection to obtain the detection result. Then, based on the detection result, it will determine whether to jump, move forward in a low posture or walk normally, and then move based on the determined moving method until it reaches the moving destination.

[0181] Step S317: the server controls the intelligent virtual object to wait for the obstacles in the non-game scene to disappear.

[0182] Since the re-planned updated path is generally longer than the previous path, the time to reach the moving destination will also increase. Therefore, when the remaining effective time of the obstacle in the non-game scene is less than the time threshold, the smart virtual object can be controlled to wait for the obstacle in the non-game scene to disappear.

[0183] Step S318: The server controls the intelligent virtual object to continue moving along the moving path until it reaches the moving destination.

[0184] In the game data processing method provided in the embodiment of the present application, the server first constructs three-dimensional game scene data based on a first height threshold representing the step height and a second height threshold representing the jump height, and then uses the navigation system to generate navigation grid data corresponding to the three-dimensional game scene data. When the terminal requests to play a human-computer game, the game request is sent to the server. After the game is started, the terminal controls the virtual object corresponding to the terminal to perform corresponding actions based on the received game operation. During the game, the server obtains the game data, determines the moving destination of the intelligent virtual object based on the game data, and then performs path planning based on the current position and the moving destination of the intelligent virtual object to determine the moving path from the current position to the moving destination, and then controls the intelligent virtual object to move based on the moving path. During the movement of the intelligent virtual object, when it is determined that the intelligent virtual object is blocked, the preset moving height information is obtained, and the obstacle is detected by ray height based on the moving height information. When it is determined that the jumping condition is met, the intelligent virtual object is controlled to perform a jumping action to pass through the obstacle and continue to move along the moving path until it reaches the moving destination. In this way, during the game, there is no need to move at the location of obstacles such as steps in the virtual scene. A bounce trigger is set to achieve a more intelligent jumping solution, which can improve the development efficiency of intelligent game games. At the same time, the intelligent virtual object can jump at any angle according to the moving path, without being limited to the pre-configured angle position, thereby improving the jumping flexibility. When encountering an obstacle that is not a game scene, the remaining effective time of the obstacle is obtained. If the remaining effective time is greater than the preset time threshold, the game scene data is updated and the updated navigation mesh data is baked in real time, and a new moving path is replanned, and the movement is performed according to the new moving path. If the remaining effective time is less than the time threshold, the obstacle disappears and then continues to move along the original moving path until it reaches the moving destination. This ensures that the moving time of the intelligent virtual object is the shortest under different circumstances, thereby improving the movement efficiency.

[0185] Next, an exemplary application of the embodiments of the present application in an actual application scenario will be described.

[0186] In a virtual scene constructed by a 3D game, the jump function is often required. For the jump of a virtual object, a feasible route needs to be planned, and automatic jumping needs to be implemented to pass smoothly, so as to achieve rich pathfinding performance of the virtual object. However, for most implementation solutions, a large number of jump triggers need to be laid during the construction of the game scene, resulting in a large investment of human resources, and as the number of triggers increases, the maintenance cost will also increase sharply, seriously reducing the development efficiency, and the performance on the game scene is also unsatisfactory.

[0187] To solve the above problems, in the embodiments of the present application, a game data processing method is provided, and an automatic pathfinding jump solution based on NavMesh is proposed, which is applicable to any game scene based on 3D automatic pathfinding.

[0188] In the game data processing method provided by the embodiments of the present application, when implementing, the step height H1 is first set when the intelligent virtual object moves. When the height is lower than H1, the virtual object can step over this height in a walking manner and pass smoothly. And the maximum height H2 that the intelligent virtual object needs to jump to pass is set, and H2 > H1. In the game scene, a navigation mesh as shown in Figure 7 is baked through the navigation system. Among them, steps with a height H > H1 and H < H2 are set in the navigation mesh.

[0189] When the game is running, assume that the intelligent virtual object starts from the ground and moves to the highest point of the step. At this time, it is necessary to plan the path of the intelligent virtual object from the current position to the highest point of the step. The planned path is as shown in Figure 8 and includes the path 804 from the current position 801 of the intelligent virtual object to the lowest point 802 of the step and the path 805 from the lowest point 802 of the step to the highest point 803 of the step.

[0190] When the intelligent virtual object moves to the lowest point of the step and encounters the first step, the intelligent virtual object determines that its steps cannot step over it, that is, it determines that it has been blocked. At this time, ray checks R1 and R2 are respectively performed at a height slightly higher than H2 and a height slightly higher than H1 in the forward direction by 1 meter. If it is determined that R1 is not blocked and R2 is blocked by the scene object, it is determined that the jump condition is met, and at this time, the intelligent virtual object will be triggered to jump.

[0191] 9A to 9C For the schematic diagram of the jumping process of the intelligent virtual object, when the intelligent virtual object needs to jump, as shown in Fig.9AAs shown in the figure, the smart virtual object is stuck by the steps, so it has no speed to move. When it needs to jump over the steps, the smart virtual object needs to make a parabolic motion to pass smoothly. After taking off, the smart virtual object calculates the time T1 required to jump to the highest point based on the initial speed and gravity. Fig. 9B In the figure, the smart virtual object has bounced to the highest point. At this time, a forward force is added to the smart virtual object, making the smart virtual object Fig. 9C Move forward as shown, thereby jumping over steps and crossing obstacles.

[0192] After crossing an obstacle, the intelligent virtual object continues to move towards the target point, encounters the steps again while moving forward, repeats the above jumping process, and finally reaches the top of the steps smoothly.

[0193] The following is a description of the technical implementation process of the game data processing method for completing the intelligent virtual object jump provided in the embodiment of the present application. The technical implementation process includes a 3D game scene construction process and a game processing process of the game running process.

[0194] Fig.10 The following is a schematic diagram of the game scene construction process provided in the embodiment of the present application. Fig.10 This chapter explains each step of the game scene construction process.

[0195] Step S1001, obtaining a preset step height and jump height of the intelligent virtual object.

[0196] In the embodiment of the present application, the step height H1 and the jump height H2 of the smart virtual object are set, and H2 is synchronized as the jump height of the smart virtual object into the baking parameters of the navigation system.

[0197] Step S1002, constructing a 3D game scene with stairs.

[0198] Construct scene steps of agreed specifications for the game according to planning requirements, and the height of the scene steps is between the interval (H1, H2).

[0199] Step S1003, baking the navigation mesh.

[0200] When this step is implemented, the NavMesh navigation grid can be constructed through the navigation system.

[0201] Fig.11 The following is a schematic diagram of the jump processing flow when the game is running provided in the embodiment of the present application. Fig.11 The following describes each step of the jump processing flow when the game is running.

[0202] Step S1101, creating an intelligent virtual object with an automatic path-finding function, and determining a moving target point of the intelligent virtual object.

[0203] Step S1102: path planning.

[0204] When planning a path, the A* algorithm can be used to complete the path calculation planning to obtain a shortest and movable path P1 from the starting point to the moving target point. In the planned path P1, it may not only be flat ground, but may also contain steps.

[0205] Step S1103, controlling the intelligent virtual object to move along the path.

[0206] After the path planning is completed, the intelligent virtual object is controlled to move forward along the planned path P1.

[0207] Step S1104, determining whether the smart virtual object is blocked.

[0208] When the intelligent virtual object wants to move to the target point, it will continuously perform ray detection in the direction facing the intelligent virtual object to determine whether the intelligent virtual object is blocked. And by performing two ray checks at a height slightly higher than H2 and slightly higher than H1 and 1 meter in front, it is determined whether the jump condition is met. In order to improve the accuracy of the detection result, it is also possible to determine whether the jump condition is met by more than 2 ray detections.

[0209] During the movement of the virtual object, it is detected in real time whether the virtual object is blocked. If it is determined that the virtual object is blocked, the process proceeds to step S1105; if it is determined that the virtual object is not blocked, the process proceeds to step S1103 again.

[0210] Step S1105, controlling the intelligent virtual object to trigger a jumping behavior.

[0211] Make the virtual object jump over the steps by triggering the jump behavior.

[0212] Step S1106, the jump ends and goes to step S1103 again.

[0213] After the jump is completed, the virtual object is controlled to continue moving along the planned path until it reaches the target point.

[0214] In some game scenes, when the smart virtual object encounters a non-solid hollow step, it may encounter a situation where no collision object is detected after two ray detections, but it will stay where it is when it actually needs to jump. For this situation, in the embodiment of the present application, it is agreed that if the steps are hollow, it is necessary to fill the hollow part by placing invisible objects, which can not only achieve the hollowing performance, but also ensure that the solid steps can be detected by two ray detections. If it has been determined through detection that it is blocked and it is not a step but a tunnel, you can crawl around the obstacle to achieve a richer movement effect.

[0215] In some embodiments, if the smart virtual object encounters other non-scene dynamic obstacles, such as other players adding a wall in front of the moving path of the smart virtual object by releasing skills, the smart virtual object will be stuck in place, and the animation of trying to move will be played continuously but it cannot move forward. In the embodiment of the present application, for this situation, when the virtual object of other players releases skills, the position occupied by the wall is marked as immovable, and the navigation mesh is baked in real time. When the virtual object moves to the wall, it will be stuck and cannot move. At this time, when it is determined by ray detection that this is a non-scene static object, the path will be replanned to achieve the effect of dynamic bypass. Fig.12 Schematic diagram of re-planning the path of a virtual object when it reaches a non-scene dynamic obstacle in an embodiment of the present application, such as Fig.12 As shown, when a non-scene dynamic obstacle appears in the original planned path 1201 of the virtual object, the path planning will be re-performed to obtain a new planned path 1202, thereby bypassing the non-scene dynamic obstacle.

[0216] Through the game data processing method provided in the embodiment of the present application, a more intelligent automatic path-finding solution with a jumping function can be implemented in a 3D game scene. It only requires one-time development, and there is no need to add additional configurations and scene settings to the scene construction in advance, and there is no need to manually lay triggers and maintain scene jump configurations, which greatly improves development efficiency and allows smart virtual objects to more naturally realize the jumping function when encountering obstacles during the automatic navigation process.

[0217] The following is a description of an exemplary structure of the game data processing device 443 provided in the embodiment of the present application implemented as a software module. In some embodiments, Figure 3 As shown, the software modules stored in the game data processing device 443 of the memory 440 may include:

[0218] The first determination module 4431 is used to obtain game data during the game process, and determine the moving destination of the smart virtual object based on the game data;

[0219] A second determination module 4432 is used to determine a movement path based on the current position and movement destination of the smart virtual object, and control the smart virtual object to move based on the movement path;

[0220] A first acquisition module 4433 is used to determine that the smart virtual object is blocked during the movement of the smart virtual object, and to acquire preset moving height information;

[0221] The first jumping module 4434 is used to perform ray height detection on the obstacle based on the moving height information, and when it is determined that the jumping condition is met, control the intelligent virtual object to perform a jumping action to pass through the obstacle and continue to move along the moving path until reaching the moving destination.

[0222] In some embodiments, the apparatus further comprises:

[0223] A second acquisition module is used to acquire navigation mesh data corresponding to the game scene and current position information of the intelligent virtual object;

[0224] A third determination module is used to determine the angle between the plane where the smart virtual object is located and a reference plane based on the navigation grid data and the current position information, wherein the reference slope is a plane determined by an edge line of the obstacle close to the smart virtual object and a reference line where the smart virtual object is located;

[0225] The fourth determination module is used to determine that the smart virtual object is blocked when the angle is greater than a preset angle threshold.

[0226] In some embodiments, the moving height information includes a first height threshold and a second height threshold, and the apparatus further includes:

[0227] A fifth determining module, configured to determine a first detection height based on the first height threshold, wherein the first detection height is greater than the first height threshold;

[0228] A sixth determination module, configured to determine a second detection height based on the second height threshold, wherein the second detection height is greater than the second height threshold, and the second height threshold is greater than the first height threshold;

[0229] A first detection module, configured to perform a ray height detection on the obstacle based on the first detection height and the second height detection to obtain a first detection result;

[0230] A seventh determination module is used to determine that a jump condition is satisfied when the first detection result indicates that the ray is blocked at the first detection height and is not blocked at the second detection height.

[0231] In some embodiments, the apparatus further comprises:

[0232] an eighth determination module, configured to determine that a low-profile advance condition is satisfied when the first detection result indicates that the ray is not blocked at the first detection height and is blocked at the second detection height;

[0233] The first control module is used to control the intelligent virtual object to perform a low-profile forward motion to pass through the obstacle and continue to move along the moving path until reaching the moving destination.

[0234] In some embodiments, the first control module is further used to:

[0235] In the process of controlling the intelligent virtual object to perform a low-profile forward movement, performing a ray height detection at a third detection height above the intelligent virtual object at a preset time interval to obtain a second detection result, wherein the third detection height is greater than the height of the intelligent virtual object;

[0236] When the second detection result indicates that the ray is not blocked at the third detection height, it is determined that the standing condition is met;

[0237] The intelligent virtual object is controlled to perform a standing action and continue to move along the moving path until reaching the moving destination.

[0238] In some embodiments, the apparatus further comprises:

[0239] a ninth determination module, configured to determine, when the intelligent virtual object is blocked by an obstacle in a non-game scene and cannot pass through, the remaining effective duration of the obstacle in the non-game scene, wherein the obstacle in the non-game scene includes obstacles set by other virtual objects by releasing skills;

[0240] A third acquisition module, configured to acquire updated navigation mesh data when it is determined that the remaining effective duration is greater than a preset duration threshold;

[0241] A path planning module, configured to re-plan a path based on the updated navigation grid data, the current position information of the intelligent virtual object and the moving destination to obtain an updated moving path;

[0242] The second control module is used to control the intelligent virtual object to move according to the updated moving path until it reaches the moving destination.

[0243] In some embodiments, the apparatus further comprises:

[0244] A third control module is used to control the intelligent virtual object to wait for the obstacle in the non-game scene to disappear when it is determined that the remaining effective time is less than or equal to the time threshold;

[0245] The fourth control module is used to control the intelligent virtual object to continue moving along the moving path until it reaches the moving destination.

[0246] In some embodiments, the first jump module is further configured to:

[0247] Obtaining a preset initial take-off velocity and weight information of the intelligent virtual object;

[0248] Determine a first time duration for the intelligent virtual object to jump to the highest point based on the initial jump velocity and the weight information;

[0249] When the first duration is reached, a forward force is applied to the smart virtual object to control the smart virtual object to jump forward.

[0250] In some embodiments, the apparatus further comprises:

[0251] A fourth acquisition module, used to acquire a first height threshold representing a step height and a second height threshold representing a jump height in the movement information;

[0252] A scene construction module, used to construct three-dimensional game scene data based on the first height threshold and the second height threshold;

[0253] The data generation module is used to generate navigation mesh data corresponding to the three-dimensional game scene data using a navigation system.

[0254] It should be noted that the description of the game data processing device in the embodiment of the present application is similar to the description of the above method embodiment, and has similar beneficial effects as the method embodiment. For technical details not disclosed in the embodiment of the device, please refer to the description of the method embodiment of the present application for understanding.

[0255] The embodiment of the present application provides a computer program product or a computer program, which includes computer instructions stored in a computer-readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device executes the game data processing method described in the embodiment of the present application.

[0256] The present application embodiment provides a computer-readable storage medium storing executable instructions, wherein the executable instructions are stored. When the executable instructions are executed by a processor, the processor will execute the game data processing method provided by the present application embodiment, for example, Figure 4 , Figure 5 , Figure 6 The game data processing method is shown.

[0257] In some embodiments, the computer-readable storage medium may be a memory such as FRAM, ROM, PROM, EP ROM, EEPROM, flash memory, magnetic surface storage, optical disk, or CD-ROM; or it may be various devices including one or any combination of the above memories.

[0258] In some embodiments, executable instructions may be in the form of a program, software, software module, script or code, written in any form of programming language (including compiled or interpreted languages, or declarative or procedural languages), and may be deployed in any form, including as a stand-alone program or as a module, component, subroutine or other unit suitable for use in a computing environment.

[0259] As an example, executable instructions may, but need not, correspond to a file in a file system, may be stored as part of a file that stores other programs or data, such as in one or more scripts in a HyperText Markup Language (HTML) document, in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files storing one or more modules, subroutines, or code portions).

[0260] By way of example, executable instructions may be deployed to be executed on one computing device, or on multiple computing devices located at one site, or on multiple computing devices distributed across multiple sites and interconnected by a communication network.

[0261] The above is only an embodiment of the present application and is not intended to limit the protection scope of the present application. Any modifications, equivalent substitutions and improvements made within the spirit and scope of the present application are included in the protection scope of the present application.

Claims

1. A method for processing game data, characterized in that: The method comprises: During the game play process, obtaining game play data, and determining a moving destination of the intelligent virtual object based on the game play data; Determine a moving path based on the current position and moving destination of the smart virtual object, and control the smart virtual object to move based on the moving path; During the movement of the smart virtual object, if the smart virtual object performs a walking action without changing its position, determining that the smart virtual object is blocked; Performing ray height detection on the obstacle based on a first detection height and a second detection height to obtain a first detection result, wherein the first detection height is greater than a first height threshold, the second detection height is greater than a second height threshold, and the second height threshold is greater than the first height threshold; When the first detection result indicates that the ray is blocked at the first detection height and is not blocked at the second detection height, it is determined that the height of the obstacle is greater than the first detection height and less than the second detection height, the intelligent virtual object cannot pass through the obstacle by performing a walking action, and the intelligent virtual object is controlled to perform a jumping action to pass through the obstacle and continue to move along the moving path until the moving destination is reached; When the first detection result indicates that the ray is not blocked at the first detection height and is blocked at the second detection height, it is determined that there is no obstacle at the bottom and there is an obstacle at the top, and the obstacle is a hollow tunnel, and the intelligent virtual object is controlled to perform a low-profile forward action to pass through the obstacle and continue to move along the moving path until the moving destination is reached; When the smart virtual object is blocked by an obstacle in a non-game scene and cannot pass through, the remaining effective time of the obstacle in the non-game scene is determined; when the remaining effective time is greater than a preset time threshold, an updated moving path is determined based on the updated navigation grid data, the current position information of the smart virtual object and the moving destination, and the smart virtual object is controlled to move along the updated moving path until it reaches the moving destination, wherein the obstacles in the non-game scene include obstacles set by other virtual objects by releasing skills.

2. The method according to claim 1, characterized in that The method further comprises: Obtaining navigation mesh data corresponding to the game scene and current position information of the intelligent virtual object; Based on the navigation grid data and the current position information, determining an angle between a plane where the smart virtual object is located and a reference plane, wherein the reference plane is a plane determined by an edge line of the obstacle close to the smart virtual object and a reference line where the smart virtual object is located; When the angle is greater than a preset angle threshold, it is determined that the smart virtual object is blocked.

3. The method according to claim 1, characterized in that The controlling the intelligent virtual object to perform a low-profile forward motion to pass through the obstacle and continue to move along the moving path until reaching the moving destination includes: In the process of controlling the intelligent virtual object to perform a low-profile forward movement, performing a ray height detection at a third detection height above the intelligent virtual object at a preset time interval to obtain a second detection result, wherein the third detection height is greater than the height of the intelligent virtual object; When the second detection result indicates that the ray is not blocked at the third detection height, it is determined that the standing condition is met; The intelligent virtual object is controlled to perform a standing action and continue to move along the moving path until reaching the moving destination.

4. The method according to claim 1, characterized in that The method further comprises: When it is determined that the remaining effective time is less than or equal to the time threshold, controlling the intelligent virtual object to wait for the obstacle in the non-game scene to disappear; The intelligent virtual object is controlled to continue to move along the moving path until it reaches the moving destination.

5. The method according to claim 1, characterized in that The controlling the intelligent virtual object to perform a jumping action comprises: Obtaining a preset initial take-off velocity and weight information of the intelligent virtual object; Determine a first time duration for the intelligent virtual object to jump to the highest point based on the initial jump velocity and the weight information; When the first duration is reached, a forward force is applied to the smart virtual object to control the smart virtual object to jump forward.

6. The method according to any one of claims 1 to 5, characterized in that: The method further comprises: Obtaining a first height threshold representing a step height and a second height threshold representing a jump height; Constructing three-dimensional game scene data based on the first height threshold and the second height threshold; The navigation system is used to generate navigation mesh data corresponding to the three-dimensional game scene data.

7. A game data processing device, characterized in that: The game data processing device comprises: A first determination module is used to obtain game data during the game process, and determine the moving destination of the intelligent virtual object based on the game data; A second determination module, configured to determine a movement path based on a current position and a movement destination of the smart virtual object, and control the smart virtual object to move based on the movement path; A first acquisition module is used to determine that the smart virtual object is blocked if the position of the smart virtual object does not change by performing a walking action during the movement of the smart virtual object; A first jumping module is used to perform ray height detection on the obstacle based on a first detection height and a second detection height to obtain a first detection result, wherein the first detection height is greater than a first height threshold, the second detection height is greater than a second height threshold, and the second height threshold is greater than the first height threshold; when the first detection result indicates that the ray is blocked at the first detection height and is not blocked at the second detection height, it is determined that the height of the obstacle is greater than the first detection height and less than the second detection height, the intelligent virtual object cannot pass through the obstacle by performing a walking action, and the intelligent virtual object is controlled to perform a jumping action to pass through the obstacle and continue to move according to the moving path until the moving destination is reached; A first control module is used to determine that there is no obstacle at the bottom and there is an obstacle at the top when the first detection result indicates that the ray is not blocked at the first detection height and is blocked at the second detection height, and the obstacle is a hollow tunnel, and control the smart virtual object to perform a low-profile forward action to pass through the obstacle and continue to move along the moving path until the moving destination is reached; when the smart virtual object is blocked by an obstacle in a non-game scene and cannot pass through, determine the remaining effective time of the obstacle in the non-game scene, and when the remaining effective time is greater than a preset time threshold, determine an updated moving path based on updated navigation grid data, the current position information of the smart virtual object and the moving destination, and control the smart virtual object to move along the updated moving path until the moving destination is reached, wherein the obstacles in the non-game scene include obstacles set by other virtual objects by releasing skills.

8. A computer device, characterized in that: The computer device comprises: A memory for storing executable instructions; The processor is used to implement the game data processing method described in any one of claims 1 to 6 when executing the executable instructions stored in the memory.

9. A computer-readable storage medium storing executable instructions, characterized in that: When the executable instructions are executed by the processor, the game data processing method according to any one of claims 1 to 6 is implemented.

10. A computer program product comprising a computer program or instructions, characterized in that When the computer program or instruction is executed by a processor, the game data processing method according to any one of claims 1 to 6 is implemented.