Three-dimensional scene path finding method and device and three-dimensional scene map processing method and device

Abstract

The invention relates to the technical field of map way-finding, in particular to a three-dimensional scene way-finding method, a three-dimensional scene map processing method, a three-dimensional scene way-finding device, a three-dimensional scene map processing device, a computer readable storage medium and electronic equipment. The method comprises the steps of acquiring a plurality of target positions in a three-dimensional scene map, wherein the three-dimensional scene map is divided into tile grids, and the tile grids comprise a plurality of basic grids; determining a plurality of targetbasic grids corresponding to the plurality of target positions based on the basic grids divided by the three-dimensional scene map; and if the plurality of target basic grids belong to the same sub-region, generating a way-finding route based on a communication relationship of the tile grids in the three-dimensional scene map. The invention aims to improve the path finding efficiency in a large-scale scene map and reduce the memory space occupation of equipment.

Description

technical field [0001] The present disclosure relates to the technical field of map pathfinding, in particular to a 3D scene pathfinding method, a 3D scene map processing method, a 3D scene pathfinding device, a 3D scene map processing device, and a computer-readable storage medium and an electronic device. Background technique [0002] In the three-dimensional virtual game scene, the path navigation of the virtual object can be realized according to the path-finding engine. With the rapid development of open world games, the scene map in the game is also showing an increasing trend. [0003] In the prior art, two types of methods are generally used for the pathfinding scheme in the 3D virtual scene map: one is the traditional or improved A* algorithm, the A* algorithm has a good path search efficiency for small scenes, but when the game When the scene is too large, the corresponding navigation grid node data is too much, and the distance between the start point and the en...

AI Technical Summary

Problems solved by technology

[0003] In the prior art, two types of methods are generally used for the pathfinding scheme in the 3D virtual scene map: one is the traditional or improved A* algorithm, the A* algorithm has a good path search efficiency for small scenes, but when the game When the scene is too large, the corresponding navigation grid node data is too much, and the distance between the start point and the end point is very long, the efficiency of A* search will be reduced; the other type is to use the polygon pathfinding algorithm, but in the navigation grid representation consumes a lot of computer memory when

Images