Abstract:
Delaunay triangulated method plays an important role in the spatial analysis. The characteristic of Delaunay triangulation and three kinds of generation algorithm are introduced in this article. The stochastic growth algorithm is also discussed in detail. Based on the principle of the triangulated slice linear interpolation the coefficient is attained and thus the value at an arbitrary point can be calculated through the triangulated slice linear interpolation algorithm. By using the daily precipitation data of the 2400 stations over China in 2008, the interpolation cross verification for the precision of interpolation is made between the triangulated slice linear interpolation algorithm and the inverse distance weighting for the whole China and the eight regions divided in China. The results show that the root mean square error of the triangulated slice linear interpolation algorithm is smaller for the various regions, and it has higher accuracy in the root mean square error and the mean absolute error in the concentrated site. For average error, triangulated slice linear interpolation algorithm has a highlighted high precision and the possible cause is discussed. The value of annual mean error is 0.005 mm and -0.107 mm for the triangulated slice linear interpolation and the inverse distance weighting method, respectively. It is also showed that the rationality of the triangulated slice linear interpolation algorithm. In the meanwhile, the three dimensional structure and the grid field on triangulated slice linear interpolating are showed in graph as well. The results showed that the figures calculated by the triangulated slice linear interpolation algorithm maintain consistency with the observation and have good visual effects. The precipitation distribution grid field by the triangulated slice interpolation gets rid of the inherent defect of the inverse distance weighting, thus improving the precision of interpolation. Finally, the application prospect of Delaunay triangulation in meteorology is discussed.