Path planning is widely used in many domains, and it is crucial for the advancement of map navigation, autonomous driving, and robot path planning. However, existing path planning methods have certain limitations for complex field scenes with undulating terrain and diverse landcover types. This paper presents an energy-efficient 3D path planning algorithm based on an improved A* algorithm and the particle swarm algorithm in complex field scenes. The evaluation function of the A* algorithm was improved to be suitable for complex field scenes. The slope parameter and friction coefficient were respectively used in the evaluation function to represent different terrain features and landcover types. The selection of expanding nodes in the algorithm depends not only on the minimum distance but also on the minimum consumption cost. Furthermore, the turning radius factor and slope threshold factor of vehicles were added to the definition of impassable points in the improved A* algorithm, so that the accessibility of path planning could be guaranteed by excluding some bends and steep slopes. To meet the requirements for multi-target path planning, the improved A* algorithm was used as the fitness function of the particle swarm algorithm to solve the traveling salesman problem. The experimental results showed that the proposed algorithm is capable of multi-target path planning in complex field scenes. Furthermore, the path planned by this algorithm is more passable and more energy efficient. In this experimental environment model, the average energy-saving efficiency of the path planned by the improved algorithm is 14.7% compared to the traditional A* algorithm. This would be beneficial to the development of ecotourism and geological exploration.
Unmanned aerial vehicle (UAV) oblique photography technology is widely used in a variety of fields because of its excellent efficiency, realism, and low cost of manufacturing. However, due to the influence of lighting, occlusion, weak textures, and other factors in aerial images, the modeling results can have the problem of an incorrect structure that is inconsistent with the real scene. The edge line of a building is the main external expression of its structure. Whether the edge line is straight or not will directly affect the realism of the building, so the restoration of the edge line can improve the realism of the building. In this study, we proposed and developed a method for the restoration of the edge line of a 3D building model based on triangular mesh cutting. Firstly, the feature line of the edge line was drawn using human–computer interaction, and axis-aligned bounding box (AABB) collision detection was carried out around the feature line to determine the triangular patches to be cut. Then, the triangular cutting algorithm was used to cut the triangular patches projected onto the plane. Finally, the structure and texture of the 3D building model were reconstructed. This method allowed us to actualize the physical separation of continuous triangulation; the triangulation around the edge line was cut, and the plane was fitted. This method was able to improve cutting accuracy and edge flatness and enhance the edge features of buildings and the rendering quality of models. The experimental results showed that the edge restoration method proposed in this paper is reliable and that it can effectively improve the building rendering effect of a 3D building model based on UAV oblique photography and can also enhance the realism of the model.