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

Navigation path determination method and device, equipment, storage medium and program product

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-01-11
TENCENT TECH (SHENZHEN) CO LTD
View PDF3 Cites 2 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
  • Navigation path determination method and device, equipment, storage medium and program product
  • Navigation path determination method and device, equipment, storage medium and program product
  • Navigation path determination method and device, equipment, storage medium and program product

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 invention discloses a navigation path determination method and device, equipment, a storage medium and a program product, and relates to the technical field of computers. The method comprises the steps of obtaining a navigation grid chart marked with a first-level area and a second-level area, wherein the passage level of the first-level area allows a virtual object under each volume level to pass, the second-level area comprises a plurality of secondary second-level areas with different passage levels, and the maximum volume levels corresponding to the passage levels of the secondary second-level areas are different; and for a target grid corresponding to the target virtual object, obtaining a guide grid corresponding to the target grid, and determining a navigation path of the target virtual object between the target grid and the first-level area, wherein the target grid is located in the second-level area, and the passage level of the guide grid is greater than or equal to the passage level of the target grid. The navigation path between the first-level area and the second-level area is determined on the basis of the guide grid, it is ensured that the virtual object can reach without penetrating through a mold and a boundary, and then the reasonability of the navigation path is improved.

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 Applications(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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products