An improved DP algorithm based on spatial memory and dual threshold and its application in geographic information simplification

Abstract

The route design of the aircraft in electronic map must consider the restrictions and constraints of the geographical barriers. It needs to deal with the islands, and describe the islands as a series of discrete data points. For the route planning, The data of dense points is so huge that it occupies too much machine time and the efficiency is very low. To overcome this shortcoming, an improved DP algorithm based on spatial memory and double threshold is proposed. Feature points are extracted under the premise of guaranteeing their geometric shape unchanged, and the geography information of the mission area is simplified. Then, according to the distance between the objects and the shape of the threshold value, the feature groups are combined to reduce the amount of geographic information and improve the operation efficiency. Finally, a special data file storage format is designed, and the processed geographic information is stored in the scale spectrum system, which is convenient for the screening and reading of obstacles. The simulation results verify the validity of the proposed method.