Method, device, computer equipment and storage medium for pathfinding in map

A map and map image technology, applied in the computer field, can solve the problem of low efficiency of wayfinding, and achieve the effect of improving accuracy and efficiency of wayfinding

Active Publication Date: 2021-12-17
深圳市萌蛋互动网络有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Based on this, it is necessary to provide a method, a device, a computer device and a storage medium for pathfinding in a map to solve the above-mentioned technical problem of low efficiency of pathfinding for virtual objects in map images

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, computer equipment and storage medium for pathfinding in map
  • Method, device, computer equipment and storage medium for pathfinding in map
  • Method, device, computer equipment and storage medium for pathfinding in map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

[0046] The method of finding the way in the map provided by this application can be applied to such as figure 1 shown in the application environment. Wherein, the terminal 102 communicates with the server 104 through the network. The terminal 102 fits the map image and the virtual grid map to establish a mapping relationship. In the virtual grid map, the terminal 102 designs a target path of the virtual object using the grid as an object, and converts the target path into a moving path of the virtual object in the map image through a mapping relationship. After the inte...

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 present application relates to a method, device, computer equipment and storage medium for pathfinding in a map. The method includes: converting the pixel coordinates corresponding to the map image into grid coordinates corresponding to the virtual grid map; fitting the map image with the virtual grid map; grid coordinates and the target path area of ​​the grid coordinates of the end point; in the target path area, determine the target path for the first virtual object to move from the grid coordinates of the starting point to the grid coordinates of the end point; set the target path in Grid coordinates in the virtual grid map are mapped to corresponding target pixel coordinates in the map image; and a moving path of the first virtual object in the map image is determined according to the target pixel coordinates. By adopting the method, the pathfinding efficiency of the virtual object can be improved.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a method, device, computer equipment and storage medium for pathfinding in a map. Background technique [0002] Through the Cocos Creator engine, many interactive functions can be designed for imported map images, such as designing pathfinding functions for virtual objects in map images, and users can control virtual objects from the start point to the end point in the map by mouse or touch. In the traditional method of designing pathfinding functions for virtual objects, the entire imported map image is used as the object for pathfinding calculations, so that virtual objects can smoothly move from the start point to the end point on the map. However, if the pathfinding calculation is performed with the whole map image as an object, the calculated pathfinding accuracy of the virtual object is low, which reduces the pathfinding efficiency of the virtual object. Conte...

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): G06F16/29G06Q10/04G06T11/80
CPCG06T11/80G06Q10/047G06F16/29
Inventor 朱必灯
Owner 深圳市萌蛋互动网络有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap