Method and device for calculating routes in game scene

Abstract

According to the embodiment, the invention provides a method and a device for calculating routes in a game scene. The method comprises the following steps: dividing the game scene into a plurality of first regions; in accordance with characteristics in the game scene, dividing each first region into a plurality of convex-angle polygons; combining adjacent convex-angle polygons, so that a plurality of second regions are formed; calculating a first route passing a group of the second regions in the plurality of the second regions from a first point to a second point in the game scene; and in accordance with the first route, calculating a second route passing a group of the convex-angle polygons in the group of the second regions from the first point to the second point.

Description

technical field [0001] The embodiments of the present invention relate to the communication field, and more specifically, the embodiments of the present invention relate to a method and system for calculating a route in a game scene. Background technique [0002] This section is intended to provide a background or context for implementations of the invention that are recited in the claims. The descriptions herein are not admitted to be prior art by inclusion in this section. [0003] In the game, in order to find the shortest path reachable between two points in the game scene, that is, automatic path finding, the server will generate a navigation grid for the game scene. The navigation grid can be an abstract data structure consisting of a series of These polygons are used to represent the reachable areas of the characters in the game scene. The navigation pane can be generated offline. When the server loads the game scene, it can simultaneously load the navigation grid c...

AI Technical Summary

Problems solved by technology

When the game scene becomes larger and larger, the navigation grid also becomes larger, causing the server to consume a large amount of memory after loading the navigation grid. On the other hand, the number of nodes to be traversed increases, and the amount of calculation is very large, making automatic pathfinding The time required becomes longer, increasing the performance consumption of the server, and causing the game screen to freeze, making it difficult to provide users with high-quality synchronization images, and it is also difficult to ensure a better experience for users

Images