Method and device for generating game scene graph

Abstract

Embodiments of the present invention provide a method and device for generating a game scene graph. The method includes: receiving an object input by a user in a first area. The first area is divided according to the position of the object in the first area to obtain at least two first sub-areas. A game scene graph is generated according to at least two first sub-regions. This embodiment can ensure that the characters in the game can perform correct and efficient pathfinding according to the objects input by the user, and improve the user's game experience.

Description

technical field [0001] Embodiments of the present invention relate to computer technology, and in particular to a method and device for generating a game scene graph. Background technique [0002] With the continuous development of the game industry, realizing pathfinding in the game scene is a problem that generally needs to be considered in game production. [0003] In the prior art, when realizing pathfinding in a game, a game scene map with blocking objects and pathfinding areas is usually prepared in advance according to the set game scene. It has been pre-designed. [0004] However, when the player needs to add blocking objects in the game scene by himself, the complexity of making the game scene graph in advance is too high, which makes the game lack of flexibility and the user's game experience is reduced. Contents of the invention [0005] Embodiments of the present invention provide a method and device for generating a game scene graph, so as to improve game fl...

AI Technical Summary

Problems solved by technology

[0004] However, when the player needs to add blocking objects in the game scene by himself, the pre-made game scene graph is too complex, which makes the game lack of flexibility and the user's game experience is reduced

Images