Way finding method

Abstract

The invention discloses a way finding method. The way finding method is characterized by comprising the steps that geometric figures used for representing blocking features are configured to characters with blocking features in advance in a virtual application scenario achieving network element connection through a navigation model, wherein the positions of the geometric figures and the positions of the characters are the same; when linear way finding is needed, a navigation model algorithm is used for way finding, and if the way finding result is pass allowing, whether the geometric figure of any character exists on a path where way finding is conducted at present or not is judged, and whether the path can be passed or not is determined according to the judgment result. By means of the method, the way finding efficiency can be improved, and the character artificial intelligence needs can be met.

Description

technical field

[0001] The invention relates to computer application technology, in particular to a pathfinding method in an online game scene. Background technique

[0002] In online games, the artificial intelligence of characters needs the support of the pathfinding system, and the mainstream pathfinding algorithm is generally based on the A* algorithm. The A* algorithm requires the connection relationship of scene primitives, and the representation of the connection relationship of scene primitives mainly includes two-dimensional grid and navigation model.

[0003] The two-dimensional grid represents the connection relationship of the scene through a two-dimensional grid. Its advantage is that the land occupation property of each grid in the grid can be dynamically set (that is, whether it can be walked or skipped). In this way, you can Realize the effect of dynamic land occupation. For example: wherever a monster goes, the grid where it is located can be set as unpass...

Examples

Embodiment Construction

[0013] In order to make the purpose, 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 and specific embodiments.

[0014] The core idea of ​​the present invention is to use geometric figures in the scene to indicate the blocking characteristics of the characters, and to calculate the straight-line pathfinding through the navigation model pathfinding algorithm during pathfinding, if the pathfinding result of the navigation model is passable. Then it is necessary to judge whether there is a geometric figure representing the blocking characteristic on the result of the straight-line pathfinding, and if so, it is determined that the pathfinding result cannot pass, that is, there is a dynamic obstacle blocking. In this way, the navigation model algorithm can be used to obtain higher pathfinding efficiency, and at the same time, the dynamic blocking function...

technical field

[0001] The invention relates to computer application technology, in particular to a pathfinding method in an online game scene. Background technique

[0002] In online games, the artificial intelligence of characters needs the support of the pathfinding system, and the mainstream pathfinding algorithm is generally based on the A* algorithm. The A* algorithm requires the connection relationship of scene primitives, and the representation of the connection relationship of scene primitives mainly includes two-dimensional grid and navigation model.

[0003] The two-dimensional grid represents the connection relationship of the scene through a two-dimensional grid. Its advantage is that the land occupation property of each grid in the grid can be dynamically set (that is, whether it can be walked or skipped). In this way, you can Realize the effect of dynamic land occupation. For example: wherever a monster goes, the grid where it is located can be set as unpass...

Examples

Embodiment Construction

[0013] In order to make the purpose, 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 and specific embodiments.

[0014] The core idea of ​​the present invention is to use geometric figures in the scene to indicate the blocking characteristics of the characters, and to calculate the straight-line pathfinding through the navigation model pathfinding algorithm during pathfinding, if the pathfinding result of the navigation model is passable. Then it is necessary to judge whether there is a geometric figure representing the blocking characteristic on the result of the straight-line pathfinding, and if so, it is determined that the pathfinding result cannot pass, that is, there is a dynamic obstacle blocking. In this way, the navigation model algorithm can be used to obtain higher pathfinding efficiency, and at the same time, the dynamic blocking function...

Images