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

Navigation path planning method and device

A pathfinding and routing technology, applied in the computer field, can solve problems such as poor authenticity

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

AI Technical Summary

Problems solved by technology

[0004] The embodiment of the present invention provides a navigation path planning method and device, to at least solve the technical problem of poor authenticity in planning the game AI navigation path after the scene is changed

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 planning method and device
  • Navigation path planning method and device
  • Navigation path planning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to make those skilled in the art better understand the solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only Embodiments are part of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0031] It should be noted that the terms "first", "second" and the like in the description and claims of the present invention and the above drawings are used to distinguish similar objects, and are not necessarily used to describe a specific sequence or sequence. It is to be understood that the data so used may be interchanged under appropriate ...

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 planning method and a device for a navigation path-finding path. Wherein, the method includes: when it is determined that the target object is added to the target scene in which the game is running, acquiring scene data of the target scene and object data of the target object; obtaining according to the object data of the target object and the scene data target navigation pathfinding data; use the target navigation pathfinding data to replace the stored original navigation pathfinding data; plan a navigation pathfinding path for the second virtual character according to the target navigation pathfinding data, and obtain the target navigation pathfinding path, wherein the target navigation pathfinding path is The road path is used to control the second virtual character to move in the target scene according to the target navigation pathfinding path. The invention solves the technical problem of poor authenticity in planning the navigation and path-finding path of the game AI after the scene is changed.

Description

technical field [0001] The present invention relates to the field of computers, and in particular, to a planning method and device for navigation and pathfinding. Background technique [0002] In the game scene, the character controlled by the player user may be supported to add and place props, buildings and other objects in the scene. In this case, the characters in the scene that are automatically controlled by the game AI, such as NPC characters, wild monsters, etc. , the movement path needs to be re-planned. The current processing method is to find the navigation grid where the building is located after the building is dynamically generated in the game, traverse the overlapping area between the grid and the building, and set the connection mark of the overlapping area to non-walkable to achieve dynamic renew. However, this solution can only eliminate the pathfinding grid, and the objects in the user mode are likely to be passable, or have certain passing rules. The cu...

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 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