Interpolating sparse scattered data using flow information

Abstract Scattered data interpolation and approximation techniques allow for the reconstruction of a scalar field based upon a finite number of scattered samples of the field. In general, the fidelity of the reconstruction with respect to the original scalar field tends to deteriorate as the number of samples decreases. For the situation of very sparse sampling, the results may not be acceptable at all. However, if it is known that the scalar field of interest is correlated with a known flow field – as is the case when the scalar field represents the value of an oceanographic tracer that propagates under the influence of the ocean's flow – then this knowledge can be exploited to enhance the scattered data reconstruction method. One way to exploit flow field information is to use it to construct a modified notion of distance between points. Replacing the standard Euclidean distance metric with a flow-field-aware notion of distance provides a method for extending standard scattered data interpolation methods into flow-based methods that produce superior results for very sparse data. The resulting reconstructions typically have lower root-mean-square errors than reconstructions that do not use the flow information, and qualitatively they often appear physically more realistic.

[1]  Bernd Hamann,et al.  Discrete Sibson interpolation , 2006, IEEE Transactions on Visualization and Computer Graphics.

[2]  Kendall E. Atkinson.  An introduction to numerical analysis , 1978 .

[3]  R. L. Hardy.  Multiquadric equations of topography and other irregular surfaces , 1971 .

[4]  G. Gebbie,et al.  How well would modern-day oceanic property distributions be known with paleoceanographic-like observations? , 2016 .

[5]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

[6]  William R. Young,et al.  Shear-Flow Dispersion, Internal Waves and Horizontal Mixing in the Ocean , 1982 .

[7]  Lynn Arthur Steen,et al.  Counterexamples in Topology , 1970 .

[8]  J A Sethian,et al.  Computing geodesic paths on manifolds. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[9]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .

[10]  F. Bretherton,et al.  A technique for objective analysis and design of oceanographic experiments applied to MODE-73 , 1976 .

[11]  P. Courtier,et al.  The ECMWF implementation of three‐dimensional variational assimilation (3D‐Var). I: Formulation , 1998 .

[12]  Nathalie Sprynski,et al.  Surface reconstruction via geodesic interpolation , 2008, Comput. Aided Des..

[13]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[14]  F. Bretherton,et al.  A technique for objective analysis and design of oceanographic experiments applied to MODE-73* , 2002 .

[15]  P. Pardalos,et al.  Handbook of global optimization , 1995 .

[16]  Rupert G. Miller.  The jackknife-a review , 1974 .

[17]  O. Marchal,et al.  On the Abyssal Circulation in the Glacial Atlantic , 2008 .

[18]  P. Huybers,et al.  Total Matrix Intercomparison: A Method for Determining the Geometry of Water-Mass Pathways , 2010 .

[19]  Gregory M. Nielson,et al.  A survey of applications of an affine invariant norm , 1989 .

[20]  Tamara G. Kolda,et al.  Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods , 2003, SIAM Rev..

[21]  G. Marchuk.  8 – OBJECTIVE ANALYSIS OF METEOROLOGICAL FIELDS , 1974 .

[22]  R. Sibson.  A vector identity for the Dirichlet tessellation , 1980, Mathematical Proceedings of the Cambridge Philosophical Society.

[23]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[24]  Maria Francesca Carfora.  Interpolation on spherical geodesic grids: A comparative study , 2007 .

[25]  A. Simmons,et al.  The ECMWF operational implementation of four‐dimensional variational assimilation. I: Experimental results with simplified physics , 2007 .