Natural neighbor extrapolation using ghost points

Among locally supported scattered data schemes, natural neighbor interpolation has some unique features that makes it interesting for a range of applications. However, its restriction to the convex hull of the data sites is a limitation that has not yet been satisfyingly overcome. We use this setting to discuss some aspects of scattered data extrapolation in general, compare existing methods, and propose a framework for the extrapolation of natural neighbor interpolants on the basis of dynamic ghost points.

[1]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

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

[3]  Julia Flötotto,et al.  A Coordinate System associated to a Point Cloud issued from a Manifold: Definition, Properties and Applications. (Un système de coordonnées associé à un échantillon de points d'une variété: définition, propriétés et applications) , 2003 .

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

[5]  Manuel Doblaré,et al.  Imposing essential boundary conditions in the natural element method by means of density-scaled?-shapes , 2000 .

[6]  Hiroshi Akima,et al.  A Method of Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points , 1978, TOMS.

[7]  Norman H. Christ,et al.  Weights of links and plaquettes in a random lattice , 1982 .

[8]  JAMES R. MILLER,et al.  Spatial Extrapolation: The Science of Predicting Ecological Patterns and Processes , 2004 .

[9]  S. Stead.  Estimation of gradients from scattered data , 1984 .

[10]  Kokichi Sugihara,et al.  Improving the Global Continuity of the Natural Neighbor Interpolation , 2004, ICCSA.

[11]  V. D. Ivanov,et al.  The non-Sibsonian interpolation : A new method of interpolation of the values of a function on an arbitrary set of points , 1997 .

[12]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

[13]  G. Nielson.  A method for interpolating scattered data based upon a minimum norm network , 1983 .

[14]  Elías Cueto,et al.  Modelling three‐dimensional piece‐wise homogeneous domains using the α‐shape‐based natural element method , 2002 .

[15]  Bruce R. Piper.  Properties of Local Coordinates Based on Dirichlet Tesselations , 1993, Geometric Modelling.

[16]  R. Franke.  A Critical Comparison of Some Methods for Interpolation of Scattered Data , 1979 .

[17]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[18]  Gregory M. Nielson,et al.  Scattered Data Interpolation and Applications: A Tutorial and Survey , 1991 .

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

[20]  Richard Franke,et al.  Smooth interpolation of large sets of scattered data , 1980 .

[21]  Gerald E. Farin,et al.  Surfaces over Dirichlet tessellations , 1990, Comput. Aided Geom. Des..

[22]  Hisamoto Hiyoshi,et al.  Stable Computation of Natural Neighbor Interpolation , 2008, Int. J. Comput. Geom. Appl..

[23]  J. P. Spivey,et al.  Extrapolation of laboratory measured black oil and solution gas fluid properties for variable bubblepoint simulation , 1999 .

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

[25]  Jeffrey L. Brown.  Systems of coordinates associated with points scattered in the plane , 1997, Comput. Aided Geom. Des..

[26]  D. Lasser,et al.  Boundary improvement of piecewise linear interpolants defined over Delaunay triangulations , 1996 .

[27]  Elías Cueto,et al.  Higher‐order natural element methods: Towards an isogeometric meshless method , 2008 .

[28]  Peter Alfeld,et al.  Derivative generation from multivariate scattered data by functional minimization , 1985, Comput. Aided Geom. Des..

[29]  Kokichi Sugihara,et al.  Surface interpolation based on new local coordinates , 1999, Comput. Aided Des..

[30]  H. Akima,et al.  On estimating partial derivatives for bivariate interpolation of scattered data , 1984 .

[31]  R. Sibson,et al.  A brief description of natural neighbor interpolation , 1981 .

[32]  Kokichi Sugihara,et al.  Voronoi-based interpolation with higher continuity , 2000, SCG '00.