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

Navigation way-finding 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: 2019-12-03
TENCENT TECH (SHENZHEN) CO LTD
View PDF5 Cites 16 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 way-finding path planning method and device
  • Navigation way-finding path planning method and device
  • Navigation way-finding path planning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to enable those skilled in the art to better understand the solutions of the present invention, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only It is an embodiment of a 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 making creative efforts shall fall within the protection scope of the present invention.

[0031] It should be noted that the terms "first" and "second" in the description and claims of the present invention and the above drawings are used to distinguish similar objects, but not necessarily used to describe a specific sequence or sequence. It is to be understood that the data so used are interchangeable 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 navigation path-finding path planning method and device. The method comprises the steps of: obtaining scene data of a target scene and object data of a target object under thecondition that it is determined that the target object is added to the target scene where a game runs; acquiring target navigation path-finding data according to the object data of the target object and the scene data; replacing the stored original navigation way-finding data with the target navigation way-finding data; and planning a navigation path-finding path for the second virtual character according to the target navigation path-finding data to obtain a target navigation path-finding path, the target navigation path-finding path being used for controlling a second virtual character to move in the target scene according to the target navigation path-finding path. According to the invention, the technical problem of poor authenticity of planning the navigation path-finding path of thegame AI after the scene is changed is solved.

Description

technical field [0001] The present invention relates to the field of computers, in particular to a method and device for planning a navigation pathfinding path. Background technique [0002] In the game scene, it may support the characters controlled by the player 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 connectivity flag 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's way are likely to be passable, or have certain passing rules. The way thi...

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

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