naginterfaces.library.interp.dim2_scat_shep¶

naginterfaces.library.interp.dim2_scat_shep(x, y, f, nw, nq)[source]¶

dim2_scat_shep generates a two-dimensional interpolant to a set of scattered data points, using a modified Shepard method.

For full information please refer to the NAG Library document for e01sg

https://support.nag.com/numeric/nl/nagdoc_30.2/flhtml/e01/e01sgf.html

Parameters

xfloat, array-like, shape $(m)$: The Cartesian coordinates of the data points $(x_{r}, y_{r})$ , for $r = 1, 2, \dots, m$ .
yfloat, array-like, shape $(m)$: The Cartesian coordinates of the data points $(x_{r}, y_{r})$ , for $r = 1, 2, \dots, m$ .
ffloat, array-like, shape $(m)$: $f [r - 1]$ must be set to the data value $f_{r}$ , for $r = 1, 2, \dots, m$ .
nwint: The number $N_{w}$ of data points that determines each radius of influence $R_{w}$ , appearing in the definition of each of the weights $w_{r}$ , for $r = 1, 2, \dots, m$ (see Notes). Note that $R_{w}$ is different for each weight. If $n w \leq 0$ the default value $n w = m i n (19, m - 1)$ is used instead.
nqint: The number $N_{q}$ of data points to be used in the least squares fit for coefficients defining the nodal functions $q_{r} (x, y)$ (see Notes). If $n q \leq 0$ the default value $n q = m i n (13, m - 1)$ is used instead.

Returns

iqint, ndarray, shape $(2 \times m + 1)$: Integer data defining the interpolant $Q (x, y)$ .
rqfloat, ndarray, shape $(6 \times m + 5)$: Real data defining the interpolant $Q (x, y)$ .

Raises

NagValueError

(errno $1$ )

On entry, $lrq$ is too small: $lrq = ⟨ v a l u e ⟩$ .

(errno $1$ )

On entry, $liq$ is too small: $liq = ⟨ v a l u e ⟩$ .

(errno $1$ )

On entry, $n w = ⟨ v a l u e ⟩$ and $m = ⟨ v a l u e ⟩$ .

Constraint: $n w \leq m i n (40, m - 1)$ .

(errno $1$ )

On entry, $n q = ⟨ v a l u e ⟩$ and $m = ⟨ v a l u e ⟩$ .

Constraint: $n q \leq m i n (40, m - 1)$ .

(errno $1$ )

On entry, $n q = ⟨ v a l u e ⟩$ .

Constraint: $n q \leq 0$ or $n q \geq 5$ .

(errno $1$ )

On entry, $m = ⟨ v a l u e ⟩$ .

Constraint: $m \geq 6$ .

(errno $2$ )

There are duplicate nodes in the dataset. $(x [I - 1], y [I - 1]) = (x [J - 1], y [J - 1])$ , for $I = ⟨ v a l u e ⟩$ and $J = ⟨ v a l u e ⟩$ . The interpolant cannot be derived.

(errno $3$ )

All nodes are collinear. There is no unique solution.

Notes

dim2_scat_shep constructs a smooth function $Q (x, y)$ which interpolates a set of $m$ scattered data points $(x_{r}, y_{r}, f_{r})$ , for $r = 1, 2, \dots, m$ , using a modification of Shepard’s method. The surface is continuous and has continuous first partial derivatives.

The basic Shepard (1968) method interpolates the input data with the weighted mean

Q (x, y) = \frac{\sum_{r = 1}^{m} w_{r} (x, y) q_{r}}{\sum_{r = 1}^{m} w_{r} (x, y)},

where $q_{r} = f_{r}$ , $w_{r} (x, y) = \frac{1}{d_{r}^{2}}$ and $d_{r}^{2} = {(x - x_{r})}_{r}^{2} + {(y - y_{r})}_{r}^{2}$ .

The basic method is global in that the interpolated value at any point depends on all the data, but this function uses a modification (see Franke and Nielson (1980) and Renka (1988a)), whereby the method becomes local by adjusting each $w_{r} (x, y)$ to be zero outside a circle with centre $(x_{r}, y_{r})$ and some radius $R_{w}$ . Also, to improve the performance of the basic method, each $q_{r}$ above is replaced by a function $q_{r} (x, y)$ , which is a quadratic fitted by weighted least squares to data local to $(x_{r}, y_{r})$ and forced to interpolate $(x_{r}, y_{r}, f_{r})$ . In this context, a point $(x, y)$ is defined to be local to another point if it lies within some distance $R_{q}$ of it. Computation of these quadratics constitutes the main work done by this function.

The efficiency of the function is further enhanced by using a cell method for nearest neighbour searching due to Bentley and Friedman (1979).

The radii $R_{w}$ and $R_{q}$ are chosen to be just large enough to include $N_{w}$ and $N_{q}$ data points, respectively, for user-supplied constants $N_{w}$ and $N_{q}$ . Default values of these arguments are provided by the function, and advice on alternatives is given in Further Comments.

This function is derived from the function QSHEP2 described by Renka (1988b).

Values of the interpolant $Q (x, y)$ generated by this function, and its first partial derivatives, can subsequently be evaluated for points in the domain of the data by a call to dim2_scat_shep_eval().

References

Bentley, J L and Friedman, J H, 1979, Data structures for range searching, ACM Comput. Surv. (11), 397–409

Franke, R and Nielson, G, 1980, Smooth interpolation of large sets of scattered data, Internat. J. Num. Methods Engrg. (15), 1691–1704

Renka, R J, 1988, Algorithm 660: QSHEP2D: Quadratic Shepard method for bivariate interpolation of scattered data, ACM Trans. Math. Software (14), 149–150

Renka, R J, 1988, Multivariate interpolation of large sets of scattered data, ACM Trans. Math. Software (14), 139–148

Shepard, D, 1968, A two-dimensional interpolation function for irregularly spaced data, Proc. 23rd Nat. Conf. ACM, 517–523, Brandon/Systems Press Inc., Princeton

NAG and Python

Return to Front

naginterfaces.library.interp.dim2_scat_shep¶

naginterfaces.library.interp.dim2_​scat_​shep¶

naginterfaces.library.interp.dim2_scat_shep¶