Data reduction algorithm based on curvature and topology control for radar simulation in maritime simulator

摘要

This paper presents a data reduction algorithm to increase the efficiency of radar simulation. The features of artificial and natural shoreline data are analyzed on the basis of original shoreline data, and the characteristic points of shoreline data are extracted on the whole by identifying the direction and curvature of the vector shorelines and using the topology controlling algorithm. Characteristic points of shoreline data are also extracted locally using an optimization algorithm of area loss ratio control. Therefore, all data points that represent shoreline features are extracted as the reduction result. Theoretical analysis of the results indicates that the proposed algorithm has a high data reduction rate. Moreover, the reduced data retains the shoreline's geometric features and fits well with the shoreline. Further, the accuracy analysis results show that the geometric accuracy of the algorithm is sufficiently precise for radar simulation.