Voronoi K order adjacency used in GPS heights conversion

Interpolation is the process of defining a function that takes on specified values at specified points, which can be viewed as a function for estimating the heights of unknown points using a set of proper known points´ data. Any interpolation approach is based on the changes of original hypsography and getting continuous smoothness, we also could say that neighbor points having large relationship could be used to be calculated the unknown points´ data. The paper puts forward a kind of interpolation method for GPS heights conversion based on Voronoi-based k-order neighbor relations, and the experiment shows that the experiment shows the reference points for interpolation can be selected in a more reasonable through Voronoi K order neighbors, which could avoid the searching blindness and ill-distribution.