Map road-seeking method and system

A map and pathfinding technology, applied in the navigation grid-based map pathfinding method and system field, can solve the problems that affect the efficiency of pathfinding, large space overhead, and inability to use maps, etc., to reduce time-space complexity and space overhead , Improve the effect of pathfinding efficiency
CN101241507BActive Publication Date: 2011-09-14TENCENT TECH (SHENZHEN) CO LTD
0 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
TENCENT TECH (SHENZHEN) CO LTD
Publication Date
2011-09-14

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The present invention provides a map pathfinding method, dividing plane map into one or more identical area, generating waypoint on area border; when finding path, processing path find based on the area to acquire area path; then generating final path based on the triangular facet Path finding according to the acquired area path. The invention also provides a mapping road finding system, adoptingmethod and system of the invention not only saves space occupation, but also improves road finding efficiency, also suitable for process of all kinds of maps.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to map pathfinding technology, in particular to a map pathfinding method and system based on a navigation grid. Background technique

[0002] With the continuous development of online games, in games based on three-dimensional (3D) scenes, it is often necessary to realize the movement of virtual objects in the scene, and the problem of pathfinding is involved in the moving process. In the field of game pathfinding, A * Pathfinding algorithm is a widely used artificial intelligence technology, A * The pathfinding algorithm is actually a heuristic search, which uses an evaluation function to evaluate the value of each decision and decide which solution to try first. Specifically, the so-called heuristic search means that when the current search node selects the next node, a heuristic function can be used to select the node with the least cost, such as the node closest to the current node, as the next search node, and Jump to the ...

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