Virtual character path planning method and device, electronic equipment and storage medium

Abstract

The invention provides a path planning method and device for a virtual character, electronic equipment and a storage medium, and the method comprises the steps: obtaining a starting point and an end point of the virtual character in a game scene, and determining an initial path sequence connecting the starting point and the end point based on the game scene; performing curve fitting on the initial path sequence to obtain a fitted curve; sampling the fitted curve to obtain a sampling path sequence; determining a sub-path sequence used for forming a curve in the sampling path sequence; when the turning radius of a turning path point in the sub-path sequence is smaller than a preset first turning radius threshold value, curve fitting is carried out on the turning path point in the sub-path sequence again so as to update the corresponding path of the sub-path sequence in the fitting curve, and sampling is carried out on the updated fitting curve so as to obtain a target path sequence; the path points of the generated target path sequence are smooth and uniform, the movement of the virtual character is conveniently controlled, and the smooth movement of the virtual character can be realized.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a path planning method and device for virtual characters, electronic equipment, and storage media. Background technique [0002] AI (Artificial Intelligence, artificial intelligence)-controlled virtual characters, as virtual characters added to the game, are important participants in the game and play an important role in protecting new players, improving matching speed, customizing game content, and long-term game operations. For a movable AI virtual character, if it needs to autonomously move from any given starting point to an end point in the scene, it is very important to find a path that meets the constraints. Generally, a sequence of waypoints connecting a start position and an end position is called a route, and a strategy for forming a route is called a route plan. [0003] In related technologies, path planning is generally performed by converting a game sc...

AI Technical Summary

Problems solved by technology

The path sequence obtained by the existing path planning scheme has the following problems: 1) the path points are not smooth, and the direction of the connection line between the path points changes drastically, which makes the AI-controlled character unable to move smoothly; 2) the path points are not uniform, and the path The distance between adjacent waypoints in the sequence is too large, which is not conducive to controlling the movement of the character controlled by AI; 3) The curvature of the waypoints is too high, and there may be cases in the path sequence where the turning radius of the curve composed of several consecutive waypoints is too small. It may not be able to meet the movement requirements of AI-controlled characters in line with kinematics; 4) Start problem, the direction of the path sequence is inconsistent with the initial orientation of the AI-controlled character, when the AI-controlled virtual character cannot turn in place, AI control role cannot use this path sequence

Images