Abstract: A method of generating a UAV migration trajectory includes: obtaining a drawn path on a map and preprocessing the drawn path to generate a first path; determining a candidate region of interest and sample viewpoints in a three-dimensional space according to sample points of the first path; determining a local candidate according to the candidate region of interest and the sample viewpoints, and obtaining a local candidate cost function; generating a local migration trajectory according to a path between different local candidates, and obtaining a local migration trajectory cost function of the local migration trajectory; and constructing a set travelling salesman problem according to the local candidate cost function and the local migration trajectory cost function, and solving the set travelling salesman problem to obtain a global migration trajectory.

Abstract: A method for generating a UAV flight trajectory. The method includes acquiring map data of a to-be-reconstructed area; the map data includes a satellite map image and a plane map image; acquiring building silhouettes of each building in a to-be-reconstructed area from a plane map image; acquiring height data of each building from a satellite map image; generating an initial model according to the building silhouettes and height data of each building; determining a view set according to an initial model; generating a flight trajectory from a view set. The initial model can be established without pre-flight of the to-be-reconstructed area, and the UAV flight trajectory can be directly generated, so that the calculation amount of data is reduced.