GMS:Shepard's Method: Difference between revisions

From XMS Wiki
Jump to navigationJump to search
No edit summary
No edit summary
Line 5: Line 5:
[[Image:shep_eq1.jpg]]
[[Image:shep_eq1.jpg]]


where ''n'' is the number of scatter points in the set, ''f<sub>i</sub>'' are the prescribed function values at the scatter points (e.g., the dataset values), and ''w<sub>i</sub>'' are the weight functions assigned to each scatter point. The classical form of the weight function is:
where ''n'' is the number of points used to interpolate, ''f<sub>i</sub>'' are the prescribed function values at the points (e.g., the dataset values), and ''w<sub>i</sub>'' are the weight functions assigned to each point. The classical form of the weight function is:


<!--[[Image:idw_eq2.gif]]
<!--[[Image:idw_eq2.gif]]
Line 11: Line 11:
[[Image:shep_eq2.jpg]]
[[Image:shep_eq2.jpg]]


where ''p'' is an arbitrary positive real number called the weighting exponent and is defaulted to 2. The weighting exponent can be modified by turning on the ''Use classic weight function'' option.  ''h<sub>i</sub>'' is the distance from the scatter point to the interpolation point or
where ''p'' is an arbitrary positive real number called the weighting exponent and is defaulted to 2. The weighting exponent can be modified by turning on the ''Use classic weight function'' option.  ''h<sub>i</sub>'' is the distance from the point to the interpolation location or


<!--[[Image:idw_eq3.gif]]
<!--[[Image:idw_eq3.gif]]
Line 17: Line 17:
[[Image:shep_eq3.jpg]]
[[Image:shep_eq3.jpg]]


where ''(x,y)'' are the coordinates of the interpolation point and ''(x<sub>i</sub>,y<sub>i</sub>)'' are the coordinates of each scatter point. The weight function varies from a value of unity at the scatter point to a value approaching zero as the distance from the scatter point increases. The weight functions are normalized so that the weights sum to unity.
where ''(x,y)'' are the coordinates of the interpolation location and ''(x<sub>i</sub>,y<sub>i</sub>)'' are the coordinates of each point. The weight function varies from a value of unity at the point to a value approaching zero as the distance from the point increases. The weight functions are normalized so that the weights sum to unity.


Although the weight function shown above is the classical form of the weight function in inverse distance weighted interpolation, the following equation is used in GMS:
Although the weight function shown above is the classical form of the weight function in inverse distance weighted interpolation, the following equation is used in GMS:
Line 25: Line 25:
[[Image:shep_eq4.jpg]]
[[Image:shep_eq4.jpg]]


where ''h<sub>i</sub>'' is the distance from the interpolation point to scatter point ''i'', ''R'' is the distance from the interpolation point to the most distant scatter point, and n is the total number of scatter points. This equation has been found to give superior results to the classical equation (Franke & Nielson, 1980).
where ''h<sub>i</sub>'' is the distance from the interpolation location to the point ''i'', ''R'' is the distance from the interpolation location to the most distant point, and n is the total number of points. This equation has been found to give superior results to the classical equation (Franke & Nielson, 1980).


The weight function is a function of Euclidean distance and is radially symmetric about each scatter point. As a result, the interpolating surface is somewhat symmetric about each point and tends toward the mean value of the scatter points between the scatter points. Shepard's method has been used extensively because of its simplicity.
The weight function is a function of Euclidean distance and is radially symmetric about each point. As a result, the interpolating surface is somewhat symmetric about each point and tends toward the mean value of the point data between the points. Shepard's method has been used extensively because of its simplicity.


== 3D Interpolation ==
== 3D Interpolation ==
Line 37: Line 37:
[[Image:shep_eq5.jpg]]
[[Image:shep_eq5.jpg]]


where ''(x,y,z)'' are the coordinates of the interpolation point and ''(x<sub>i</sub>,y<sub>i</sub>,z<sub>i</sub>)'' are the coordinates of each scatter point.
where ''(x,y,z)'' are the coordinates of the interpolation location and ''(x<sub>i</sub>,y<sub>i</sub>,z<sub>i</sub>)'' are the coordinates of each point.





Revision as of 16:32, 23 July 2015

The simplest form of inverse distance weighted interpolation is sometimes called "Shepard's method" (Shepard 1968). The equation used is as follows:

Shep eq1.jpg

where n is the number of points used to interpolate, fi are the prescribed function values at the points (e.g., the dataset values), and wi are the weight functions assigned to each point. The classical form of the weight function is:

Shep eq2.jpg

where p is an arbitrary positive real number called the weighting exponent and is defaulted to 2. The weighting exponent can be modified by turning on the Use classic weight function option. hi is the distance from the point to the interpolation location or

Shep eq3.jpg

where (x,y) are the coordinates of the interpolation location and (xi,yi) are the coordinates of each point. The weight function varies from a value of unity at the point to a value approaching zero as the distance from the point increases. The weight functions are normalized so that the weights sum to unity.

Although the weight function shown above is the classical form of the weight function in inverse distance weighted interpolation, the following equation is used in GMS:

Shep eq4.jpg

where hi is the distance from the interpolation location to the point i, R is the distance from the interpolation location to the most distant point, and n is the total number of points. This equation has been found to give superior results to the classical equation (Franke & Nielson, 1980).

The weight function is a function of Euclidean distance and is radially symmetric about each point. As a result, the interpolating surface is somewhat symmetric about each point and tends toward the mean value of the point data between the points. Shepard's method has been used extensively because of its simplicity.

3D Interpolation

The 3D equations for Shepard's method are identical to the 2D equations except that the distances are computed using:

Shep eq5.jpg

where (x,y,z) are the coordinates of the interpolation location and (xi,yi,zi) are the coordinates of each point.