Path determination method and device
A path determination and path technology, applied in the computer field, can solve the problems of consuming servers and large computing resources, and achieve the effect of reducing consumption and reducing the amount of calculation.
Active Publication Date: 2020-08-04
HANGZHOU ELECTRONICS SOUL NETWORK TECH
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Especially in virtual reality applications with multiplayer online versions, such as 3D games, the pathfinding system needs to calculate the path of movement between the current location and the destination location, and usually calculates the path between two points in an exhaustive manner , the calculation process consumes a large amount of computing resources of the server
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0054] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention. Apparently, the described embodiments are only some of the embodiments of the present invention, not all of them. The components of the embodiments of the invention generally described and illustrated in the figures herein may be arranged and designed in a variety of different configurations.
[0055] Accordingly, the following detailed description of the embodiments of the invention provided in the accompanying drawings is not intended to limit the scope of the claimed invention, but merely represents selected embodiments of the invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative efforts belong to the protection scope of the present invention.
[0056] It should be noted that like nume...
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
Login to View More Abstract
The invention provides a path determination method and device, which relate to the technical field of computers. The solution provided by the present invention reduces the amount of calculation by searching for a path along the edge of the obstacle area, thereby reducing the consumption of calculation resources for electronic devices. Specifically, the solution acquires the first location information of the starting point and the second location information of the ending location on the scene map; constructs the first path according to the first location information, the second location information and the Manhattan algorithm; judges whether the first path Pass through the obstacle area; when the first path passes through the obstacle area, obtain the position information of the unimpeded nodes adjacent to the obstacle area, and connect the adjacent unimpeded nodes as the obstacle avoidance path; locate the obstacle area in the first path The path in is replaced with an obstacle avoidance path to form a target path, which is a path from the starting point to the end point.
Description
technical field [0001] The present invention relates to the field of computer technology, in particular, to a path determination method and device. Background technique [0002] At present, due to the improvement of Internet transmission speed, a large number of applications and virtual reality services are gradually expanding on the Internet, such as virtual exhibition halls, virtual museums, 3D games, etc. These application services must use a pathfinding system to help mobile units bypass obstacles to reach destination. Especially in virtual reality applications with multiplayer online versions, such as 3D games, the pathfinding system needs to calculate the path of movement between the current location and the destination location, and usually calculates the path between two points in an exhaustive manner , the calculation process consumes a large amount of computing resources of the server. Contents of the invention [0003] In order to overcome the shortcomings in ...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): A63F13/56G06Q10/04G06F3/01
CPCA63F13/56A63F2300/646G06F3/011G06Q10/047
Inventor 胡亚雷
Owner HANGZHOU ELECTRONICS SOUL NETWORK TECH