A method and system for efficient pathfinding based on the same overhead grid

A grid and pathfinding technology, applied in the Internet field, can solve problems such as inefficiency and difficulty in meeting the implementation requirements of virtual reality application services, and achieve the effects of speeding up pathfinding, saving computing costs, and reducing costs
CN104156459BActive Publication Date: 2016-07-06FOCUS TECH
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
FOCUS TECH
Publication Date
2016-07-06

Smart Images

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

Abstract

The invention discloses an efficient path-finding method and system based on the same cost grids. The system comprises an initiating module, a path-finding subsystem and a path combining and optimizing module. The initiating module is used for dividing a real map for path-finding into a plurality of grids which are the same in size, and determining the initial point position (x0, y0) and the target point position (xn, yn) in the form of coordinates. The path-finding subsystem is used for finding a path from the initial point to the target point. The path combining and optimizing module is used for calculating the length of a backtracking path, and selecting the shortest path as the final advancing path through comparison between the length of the backtracking path and the length of paths between every two adjacent inflection points in the path to be selected. The method includes the first step of initiation, the second step of path-finding and the third step of path optimization. By means of the method and system, the path-finding speed is increased, cost of a server or a client side is reduced, and path-finding efficiency is larger than A*.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of the Internet, and in particular relates to a method and system for efficient pathfinding based on the same overhead grid. Background technique

[0002] At present, due to the improvement of Internet transmission speed, a large number of virtual reality services and applications are gradually expanding on the Internet, such as virtual exhibition halls, virtual museums, virtual tours, 3D games, etc. These application services must use the wayfinding system to help mobile units bypass obstacles to reach the destination. Especially in virtual reality applications with multiplayer online versions, such as 3D games, the pathfinding system needs to consume a large amount of computing resources of the server.

[0003] Therefore, the optimization of the pathfinding algorithm can greatly improve the efficiency of the server and increase the load capacity of a single server, which is very helpful to the normal operation of t...

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