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

Navigation grid reconstruction method and device and storage medium

A technology of navigation grid and storage medium, applied in the computer field

Pending Publication Date: 2021-08-20
多益网络有限公司 +2
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a navigation grid reconstruction method, device and storage medium to solve the problem of marking the dynamically blocked projection area as a restricted walking area in the prior art, resulting in only the pathfinding route avoiding the blocked area technical problem, the present invention can update the shape information of the dynamic block to the pathfinding grid in real time and accurately, so that the pathfinding route can be planned according to the shape of the dynamic block

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 reconstruction method and device and storage medium
  • Navigation grid reconstruction method and device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0063] see figure 2 , an embodiment of the present invention provides a navigation grid reconstruction device, including:

[0064] A response module 1, configured to acquire voxel data of the dynamic block in response to a request to add a dynamic block to the map or to add a dynamic block;

[0065] The reconstruction module 2 is configured to merge the dynamically blocked voxel data into the voxel data of the map, and reconstruct the navigation grid according to the merged voxel data.

[0066] As an example of the embodiment of the present invention, the voxel data of the dynamic block is merged into the voxel data of the map, and the operation of reconstructing the navigation grid according to the merged voxel data is executed in an independent thread .

[0067] As an example of an embodiment of the present invention, the reconstruction method of the navigation grid further includes:

[0068] A replacement module, configured to replace the navigation grid corresponding t...

Embodiment 3

[0079] The present invention also provides a computer-readable storage medium, specifically including a stored computer program, wherein when the computer program is running, the device where the computer-readable storage medium is located is controlled to execute the navigation network described in any of the above embodiments lattice reconstruction method.

[0080] It should be noted that the present invention realizes all or part of the processes in the methods of the above embodiments, and it can also be completed by instructing related hardware through a computer program. The computer program can be stored in a computer-readable storage medium, and the computer When the program is executed by the processor, the steps in the above-mentioned various method embodiments can be realized. Wherein, the computer program includes computer program code, and the computer program code may be in the form of source code, object code, executable file or some intermediate form. The comp...

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 provides a navigation grid reconstruction method and device and a storage medium, and the method comprises the steps: responding to a request of adding a dynamic block in a map, and obtaining voxel data of the dynamic block; and merging the dynamically blocked voxel data into the voxel data of the map, and reconstructing a navigation grid according to the merged voxel data. According to the embodiment of the invention, the corresponding shape voxel of the dynamic block is converted into the voxel data, then the voxel data and the map voxel data are merged, and the navigation grid is reconstructed according to the merged voxel data after merging, so that the shape of the dynamic block in the three-dimensional space can be accurately expressed, and the dynamic block can be naturally combined with the map; and therefore, the artificial intelligence body can plan the route according to the dynamic blocking shape.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a navigation grid reconstruction method, device and storage medium. Background technique [0002] At present, many games on the market require artificial intelligence units to find their way. At the same time, as the game's gameplay functions are improving, the game begins to support players or artificial intelligence units through specific gameplay, such as: construction, collection, mining, skills to modify the terrain in the game. At this time, the game needs to generate and update the road grid in real time, otherwise the pathfinding algorithm will show that the route penetrates through obstacles. [0003] Currently, commercial engine pathfinding libraries or open source pathfinding libraries commonly used on the market only support exporting static maps to generate pathfinding grids. For dynamic blocking, it is only supported to calculate the projection area of ​...

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
IPC IPC(8): A63F13/56A63F13/63G06T19/00
CPCA63F13/56A63F13/63G06T19/003
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