The invention discloses a finite difference
travel time calculation method based on cubic spline interpolation and a
coarse mesh technology. The finite difference
travel time calculation method comprises the following steps: establishing and reading a fine
mesh model; performing primary division, namely sparse
processing, on grids of the fine grid model, and extracting coarse grids; nodes of the
coarse mesh model are classified, narrow-band points are initialized, and
travel time is initialized; starting circulation, selecting a minimum travel time point from the
narrow band, changing the attribute of the minimum travel time point into an
active point, judging the attributes of four points around the
active point so as to carry out corresponding
processing, and circulating until the
narrow band is empty; performing cubic spline interpolation on the travel time value of the
coarse mesh to obtain a travel time value of a fine
mesh model; and outputting a fine grid travel time value. According to the method, the cubic spline interpolation method and the coarse mesh technology are combined, so that the travel time calculation efficiency is improved, the memory occupied during calculation is greatly reduced, the calculation precision is kept, and the calculation result is stable while being close to
original data.