CN113786623A - Navigation grid updating method, device and system - Google Patents
Navigation grid updating method, device and system Download PDFInfo
- Publication number
- CN113786623A CN113786623A CN202111091421.6A CN202111091421A CN113786623A CN 113786623 A CN113786623 A CN 113786623A CN 202111091421 A CN202111091421 A CN 202111091421A CN 113786623 A CN113786623 A CN 113786623A
- Authority
- CN
- China
- Prior art keywords
- navigation grid
- target object
- target
- game scene
- generation request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000004891 communication Methods 0.000 claims abstract description 26
- 230000006378 damage Effects 0.000 claims description 41
- 239000000126 substance Substances 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 6
- 238000009434 installation Methods 0.000 description 6
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 239000004984 smart glass Substances 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/55—Controlling game characters or game objects based on the game progress
- A63F13/56—Computing the motion of game characters with respect to other game characters, game objects or elements of the game scene, e.g. for simulating the behaviour of a group of virtual soldiers or for path finding
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/50—Controlling the output signals based on the game progress
- A63F13/52—Controlling the output signals based on the game progress involving aspects of the displayed game scene
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/70—Game security or game management aspects
- A63F13/77—Game security or game management aspects involving data related to game devices or game servers, e.g. configuration data, software version or amount of memory
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Business, Economics & Management (AREA)
- Computer Security & Cryptography (AREA)
- General Business, Economics & Management (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The embodiment of the invention discloses a method, a device and a system for updating a navigation grid, wherein the method is applied to a client and comprises the following steps: if the target object in the current game scene is detected to be damaged, acquiring the position information of the damaged target object, and determining a navigation grid generation request corresponding to the target object based on the position information of the target object and the identification information of the target object; sending a navigation grid generation request to an edge server which establishes communication connection with a client so that the edge server generates a target navigation grid corresponding to the current game scene based on the navigation grid generation request and sends the target navigation grid to the client; and receiving the target navigation grid, and updating the current navigation grid corresponding to the current game scene into the target navigation grid. By the technical scheme of the embodiment of the invention, the navigation grid can be generated and updated in real time after the object in the game scene is damaged, the pre-generation is not needed, the time and the labor are saved, and the size of the game bag body is also saved.
Description
Technical Field
The embodiment of the invention relates to computer technology, in particular to a navigation grid updating method, a navigation grid updating device and a navigation grid updating system.
Background
With the rapid development of computer technology, a navigation grid corresponding to a game scene can be generated, so that characters in a game can carry out route finding navigation according to the navigation grid. For example, after a player clicks a location in a scene, a character can automatically move to the location according to the navigation grid, thereby enhancing the game experience.
At present, a navigation grid corresponding to a game scene is generated offline in advance, and the generated navigation grid is stored in a game bag body, so that a client can load the navigation grid from the game bag body. However, since some objects in the game scene may be destroyed, a corresponding navigation grid needs to be generated for each destruction situation. For example, if there are 10 bridges that can be destroyed in a game scene, there may be hundreds of destruction situations, that is, it is necessary to generate hundreds of navigation grids in advance, which is time-consuming and labor-consuming, and also increases the size burden of the game bag body.
Disclosure of Invention
The embodiment of the invention provides a navigation grid updating method, a navigation grid updating device and a navigation grid updating system, which are used for generating and updating a navigation grid in real time after an object in a game scene is damaged, so that pre-generation is not needed, time and labor are saved, and the size of a game bag body is also saved.
In a first aspect, an embodiment of the present invention provides a navigation grid updating method, which is applied to a client, and includes:
if the target object in the current game scene is detected to be damaged, acquiring the position information of the damaged target object, and determining a navigation grid generation request based on the position information of the target object and the identification information of the target object;
sending the navigation grid generation request to an edge server which establishes communication connection with the client so that the edge server generates a target navigation grid corresponding to the current game scene based on the navigation grid generation request and sends the target navigation grid to the client;
and receiving the target navigation grid, and updating the current navigation grid corresponding to the current game scene into the target navigation grid.
Optionally, the acquiring the damaged target object position information includes:
if the target object only corresponds to one damage mode, acquiring pre-stored damaged target object position information corresponding to the damage mode at the collapse starting time of the target object;
and if the target object corresponds to multiple damage modes, acquiring the damaged target object position information corresponding to the current damage mode based on the corresponding relation between each pre-stored damage mode and the damaged object position information at the collapse starting time of the target object.
Optionally, the acquiring the position information of the damaged target object further includes:
and acquiring the current target object position information at the collapse finishing moment of the target object, wherein the current target object position information is used as the damaged target object position information.
Optionally, the determining a navigation grid generation request based on the target object position information and the target object identification information includes:
and if a plurality of game scenes exist, determining a navigation grid generation request based on scene identification information corresponding to the current game scene, the target object position information and the target object identification information.
In a second aspect, an embodiment of the present invention further provides a navigation grid updating method, applied to an edge server, including:
receiving a navigation grid generation request sent by a client end establishing communication with the edge server, wherein the navigation grid generation request is determined by the client end based on the damaged target object information and the target object identification information after detecting that a target object in the current game scene is damaged;
and generating a target navigation grid corresponding to the current game scene based on the navigation grid generation request, and sending the target navigation grid to the client, so that the client receives the target navigation grid, and updates the current navigation grid corresponding to the target object in the current game scene into the target navigation grid.
Optionally, the generating a target navigation grid corresponding to a current game scene based on the navigation grid generation request includes:
acquiring current game scene models based on pre-stored game scene models and scene identification information corresponding to the current game scene in the navigation grid generation request;
updating the position of the target object in the current game scene model based on the target object identification information in the navigation grid generation request and the damaged target object position information to obtain the damaged current game scene model;
and generating a target navigation grid based on the destroyed current game scene model.
Optionally, the generating a target navigation grid based on the destroyed current game scene model includes:
and starting a plurality of threads to run in parallel aiming at the damaged current game scene model to generate a target navigation grid.
In a third aspect, an embodiment of the present invention further provides a navigation grid updating apparatus, integrated in a client, including:
the navigation grid generation request determining module is used for acquiring the position information of a damaged target object and determining a navigation grid generation request based on the position information of the target object and the identification information of the target object if the target object in the current game scene is detected to be damaged;
a navigation grid generation request sending module, configured to send the navigation grid generation request to an edge server that establishes a communication connection with the client, so that the edge server generates a target navigation grid corresponding to a current game scene based on the navigation grid generation request, and sends the target navigation grid to the client;
and the navigation grid updating module is used for receiving the target navigation grid and updating the current navigation grid corresponding to the current game scene into the target navigation grid.
In a fourth aspect, an embodiment of the present invention further provides a navigation grid updating apparatus integrated in an edge server, including:
a navigation grid generation request receiving module, configured to receive a navigation grid generation request sent by a client that establishes communication with the edge server, where the navigation grid generation request is determined by the client based on destroyed target object information and target object identification information after detecting that a target object in a current game scene is destroyed;
and the target navigation grid generation module is used for generating a target navigation grid corresponding to the current game scene based on the navigation grid generation request and sending the target navigation grid to the client so that the client receives the target navigation grid and updates the current navigation grid corresponding to the target object in the current game scene into the target navigation grid.
In a fifth aspect, an embodiment of the present invention further provides a navigation grid updating system, where the system includes: a client and an edge server; wherein the content of the first and second substances,
the client is used for implementing the navigation grid updating method provided by the first aspect of the invention;
the edge server is used for implementing the navigation grid updating method provided by the second aspect of the invention.
According to the method and the device, after a client detects that a target object in a current game scene is damaged, a navigation grid generation request is determined based on the damaged target object position information and target object identification information, and the navigation grid generation request is sent to an edge server which is in communication connection with the client, so that the edge server generates a target navigation grid corresponding to the current game scene based on the navigation grid generation request, and sends the target navigation grid to the client. The client receives the target navigation grid and updates the current navigation grid corresponding to the current game scene into the target navigation grid, so that after objects in the game scene are damaged, the navigation grid can be generated and updated in real time by using the edge server, the generation in advance is not needed, time and labor are saved, the space of a game bag body is not needed to be occupied, and the size of the game bag body is saved.
Drawings
Fig. 1 is a flowchart of a navigation grid updating method according to an embodiment of the present invention;
fig. 2 is a flowchart of a navigation grid updating method according to a second embodiment of the present invention;
fig. 3 is a schematic structural diagram of a navigation grid updating apparatus according to a third embodiment of the present invention;
fig. 4 is a schematic structural diagram of a navigation grid updating apparatus according to a fourth embodiment of the present invention;
fig. 5 is a schematic structural diagram of a navigation grid updating system according to a fifth embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.
Example one
Fig. 1 is a flowchart of a navigation grid updating method according to an embodiment of the present invention, which is applicable to a situation of updating a navigation grid corresponding to a game scene in real time. The method may be performed by a navigation grid updating apparatus, which may be implemented by means of software and/or hardware, integrated in a client. As shown in fig. 1, the method specifically includes the following steps:
s110, if the fact that the target object in the current game scene is damaged is detected, obtaining position information of the damaged target object, and determining a navigation grid generation request based on the position information of the target object and identification information of the target object.
The current game scene may refer to a game scene used by the player at the current time. Each game may include one game scenario or may include multiple game scenarios. The navigation grid in this embodiment may refer to a polygonal grid data structure for navigating a way in a complex space and marking walkable positions. The target object may refer to an object that may be destroyed in the current game scene. The number of target objects may be one or more. For example, the target object may refer to, but is not limited to: a bridge, a building, vegetation, or a wall. The damaged target object position information may include angle information and coordinate information of the damaged target object, and the like, and is used to represent the appearance of the damaged target object. The target object identification information may refer to information for uniquely identifying the target object in order to distinguish different target objects.
Specifically, when the client enters a game level selected by the player, the game scene model corresponding to the game level may be loaded, and the original navigation grid corresponding to the game scene model may be loaded at the same time, so as to construct a current game scene, and enable the player to play in the current game scene. The original navigation grid refers to a navigation grid corresponding to the current game scene when all objects in the current game scene are not damaged. The original navigation grid corresponding to the current game scene can be stored in the game pack body, so that the client can obtain the original navigation grid by installing the game pack body. The client may detect in real time whether a target object in the current game scene is damaged by a character used by the player to determine whether the navigation grid needs to be regenerated. For example, the client may determine whether there is a target object in the current game scene that is damaged by the player by monitoring the scene change class sceneconanger. When the client detects that the target object in the current game scene is damaged by the player, the damaged target object information can be acquired. If only one game scene exists currently, a navigation grid generation request containing target object position information and target object identification information can be directly generated. If a plurality of game scenes exist, the navigation grid generation request can be determined based on the scene identification information, the target object position information and the target object identification information corresponding to the current game scene, namely, the navigation grid generation request containing the scene identification information, the target object position information and the target object identification information corresponding to the current game scene is generated, so that the method and the device are suitable for games with various game scenes, and the application range of application scenes is widened.
As one implementation manner, the "acquiring the damaged target object position information" in S110 may include: if the target object only corresponds to one damage mode, acquiring pre-stored damaged target object position information corresponding to the damage mode at the collapse starting time of the target object; and if the target object corresponds to multiple damage modes, acquiring the damaged target object position information corresponding to the current damage mode based on the corresponding relation between each pre-stored damage mode and the damaged object position information at the collapse starting time of the target object.
Wherein, the destruction mode may refer to a mode in which the player destroys the target object. For example, the failure mode may be: the target object is knocked down from the left. The destruction modes correspond to the forms of the destroyed target objects one to one. Different destruction modes correspond to different presentation forms. For example, the appearance corresponding to the destruction mode in which the target object is knocked down from the left side is that the target object is knocked down to the right side. In the embodiment, for each destruction mode, the position information of the target object after the destruction of the target object, that is, the information for representing the destroyed presentation form, may be obtained in advance, and the correspondence between the destruction mode and the destroyed position information of the object is established and stored. The collapse start time of the target object may refer to a time when the target object starts to collapse after being damaged, for example, a time when a building starts to fall down. The embodiment can display the collapse animation video to present the damage process of the target object after the target object is damaged. The collapse starting time of the target object can be the starting playing time of the collapse animation video.
Specifically, if only one damage mode for damaging the target object is set, the damaged target object position information corresponding to the stored damage mode can be obtained in advance at the time when the target object starts to collapse after being damaged, that is, at the time when the target object starts to collapse, so that the damaged target object position information does not need to be obtained after the collapse is finished, a navigation grid generation request can be generated quickly, and the updating efficiency of the navigation grid is improved. If a plurality of damage modes for damaging the target object are set, at the time of starting collapse after the target object is damaged, that is, at the time of starting collapse of the target object, the current damage mode can be determined based on the current damage operation, and based on the correspondence between each damage mode stored in advance and the damaged object position information, the damaged target object position information corresponding to the current damage mode can be obtained in advance, so that the damaged target object position information does not need to be obtained after collapse is finished, a navigation grid generation request can be generated quickly, and the updating efficiency of the navigation grid is improved. The embodiment can store the corresponding damaged target object position information according to each damage mode when the target object corresponds to a limited number of damage modes, so that the damaged target object position information can be obtained at the moment when the target object collapses, and the damaged target object position information does not need to be obtained after the collapse is finished, so that a navigation grid generation request can be generated quickly, and the updating efficiency of the navigation grid is improved.
As another implementation manner, the "acquiring the damaged target object position information" in S110 may further include: and at the moment when the target object collapses, acquiring the current position information of the target object as the position information of the damaged target object.
The collapse end time of the target object may be a collapse completion time after the target object is damaged, for example, a time when a building falls down. The embodiment can display the collapse animation video to present the damage process of the target object after the target object is damaged. The collapse ending time of the target object can be the video playing ending time of the collapse animation.
Specifically, when the appearance of the damaged target object cannot be predicted in advance, that is, the damage is random, the current position information of the target object can be acquired at the moment when the target object collapses and used as the position information of the damaged target object, so that more randomness can be supported, the application range of the application scene is further improved, and the personalized demand is met.
And S120, sending the navigation grid generation request to an edge server which establishes communication connection with the client so that the edge server generates a target navigation grid corresponding to the current game scene based on the navigation grid generation request and sends the target navigation grid to the client.
The edge server may be a device that has a physical distance from the client that is less than a preset distance and at least supports the baking operation of the navigation grid, so that the edge server may be used to quickly perform the generation operation of the navigation grid for the client. The form of the edge server in the present embodiment may be various. For example, a device such as a computer, a mobile phone, smart glasses, or a smart watch, which is located near the client and has a certain computation power, may be used as the edge server.
Specifically, the edge server may previously establish a communication connection with the client. For example, the edge installation package may be downloaded to a device that may act as an edge server, and the downloaded edge installation package may be installed in the device such that the device acts as an edge server for the client. After the installation is successful, information such as the IP address, the account number, the password and the like of the client can be input on the edge server, so that the communication connection between the client and the edge server is established. The client can send the navigation grid generation request generated in real time to the edge server through the communication connection. The edge server in this embodiment may monitor, in real time, a request message sent by the client by using one navigation grid generator NavMesh creator, and when receiving a navigation grid generation request sent by the client, may immediately generate, based on the navigation grid generation request, a target navigation grid corresponding to a current game scene by using a pre-deployed scene editor, thereby implementing real-time generation of the navigation grid, and send the target navigation grid generated in real time to the client. The embodiment can realize the real-time generation of the navigation grid by utilizing the edge server, does not need to generate in advance, saves time and labor, does not need to occupy the space of the game bag body, and saves the size of the game bag body.
And S130, receiving the target navigation grid, and updating the current navigation grid corresponding to the current game scene into the target navigation grid.
Specifically, the client receives the target navigation grid issued by the edge server, and can replace the current navigation grid used in the current game scene with the target navigation grid, so that characters used by the player move according to the target navigation grid, help wearing is avoided, game experience is improved, and real-time updating of the navigation grid is achieved.
According to the technical scheme, after detecting that the target object in the current game scene is damaged, the client determines a navigation grid generation request based on the damaged target object position information and the target object identification information, and sends the navigation grid generation request to the edge server which is in communication connection with the client, so that the edge server generates a target navigation grid corresponding to the current game scene based on the navigation grid generation request, and sends the target navigation grid to the client. The client receives the target navigation grid and updates the current navigation grid corresponding to the current game scene into the target navigation grid, so that after objects in the game scene are damaged, the navigation grid can be generated and updated in real time by using the edge server, pre-generation is not needed, time and labor are saved, the space of a game bag body is not needed to be occupied, and the size of the game bag body is saved.
Example two
Fig. 2 is a flowchart of a navigation grid updating method according to a second embodiment of the present invention, which is applicable to a situation where a navigation grid corresponding to a game scene is updated in real time. The method may be performed by a navigation grid updating apparatus, which may be implemented by means of software and/or hardware, integrated in an edge server. As shown in fig. 2, the method specifically includes the following steps:
s210, receiving a navigation grid generation request sent by a client establishing communication with an edge server, wherein the navigation grid generation request is determined by the client based on the damaged target object information and the target object identification information after detecting that the target object in the current game scene is damaged.
The edge server may refer to a device that has a physical distance from the client that is less than a preset distance and at least supports the baking operation of the navigation grid, so that the edge server may be used to perform the baking operation of the navigation grid for the client quickly. The form of the edge server in the present embodiment may be various. For example, a device such as a computer, a mobile phone, smart glasses, or a smart watch, which is located near the client and has a certain computation power, may be used as the edge server. The edge server may correspond to one client or a plurality of clients. For example, if there are multiple clients within a preset distance range of the edge server, the edge server may be utilized to support real-time generation of a navigation grid for each client. The generation manner of the navigation grid generation request in this embodiment may refer to the related description of the above embodiments, and is not described herein again.
Specifically, the edge server may previously establish a communication connection with each client located within a preset distance range, so that the navigation grid generation operation of one or more clients may be supported by one edge server. For example, the edge installation package may be downloaded to a device that may act as an edge server, and the downloaded edge installation package may be installed in the device such that the device acts as an edge server for the client. After the successful installation, information such as the IP address, account number, and password of one or more clients can be input on the edge server, so as to establish a communication connection between each client and the edge server. When the client enters the game level selected by the player, the game scene model corresponding to the game level can be loaded, and the original navigation grids corresponding to the objects in the game scene model are loaded at the same time, so that the current game scene is constructed, and the player can play in the current game scene. After detecting that the target object in the current game scene is damaged by the player, the client generates a navigation grid generation request, and can send the navigation grid generation request to the edge server in real time through the communication connection, so that the edge server can receive the navigation grid generation request sent by the client. The edge server in this embodiment may use a navigation grid generator NavMesh creator to monitor the request message sent by the client in real time, so as to receive the navigation grid generation request sent by the client.
And S220, generating a target navigation grid corresponding to the current game scene based on the navigation grid generation request, and sending the target navigation grid to the client so that the client receives the target navigation grid and updates the current navigation grid corresponding to the target object in the current game scene into the target navigation grid.
Specifically, when receiving a navigation grid generation request sent by a client, the edge server can immediately generate a target navigation grid corresponding to the current game scene based on the navigation grid generation request by using a pre-deployed scene editor, so that the navigation grid is generated in real time, and the target navigation grid generated in real time is sent to the client. The embodiment can realize the real-time generation of the navigation grid by utilizing the edge server, does not need to generate in advance, saves time and labor, does not need to occupy the space of the game bag body, and saves the size of the game bag body.
For example, when only one game scene exists and the edge server stores a scene model corresponding to the game scene, the received navigation grid generation request may be analyzed, and based on the target object identification information obtained through the analysis and the damaged target object position information, the position of the target object in the stored game scene model may be updated, the damaged current game scene model may be obtained, and the scene editor may be used to generate the target navigation grid corresponding to the damaged current game scene model.
Illustratively, when there are a plurality of game scenarios, S220 may include: acquiring current game scene models based on pre-stored game scene models and scene identification information corresponding to the current game scenes in the navigation grid generation request; updating the position of the target object in the current game scene model based on the target object identification information in the navigation grid generation request and the damaged target object position information to obtain the damaged current game scene model; and generating a target navigation grid based on the destroyed current game scene model.
Specifically, when the current game has multiple game scenes and the edge server has stored a scene model corresponding to each game scene, the received navigation grid generation request may be analyzed to obtain scene identification information, target object identification information, and damaged target object position information corresponding to the current game scene. The method comprises the steps of obtaining a current game scene model based on pre-stored scene identification information corresponding to each game scene model and scene identification information corresponding to a current game scene, updating the position and the shape of a target object in the current stored game scene model based on target object identification information and damaged target object position information, obtaining a damaged current game scene model, and generating a target navigation grid according to the damaged current game scene model, so that real-time generation of the navigation grid is realized.
Illustratively, generating the target navigation grid based on the destroyed current game scene model may include: and starting a plurality of threads to run in parallel aiming at the damaged current game scene model to generate the target navigation grid, so that the generation efficiency of the target navigation grid can be improved by utilizing the parallel running of the plurality of threads, and the updating efficiency is further improved.
According to the technical scheme, after detecting that the target object in the current game scene is damaged, the client determines a navigation grid generation request based on the damaged target object position information and the target object identification information, and sends the navigation grid generation request to the edge server which is in communication connection with the client, so that the edge server generates a target navigation grid corresponding to the current game scene based on the navigation grid generation request, and sends the target navigation grid to the client. The client receives the target navigation grid and updates the current navigation grid corresponding to the current game scene into the target navigation grid, so that after objects in the game scene are damaged, the navigation grid can be generated and updated in real time by using the edge server, pre-generation is not needed, time and labor are saved, the space of a game bag body is not needed to be occupied, and the size of the game bag body is saved.
The following is an embodiment of the navigation grid updating apparatus provided in the embodiment of the present invention, and the apparatus and the navigation grid updating method of the first embodiment belong to the same inventive concept, and details that are not described in detail in the embodiment of the navigation grid updating apparatus may refer to the first embodiment of the navigation grid updating method.
EXAMPLE III
Fig. 3 is a schematic structural diagram of a navigation grid updating apparatus according to a third embodiment of the present invention, where the present embodiment is applicable to a situation of updating a navigation grid corresponding to a game scene in real time, and the apparatus is integrated in a client, and specifically includes: navigation grid generation request determination module 310, navigation grid generation request transmission module 320, and navigation grid update module 330.
The navigation grid generation request determining module 310 is configured to, if it is detected that a target object in a current game scene is damaged, obtain position information of the damaged target object, and determine a navigation grid generation request based on the position information of the target object and identification information of the target object; a navigation grid generation request sending module 320, configured to send a navigation grid generation request to an edge server that establishes a communication connection with a client, so that the edge server generates a target navigation grid corresponding to a current game scene based on the navigation grid generation request, and sends the target navigation grid to the client; and the navigation grid updating module 330 is configured to receive the target navigation grid, and update the current navigation grid corresponding to the current game scene to the target navigation grid.
According to the technical scheme, after detecting that the target object in the current game scene is damaged, the client determines a navigation grid generation request based on the damaged target object position information and the target object identification information, and sends the navigation grid generation request to the edge server which is in communication connection with the client, so that the edge server generates a target navigation grid corresponding to the current game scene based on the navigation grid generation request, and sends the target navigation grid to the client. The client receives the target navigation grid and updates the current navigation grid corresponding to the current game scene into the target navigation grid, so that after objects in the game scene are damaged, the navigation grid can be generated and updated in real time by using the edge server, pre-generation is not needed, time and labor are saved, the space of a game bag body is not needed to be occupied, and the size of the game bag body is saved.
Optionally, the navigation grid generation request determining module 310 is specifically configured to:
if the target object only corresponds to one damage mode, acquiring pre-stored damaged target object position information corresponding to the damage mode at the collapse starting time of the target object;
and if the target object corresponds to multiple damage modes, acquiring the damaged target object position information corresponding to the current damage mode based on the corresponding relation between each pre-stored damage mode and the damaged object position information at the collapse starting time of the target object.
Optionally, the navigation grid generation request determining module 310 is further specifically configured to:
and at the moment when the target object collapses, acquiring the current position information of the target object as the position information of the damaged target object.
Optionally, the navigation grid generation request determining module 310 is further specifically configured to:
and if a plurality of game scenes exist, determining a navigation grid generation request based on scene identification information, target object position information and target object identification information corresponding to the current game scene.
The navigation grid updating device provided by the embodiment of the invention can execute the navigation grid updating method provided by the embodiment of the invention, and has corresponding functional modules and beneficial effects for executing the navigation grid updating method.
It should be noted that, in the embodiment of the navigation grid updating apparatus, the units and modules included in the embodiment are only divided according to functional logic, but are not limited to the above division as long as the corresponding functions can be implemented; in addition, specific names of the functional units are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present invention.
The following is an embodiment of the navigation grid updating apparatus provided in the embodiment of the present invention, which belongs to the same inventive concept as the navigation grid updating method of the second embodiment, and reference may be made to the second embodiment of the navigation grid updating method for details which are not described in detail in the embodiment of the navigation grid updating apparatus.
Example four
Fig. 4 is a schematic structural diagram of a navigation grid updating apparatus according to a fourth embodiment of the present invention, where this embodiment is applicable to a situation of updating a navigation grid corresponding to a game scene in real time, and the apparatus is integrated in an edge server, and specifically includes: a navigation grid generation request receiving module 410 and a target navigation grid generation module 420.
The navigation grid generation request receiving module 410 is configured to receive a navigation grid generation request sent by a client that establishes communication with an edge server, where the navigation grid generation request is determined by the client based on destroyed target object information and target object identification information after detecting that a target object in a current game scene is destroyed; and a target navigation grid generating module 420, configured to generate a target navigation grid corresponding to the current game scene based on the navigation grid generation request, and send the target navigation grid to the client, so that the client receives the target navigation grid, and updates the current navigation grid corresponding to the target object in the current game scene to the target navigation grid.
According to the technical scheme, after detecting that the target object in the current game scene is damaged, the client determines a navigation grid generation request based on the damaged target object position information and the target object identification information, and sends the navigation grid generation request to the edge server which is in communication connection with the client, so that the edge server generates a target navigation grid corresponding to the current game scene based on the navigation grid generation request, and sends the target navigation grid to the client. The client receives the target navigation grid and updates the current navigation grid corresponding to the current game scene into the target navigation grid, so that after objects in the game scene are damaged, the navigation grid can be generated and updated in real time by using the edge server, pre-generation is not needed, time and labor are saved, the space of a game bag body is not needed to be occupied, and the size of the game bag body is saved.
Optionally, the target navigation grid generating module 420 includes:
a current game scene model obtaining unit, configured to obtain a current game scene model based on each pre-stored game scene model and based on scene identification information corresponding to a current game scene in the navigation grid generation request;
the target object information updating unit is used for updating the position of a target object in the current game scene model based on the target object identification information in the navigation grid generation request and the damaged target object position information to obtain the damaged current game scene model;
and the target navigation grid generating unit is used for generating a target navigation grid based on the destroyed current game scene model.
Optionally, the target navigation grid generating unit is specifically configured to: and starting a plurality of threads to run in parallel aiming at the damaged current game scene model to generate a target navigation grid.
The navigation grid updating device provided by the embodiment of the invention can execute the navigation grid updating method provided by the second embodiment of the invention, and has corresponding functional modules and beneficial effects for executing the navigation grid updating method.
It should be noted that, in the embodiment of the navigation grid updating apparatus, the units and modules included in the embodiment are only divided according to functional logic, but are not limited to the above division as long as the corresponding functions can be implemented; in addition, specific names of the functional units are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present invention.
EXAMPLE five
Fig. 5 is a schematic structural diagram of a navigation grid updating system according to a fifth embodiment of the present invention, which is applicable to a situation where a navigation grid corresponding to a game scene is updated in real time. As shown in fig. 5, the system includes: client 510 and edge server 520.
Wherein, the client 510 is used to implement the navigation grid updating method provided in the first embodiment; the edge server 520 is used to implement the navigation grid updating method as provided in the second embodiment.
In this embodiment, the client 510 and the edge server 520 establish a communication connection in advance, so as to realize information interaction.
In the navigation grid updating system in this embodiment, after detecting that a target object in a current game scene is damaged, a client determines a navigation grid generation request based on the damaged target object position information and target object identification information, and sends the navigation grid generation request to an edge server that establishes a communication connection with the client, so that the edge server generates a target navigation grid corresponding to the current game scene based on the navigation grid generation request, and sends the target navigation grid to the client. The client receives the target navigation grid and updates the current navigation grid corresponding to the current game scene into the target navigation grid, so that after objects in the game scene are damaged, the navigation grid can be generated and updated in real time by using the edge server, pre-generation is not needed, time and labor are saved, the space of a game bag body is not needed to be occupied, and the size of the game bag body is saved.
It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims (10)
1. A navigation grid updating method is applied to a client and comprises the following steps:
if the target object in the current game scene is detected to be damaged, acquiring the position information of the damaged target object, and determining a navigation grid generation request based on the position information of the target object and the identification information of the target object;
sending the navigation grid generation request to an edge server which establishes communication connection with the client so that the edge server generates a target navigation grid corresponding to the current game scene based on the navigation grid generation request and sends the target navigation grid to the client;
and receiving the target navigation grid, and updating the current navigation grid corresponding to the current game scene into the target navigation grid.
2. The method of claim 1, wherein the obtaining of the destroyed target object location information comprises:
if the target object only corresponds to one damage mode, acquiring pre-stored damaged target object position information corresponding to the damage mode at the collapse starting time of the target object;
and if the target object corresponds to multiple damage modes, acquiring the damaged target object position information corresponding to the current damage mode based on the corresponding relation between each pre-stored damage mode and the damaged object position information at the collapse starting time of the target object.
3. The method of claim 1, wherein the obtaining of the destroyed target object location information further comprises:
and acquiring the current target object position information at the collapse finishing moment of the target object, wherein the current target object position information is used as the damaged target object position information.
4. The method of claim 1, wherein determining a navigation grid generation request based on the target object location information and target object identification information comprises:
and if a plurality of game scenes exist, determining a navigation grid generation request based on scene identification information corresponding to the current game scene, the target object position information and the target object identification information.
5. A navigation grid updating method is applied to an edge server and comprises the following steps:
receiving a navigation grid generation request sent by a client end establishing communication with the edge server, wherein the navigation grid generation request is determined by the client end based on the damaged target object information and the target object identification information after detecting that a target object in the current game scene is damaged;
and generating a target navigation grid corresponding to the current game scene based on the navigation grid generation request, and sending the target navigation grid to the client, so that the client receives the target navigation grid, and updates the current navigation grid corresponding to the target object in the current game scene into the target navigation grid.
6. The method of claim 5, wherein generating a target navigation grid corresponding to a current game scenario based on the navigation grid generation request comprises:
acquiring current game scene models based on pre-stored game scene models and scene identification information corresponding to the current game scene in the navigation grid generation request;
updating the position of the target object in the current game scene model based on the target object identification information in the navigation grid generation request and the damaged target object position information to obtain the damaged current game scene model;
and generating a target navigation grid based on the destroyed current game scene model.
7. The method of claim 6, wherein generating a target navigation grid based on the destroyed current game scene model comprises:
and starting a plurality of threads to run in parallel aiming at the damaged current game scene model to generate a target navigation grid.
8. A navigation grid updating apparatus, integrated in a client, comprising:
the navigation grid generation request determining module is used for acquiring the position information of a damaged target object and determining a navigation grid generation request based on the position information of the target object and the identification information of the target object if the target object in the current game scene is detected to be damaged;
a navigation grid generation request sending module, configured to send the navigation grid generation request to an edge server that establishes a communication connection with the client, so that the edge server generates a target navigation grid corresponding to a current game scene based on the navigation grid generation request, and sends the target navigation grid to the client;
and the navigation grid updating module is used for receiving the target navigation grid and updating the current navigation grid corresponding to the current game scene into the target navigation grid.
9. A navigation grid updating apparatus integrated with an edge server, comprising:
a navigation grid generation request receiving module, configured to receive a navigation grid generation request sent by a client that establishes communication with the edge server, where the navigation grid generation request is determined by the client based on destroyed target object information and target object identification information after detecting that a target object in a current game scene is destroyed;
and the target navigation grid generation module is used for generating a target navigation grid corresponding to the current game scene based on the navigation grid generation request and sending the target navigation grid to the client so that the client receives the target navigation grid and updates the current navigation grid corresponding to the target object in the current game scene into the target navigation grid.
10. A navigation grid update system, the system comprising: a client and an edge server; wherein the content of the first and second substances,
the client is used for implementing the navigation grid updating method of any one of claims 1-4;
the edge server is adapted to implement the navigation grid updating method according to any of claims 5-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111091421.6A CN113786623A (en) | 2021-09-17 | 2021-09-17 | Navigation grid updating method, device and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111091421.6A CN113786623A (en) | 2021-09-17 | 2021-09-17 | Navigation grid updating method, device and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113786623A true CN113786623A (en) | 2021-12-14 |
Family
ID=79183824
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111091421.6A Pending CN113786623A (en) | 2021-09-17 | 2021-09-17 | Navigation grid updating method, device and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113786623A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023155517A1 (en) * | 2022-02-15 | 2023-08-24 | 腾讯科技（深圳）有限公司 | Navigation mesh updating method and apparatus, electronic device, computer readable storage medium, and computer program product |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020112237A1 (en) * | 2000-04-10 | 2002-08-15 | Kelts Brett R. | System and method for providing an interactive display interface for information objects |
| CN110935175A (en) * | 2019-12-06 | 2020-03-31 | 珠海豹趣科技有限公司 | Data processing method and device |
| CN111581324A (en) * | 2020-06-10 | 2020-08-25 | 拉扎斯网络科技（上海）有限公司 | Navigation data generation method, device and equipment |
-
2021
- 2021-09-17 CN CN202111091421.6A patent/CN113786623A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020112237A1 (en) * | 2000-04-10 | 2002-08-15 | Kelts Brett R. | System and method for providing an interactive display interface for information objects |
| CN110935175A (en) * | 2019-12-06 | 2020-03-31 | 珠海豹趣科技有限公司 | Data processing method and device |
| CN111581324A (en) * | 2020-06-10 | 2020-08-25 | 拉扎斯网络科技（上海）有限公司 | Navigation data generation method, device and equipment |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023155517A1 (en) * | 2022-02-15 | 2023-08-24 | 腾讯科技（深圳）有限公司 | Navigation mesh updating method and apparatus, electronic device, computer readable storage medium, and computer program product |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108154197B (en) | Method and device for realizing image annotation verification in virtual scene | |
| US20210106913A1 (en) | Processing Method, Rendering Method and Device for Static Component in Game Scene | |
| CN112090078B (en) | Game character movement control method, device, equipment and medium | |
| CN111744187A (en) | Game data processing method and device, computer and readable storage medium | |
| US11992762B2 (en) | Server-based generation of a help map in a video game | |
| CN113786623A (en) | Navigation grid updating method, device and system | |
| CN111225287A (en) | Bullet screen processing method and device, electronic equipment and storage medium | |
| CN104807461A (en) | Indoor navigation method and device | |
| US8827817B2 (en) | Apparatus and method for collecting game data | |
| CN113617027A (en) | Cloud game processing method, device, equipment and medium | |
| CN112044061B (en) | Game picture processing method and device, electronic equipment and storage medium | |
| CN111131052B (en) | Method and device for updating routing information | |
| CN114470746A (en) | Server system, data transmission method, device, equipment and storage medium | |
| CN113786611B (en) | Tree display method, device and system in game scene | |
| CN113786612B (en) | Method, device and system for displaying environment decorations | |
| CN113786613B (en) | Shadow map updating method, device and system | |
| CN111294661B (en) | Bullet screen display method and device, bullet screen server equipment and storage medium | |
| CN114733209A (en) | City pool upgrading method, device, equipment and storage medium in game scene | |
| CN111314183B (en) | Flow information detection method and device, electronic equipment and storage medium | |
| CN114185773A (en) | Program testing method, program testing device, electronic equipment and computer readable storage medium | |
| CN114116090A (en) | Information display method and device, electronic equipment and computer readable storage medium | |
| CN113694518A (en) | Freezing effect processing method and device, storage medium and electronic equipment | |
| CN111151006A (en) | Method and device for generating collapsible building system in game and electronic equipment | |
| CN113786622B (en) | Role movement control method, device and system | |
| CN112199754B (en) | Coordinate positioning method and device, storage medium and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |