Non-navigational TIN-DDM automatic generalization algorithm considering topographic forms and terrain features

Aiming at the problems of the current non-navigational TIN-DDM automatic generalization algorithm cannot fully take into account the accuracy of seabed topographic forms recognition and the adequacy of seabed terrain features maintenance, based on the analysis of the concept of TIN-DDM rolling ball transformation, this paper introduces the concept of topographic forms recognition range into the correlation model of TIN-DDM point topographic type and rolling ball radius, and through the micro (macro) scale of TIN-DDM point topography quantitative identification and evaluation, and a non-navigational TIN-DDM automatic generalization algorithm considering topographic forms and features is proposed. First, apply the local Delaunay influence domain to the range constraints of TIN-DDM point topographic forms recognition, and establish an association model of topographic forms and rolling ball radius for micro-topography; Then, the sampling points are classified into the type of topography on a macro scale by analyzing the numerical change law of the critical rolling ball radius, and the correlation model between the topographic forms and the critical rolling ball radius for the macro-topography is established. Finally, using the critical rolling ball radius as the link, the correlation between the topographic type determination of TIN-DDM points and the continuous expression of topographic forms is demonstrated, and a quantitative evaluation index for seabed terrain features of TIN-DDM points is designed for submarine topographic forms recognition, and a TIN-DDM automatic generalization model based on TIN-DDM points to evaluation index is established. The experimental results show that the algorithm can effectively maintain the features of the seabed terrain on the basis of identifying topographic forms.