In this paper we describe a new mesh parametrization method that is both computationally efficient and yields minimized distance errors. The method has four steps. First, the multidimensional scaling is used to locally flatten each vertex. Second, an optimal method is used to compute the linear reconstructing weights of each vertex with respect to its neighbours. Thirdly, a spectral decompositi...

S U M M A R Y The spacing of interpolation supports in the Earth can be optimized to fit local resolution by connecting natural neighbours with springs of length equal to the local resolving length and minimizing the potential energy of the system. A triangulation scheme for the starting configuration of the grid is implemented to avoid that the optimization converges to an unacceptable local m...