Method, device, equipment, storage medium and program product for determining navigation route

A technology for navigating paths and determining methods, applied in the computer field, can solve problems such as unreasonable navigation paths, and achieve the effect of improving rationality

Active Publication Date: 2022-03-11
TENCENT TECH (SHENZHEN) CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, in related technologies, the edge area that is actually reachable by a virtual object with a smaller volume level will be determined as an unreachable area, and the navigation path is not reasonable enough

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
  • Method, device, equipment, storage medium and program product for determining navigation route
  • Method, device, equipment, storage medium and program product for determining navigation route
  • Method, device, equipment, storage medium and program product for determining navigation route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] In order to make the purpose, technical solution and advantages of the present application clearer, the implementation manners of the present application will be further described in detail below in conjunction with the accompanying drawings.

[0058] Please refer to figure 1 , which shows a schematic diagram of a solution implementation environment provided by an embodiment of the present application. The implementation environment may include a terminal 10 and a server 20 .

[0059] The terminal 10 may be an electronic device such as a mobile phone, a tablet computer, a game console, a multimedia playback device, a PC (Personal Computer, personal computer), a vehicle-mounted terminal, and the like. The client of the target application program can be installed in the terminal 10 . For example, the target application program may be a game application program, a simulation learning application program, a navigation application program, and any application program with ...

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 application discloses a method, device, equipment, storage medium and program product for determining a navigation route, and relates to the technical field of computers. The method includes: acquiring a navigation grid map marked with a first-level area and a second-level area, the traffic level of the first-level area allows virtual objects under various volume levels to pass through, and the second-level area includes multiple sub-levels with different traffic levels The maximum volume level corresponding to the traffic level of each sub-secondary area is different; for the target grid corresponding to the target virtual object, obtain the guide grid corresponding to the target grid, and determine that the target virtual object is between the target grid and the first-level area. The navigation path between , the target grid is located in the second-level area, and the traffic level of the guiding grid is greater than or equal to the traffic level of the target grid. The present application determines the navigation path between the first-level area and the second-level area based on the guide grid to ensure that the virtual object does not pass through the mold and the boundary can be reached, thereby improving the rationality of the navigation path.

Description

technical field [0001] The embodiments of the present application relate to the field of computer technology, and in particular to a method, device, equipment, storage medium, and program product for determining a navigation route. Background technique [0002] Pathfinding of virtual objects is currently one of the most important and widely influential topics in gaming-like applications. [0003] In the related art, pathfinding of virtual objects is performed based on an edge clipping method. For example, based on the maximum volume level corresponding to the game application program, the navigation map of the game application program is edge-cut to obtain the cut-out navigation map, and then based on the cut-out navigation map, different volume levels The virtual objects perform pathfinding to obtain their corresponding navigation paths. Wherein, the volume level is used to measure the occupied area of ​​the virtual object in the game application program. [0004] Howeve...

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 Patents(China)
IPC IPC(8): A63F13/56
CPCA63F13/56
Inventor 谢默谷陶
Owner TENCENT TECH (SHENZHEN) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products