A super-large map movement optimization method

An optimization method and map technology, applied in sports accessories, image data processing, 3D modeling, etc., can solve the problem of high overhead and achieve the effect of reducing overhead

Pending Publication Date: 2019-04-26
深圳市柠檬互动科技有限公司
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In large-scale mobile games, the map may exceed 2000 meters. At this time, find a path from the lower left corner of the map to the upper right corner of the map. Because the map has a lot of obstacle information, the traditional Atar or turning point pathfinding method will lead to high overhead. At the same time, there may be multiple units looking for paths together, resulting in a very serious game frame drop

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
  • A super-large map movement optimization method
  • A super-large map movement optimization method
  • A super-large map movement optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. 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.

[0026] In the description of the present invention, it should be noted that the terms "upper / lower end", "inner", "outer", "front end", "rear end", "both ends", "one end", "another end" etc. indicate The orientation or positional relationship is based on the orientation or positional relationship shown in the drawings, and is only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the...

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 relates to the technical field of development of large mobile games, in particular to a super-large map movement optimization method, which comprises the following steps of: (1) voxelization: constructing a solid height field from a source geometry for representing a non-walking space; (2) generating a region: merging continuous intervals in the upper surface of the solid height field into the region; (3) generating a contour: detecting the contour of the region, and constructing a simple polygon; (4) generating a polygonal grid: dividing the contour into convex polygons; And (5)generating height details: triangularizing the polygonal grid to obtain the height details. According to the method, a brand-new map data generation algorithm is adopted, a polygon mode is used for organizing a map data structure, blocking and areas are distinguished, the expenditure of large-range path finding is reduced, and multi-unit automatic movement of a large game becomes possible.

Description

technical field [0001] The invention relates to the technical field of large-scale mobile game development, in particular to a super-large map mobile optimization method. Background technique [0002] In large-scale mobile games, the map may exceed 2000 meters. At this time, find a path from the lower left corner of the map to the upper right corner of the map. Because the map has a lot of obstacle information, the traditional Atar or turning point pathfinding method will lead to high overhead. At the same time, there may be multiple units looking for paths together, resulting in a very serious frame drop in the game. Contents of the invention [0003] The purpose of the present invention is to provide a super-large map movement optimization method to solve the problems raised in the above-mentioned background technology. [0004] To achieve the above object, the present invention provides the following technical solutions: [0005] A super-large map mobile optimization ...

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): G06T17/20A63F13/60
CPCA63F13/60G06T17/20
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