Way finding method and device
A pathfinding algorithm and pathfinding technology, applied in the computer field, can solve problems such as large distances between objects, unreasonable gaps, waiting or detours, etc.
Active Publication Date: 2015-02-25
TENCENT TECH (SHENZHEN) CO LTD
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0007] However, after interpolation is added, the object will set up multiple barriers at the position that the object moves within the tick time, which will cause the object to occupy a barrier that is very different from its real volume in each tick
In practical applications, if there are multiple objects, it will cause a large distance between objects, please refer to Figure 5 As shown, assuming that a tick includes four interpolation moments from T0 to T3, then at T0, object B will set barrier values for all 4 grids on its path, and at T1, object B has left the first barrier Grid, but since the blocking value of occupying the grid must be restored after 1 Tick is completed, when object D starts to move, object D can only wait or detour
This will lead to a large and unreasonable gap between objects and the real simulation of object movement cannot be realized
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
[0038] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, rather than all embodiments . 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.
[0039] The embodiment of the present invention provides a pathfinding method. The basic idea of the embodiment of the method is to subdivide the interpolation points according to different times in a tick time, and classify the blocking values occupied by the interpolation points. Within the same tick (for example, 1 / 60 second), due to the existence of blocking classification and rules, problems with large gaps can be better handled, su...
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
Systems and methods are provided for path finding. For example, a first path of a first object and a second path of a second object are calculated during a predetermined time period; one or more first interpolating points are set at one or more first times associated with the first path and one or more second interpolating points are set at one or more second times associated with the second path; one or more first barrier-value levels are set for the one or more first interpolating points based on at least information associated with a first precedence related to the first interpolating points; one or more second barrier-value levels are set for the one or more second interpolating points based on at least information associated with a second precedence related to the second interpolating points.
Description
technical field [0001] The invention relates to the field of computer technology, in particular to a pathfinding method and device. Background technique [0002] Taking a certain position as the target position and an object as the starting position, the process of finding the path that the object passes from the starting position to the above object is the process of pathfinding. At present, more mature pathfinding algorithms include A* pathfinding algorithm, Dijkstra (Dijkstra) algorithm, etc. [0003] In order to reflect the authenticity of the object, the object has a volume, and objects cannot overlap or pass through each other. Therefore, in a space, there is a blocking phenomenon during the movement of objects. In the practical application in the field of computer technology, the starting position of the target position will be placed in a graph, and the graph will be divided into many grids (generally divided into small squares) to simplify the calculation; please ...
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 & AuthorityPatents(China)
IPC IPC(8): G06F19/00
CPCG01C21/3446G05D1/0217
Inventor郑润宗郭俊
OwnerTENCENT TECH (SHENZHEN) CO LTD