Isobath tracking algorithm based on TPS

Abstract

The invention discloses an isobath tracking algorithm based on a TPS. The isobath tracking algorithm based on the TPS includes the following steps that firstly, discrete points with three-dimensional coordinates are led in as control points; secondly, the TPS is used for carrying out surface fitting on the discrete points and a smooth curved face formula passing each discrete point is obtained; thirdly, according to the density and the range of the discrete points, an initiative plane grid is established; fourthly, the elevation value of each grid node on the fitting surface is calculated and the plane grid is converted into a curved face grid; fifthly, the isobath is tracked on the curved face grid according to the given elevation values. Based on the curve fitting algorithm based on the TPS, the terrain under water can be well simulated according to the collecting points and the isobath can be accurately tracked by establishing a regular grid with a certain density. As the curve is smooth, the generated isobath has certain smoothness, the nodes are distributed densely and evenly and finally, the smooth isobath can be obtained by means of a tension spline or a high-order spline in a fitting mode and protruding or abrupt change in the curve fitting process can be effectively avoided.

Description

technical field [0001] The invention relates to the technical field of isobath drawing, in particular to a TPS-based isobath tracking algorithm. Background technique [0002] For a long time, the drawing of isobaths has been done digitally by hand, but this way of working is labor-intensive and takes a long time. In the trend of automatic digital mapping, there is a relatively simple way to generate isobaths, which is to establish a triangulation. In such a process, the quality of water depth data directly affects the effect of isobath generation, because the process of numerical interpolation and fitting is missing before the automatic connection of isobaths. However, for isobaths, it is required that the line type of the isobaths should be as smooth as possible under the premise of accurate expression information, that is, there are higher requirements for data fitting. The commonly used algorithm for generating isobaths is the linear triangulation method. The connection...

AI Technical Summary

Problems solved by technology

That is to say, only one fitting is performed in the whole process, and the number of control nodes on the triangulation network is random, so the line type of the finally generated isobath line will often have a sudden change in the line type, and the turning range is large , that is, the unevenness changes obviously, and the sudden place is uncontrollable

Images