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

A technology of three-dimensional scenes and maps, applied in the field of map pathfinding, can solve the problems of A* search efficiency reduction and large computer memory consumption, and achieve the effect of reducing computer memory consumption, reducing calculation amount, and improving pathfinding efficiency
CN112221144APending Publication Date: 2021-01-15NETEASE (HANGZHOU) NETWORK CO LTD
0 Cites 1 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
NETEASE (HANGZHOU) NETWORK CO LTD
Publication Date
2021-01-15

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

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