Path-finding navigation method and device capable of dynamic modification for super-large map

A navigation method and map technology, applied in sports accessories, indoor games, video games and other directions, can solve the problem of occupying a large memory space, and achieve the effect of reducing memory space, real experience, and node data.

Pending Publication Date: 2020-04-17
BEIJING PIXEL SOFTWARE TECH
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When Recast Navigation is applied to a very large map (for example, 32768*32768 meters), the data generated by the navigation will generally exceed 2G, which will occupy a large memory space

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
  • Path-finding navigation method and device capable of dynamic modification for super-large map
  • Path-finding navigation method and device capable of dynamic modification for super-large map
  • Path-finding navigation method and device capable of dynamic modification for super-large map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the described embodiments are part of the embodiments of the present invention, not all of them. the embodiment. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0042] The terms "including" and "having" mentioned in the embodiments of the present application and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device comprising a series of steps or units is not limited to the listed steps or units, but optionally also includes other unlisted steps or units, or optionally...

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 path-finding navigation method and device capable of dynamic modification for a super-large map, and relates to the field of mobile communication terminal game application. Atriangular navigation sequence between a starting point of a target object and a target triangle is established; rasterization is conducted on the triangular navigation sequence, and quadtree cuttingis conducted to form nodes of a quadtree structure; a navigation node sequence in the nodes of the quadtree structure is determined based on the starting point and the target triangle; the target object is controlled to move based on the navigation node sequence, so that the problem of overlarge data volume generated by way-finding navigation in a super-large map is solved. By rasterizing the projection of the dynamic obstacle, setting the new node of the quadtree structure and re-determining the navigation node sequence, the beneficial effects of reducing the memory occupation space and dynamically modifying the navigation during running are achieved, so that the game operation is more convenient, and the experience is more real.

Description

technical field [0001] The invention relates to the application field of mobile communication terminal games, in particular to a dynamically modifiable pathfinding and navigation method and device for super-large maps. Background technique [0002] In a 3D massively multiplayer online role-playing game (MassiveMultiplayer Online Role-PlayingGame, MMORPG), it is often necessary to generate a pathfinding navigation for the world, so that non-player characters (Non-Player Character, NPC) can find their way and move to a specific location . Usually the game will generate navigation data offline, and when the game is running, use specific algorithms to quickly find the way. [0003] The currently commonly used navigation generation tool is RecastNavigation, which is an existing navigation generation tool. It uses a set of adjacent convex polygons to describe a 3D scene, and can import physical models to generate navigation. The pathfinding node generated by RecastNavigation is ...

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 BEIJING PIXEL SOFTWARE TECH
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