Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Navigation grid updating method, device and system

A navigation grid and update method technology, applied in the computer field, can solve the problems of increasing the burden of game package size, time-consuming and laborious, etc., and achieve the effect of saving game package size

Pending Publication Date: 2021-12-14
上海米哈游璃月科技有限公司
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, if there are 10 bridges that can be destroyed in a game scene, there may be hundreds of destruction situations, that is, hundreds of navigation meshes need to be pre-generated, which is time-consuming and laborious, and also increases the burden on the size of the game package

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Navigation grid updating method, device and system
  • Navigation grid updating method, device and system
  • Navigation grid updating method, device and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0043] figure 1 It is a flow chart of a method for updating a navigation grid provided by Embodiment 1 of the present invention. This embodiment is applicable to the situation of updating the navigation grid corresponding to the game scene in real time. The method can be executed by an apparatus for updating a navigation grid, and the apparatus can be realized by means of software and / or hardware, and integrated in a client. Such as figure 1 As shown, the method specifically includes the following steps:

[0044] S110. If it is detected that the target object in the current game scene is destroyed, obtain the location information of the damaged target object, and determine a navigation grid generation request based on the location information of the target object and the identification information of the target object.

[0045] Wherein, the current game scene may refer to the game scene used by the player at the current moment. Each game may include one game scene or multip...

Embodiment 2

[0060] figure 2 It is a flow chart of a method for updating a navigation grid provided by Embodiment 2 of the present invention. This embodiment is applicable to the case of updating the navigation grid corresponding to the game scene in real time. The method can be executed by a device for updating a navigation grid, and the device can be realized by means of software and / or hardware, and integrated into an edge server. Such as figure 2 As shown, the method specifically includes the following steps:

[0061] S210. Receive the navigation grid generation request sent by the client that establishes communication with the edge server, wherein the navigation grid generation request is based on the destroyed target object information after the client detects that the target object in the current game scene is destroyed and the identification information of the target object.

[0062] Among them, the edge server can refer to a device whose physical distance from the client is l...

Embodiment 3

[0073] image 3 It is a schematic structural diagram of a navigation grid update device provided by Embodiment 3 of the present invention. This embodiment is applicable to the situation of updating the navigation grid corresponding to the game scene in real time. The device is integrated in the client, and specifically includes: A grid generation request determination module 310 , a navigation grid generation request sending module 320 and a navigation grid update module 330 .

[0074] Wherein, the navigation grid generation request determination module 310 is used to obtain the damaged target object position information if it is detected that the target object in the current game scene is destroyed, and determine the navigation grid based on the target object position information and the target object identification information. grid generation request; the navigation grid generation request sending module 320 is used to send the navigation grid generation request to the edge...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention discloses a navigation grid updating method, device and system. The method is applied to a client, and the method comprises the following steps: if a target object in a current game scene is detected to be damaged, obtaining position information of the damaged target object, and determining a navigation grid generation request corresponding to the target object based on the target object position information and the target object identification information; sending the navigation grid generation request to an edge server 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 sending 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. Through 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, pre-generation is not needed, time and labor are saved, and the size of a game bag body is also saved.

Description

technical field [0001] The embodiments of the present invention relate to computer technology, and in particular to a method, device and system for updating a navigation grid. Background technique [0002] With the rapid development of computer technology, a navigation grid corresponding to a game scene can be generated, so that characters in the game can perform pathfinding and navigation according to the navigation grid. For example, after the player clicks on a certain position in the scene, the character can automatically move to that position according to the navigation grid, thereby improving the game experience. [0003] Currently, the navigation grid corresponding to the game scene is pre-generated offline, and the generated navigation grid is stored in the game package so that the client can load it from the game package. However, since some objects in the game scene can be destroyed, a corresponding navigation mesh needs to be generated for each destruction situat...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): A63F13/56A63F13/77A63F13/52
CPCA63F13/56A63F13/77A63F13/52
Inventor 王达
Owner 上海米哈游璃月科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com