Path generation method and device, electronic device, storage medium
A path generation and shortest path technology, applied in the computer field, can solve the problem of not being able to get the path quickly and accurately, and achieve the effect of reducing the amount of calculation, finding the path accurately, and improving the accuracy
Active Publication Date: 2021-11-12
NETEASE (HANGZHOU) NETWORK CO LTD
View PDF8 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] The purpose of the present disclosure is to provide a path generation method and device, electronic equipment, and storage medium, and then at least to a certain extent overcome the problem that the path cannot be obtained quickly and accurately due to the limitations and defects of related technologies
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
[0028] Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete and will fully convey the concept of example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided in order to give a thorough understanding of embodiments of the present disclosure. However, those skilled in the art will appreciate that the technical solutions of the present disclosure may be practiced without one or more of the specific details being omitted, or other methods, components, devices, steps, etc. may be adopted. In other instances, well-known technical solution...
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 present disclosure relates to a path generation method and device, electronic equipment, and storage media, and relates to the field of computer technology. The method includes: determining a feasible path point at the end point, and creating a target path tree starting from the feasible path point at the end point; Evaluate multiple nodes on the target road tree, and determine the initial waypoint from the multiple nodes according to the evaluation results; determine the distance from the initial waypoint to the starting point on the target road tree The shortest path: performing re-evaluation on multiple nodes on the shortest path, and determining a termination waypoint according to the estimation result of the re-evaluation, so as to generate a pathfinding path according to the start waypoint and the termination waypoint . The present disclosure can obtain accurate start waypoints and end waypoints, reduce calculation amount and generate accurate paths.
Description
technical field [0001] The present disclosure relates to the field of computer technologies, and in particular, to a path generation method, a path generation device, electronic equipment, and a computer-readable storage medium. Background technique [0002] In game applications, there are generally two types of pathfinding methods, one is the pathfinding system based on Recast&Detour, and the other is waypoint pathfinding. [0003] In the related art, when performing waypoint pathfinding, the waypoint closest to the starting point is mostly used as the starting waypoint, and the waypoint closest to the end point is used as the ending waypoint; or a few more waypoints are found, and then according to the waypoint Select the appropriate start waypoint and end waypoint according to the distance of the path. For example, find n waypoints near the starting point as the starting waypoint, find m waypoints near the end point as the starting waypoint, calculate the length of n*m p...
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/56
CPCA63F13/56
Inventor 吴昊泰
Owner NETEASE (HANGZHOU) NETWORK CO LTD