GMS:Subset Definition: Difference between revisions

From XMS Wiki
Jump to navigationJump to search
No edit summary
 
No edit summary
 
(20 intermediate revisions by 3 users not shown)
Line 1: Line 1:
In the IDW Interpolation Options dialog, an option is available for using a subset of the scatter points (as opposed to all of the available scatter points) in the computation of the nodal function coefficients and in the computation of the interpolation weights. Using a subset of the scatter points drops distant points from consideration since they are unlikely to have a large influence on the nodal function or on the interpolation weights. In addition, using a subset can speed up the computations since less points are involved.
[[File:SubsetDefinition.png|thumb|225 px|The ''Subset Definition'' dialog.]]
In the [[GMS:Inverse Distance Weighted|''IDW Interpolation Options'']] dialog, an option is available for using a subset of the data points (as opposed to all of the available data points) in the computation of the nodal function coefficients and in the computation of the interpolation weights. Using a subset of the data points drops distant points from consideration since they are unlikely to have a large influence on the nodal function or on the interpolation weights. In addition, using a subset can speed up the computations since less points are involved.


If the Use subset of points option is chosen, the Subsets button can be used to bring up the Subset Definition dialog. Two options are available for defining which points are included in the subset. In one case, only the nearest N points are used. In the other case, only the nearest N points in each quadrant are used as shown below. This approach may give better results if the scatter points tend to be clustered.
If the ''Use subset of points'' option is chosen, the '''Subsets''' button can be used to bring up the ''Subset Definition'' dialog. Two options are available for defining which points are included in the subset. In the first approach, only the nearest ''N'' points are used. In the second approach, only the nearest ''N'' points in each quadrant are used as illustrated in the figure below. The second approach may give better results if the data points tend to be clustered.


[[Image:idw_fig1.gif]]
:[[Image:idw_fig1.png|thumb|none|200 px|The four quadrants surrounding an interpolation point.]]
 
''The Four Quadrants Surrounding an Interpolation Point.''
 
If a subset of the scatter point set is being used for interpolation, a scheme must be used to find the nearest N points. Two methods for finding a subset are provided in the Subset Definition dialog: the global method and the local method.
 
===Global Method===
With the global method, each of the scatter points in the set are searched for each interpolation point to determine which N points are nearest the interpolation point. This technique is fast for small scatter point sets but may be slow for large sets.
 
===Local Method===
With the local methods, the scatter points are triangulated to form a temporary TIN before the interpolation process begins. To compute the nearest N points, the triangle containing the interpolation point is found and the triangle topology is then used to sweep out from the interpolation point in a systematic fashion until the N nearest points are found. The local scheme is typically much faster than the global scheme for large scatter point sets.


==Related Topics==
* [[GMS:Inverse Distance Weighted|Inverse Distance Weighted]]




{{Navbox GMS}}
{{Navbox GMS}}
[[Category:Interpolation]]
[[Category:Interpolation]]
[[Category:Interpolation Dialogs]]
{{stub}}

Latest revision as of 20:20, 28 March 2017

The Subset Definition dialog.

In the IDW Interpolation Options dialog, an option is available for using a subset of the data points (as opposed to all of the available data points) in the computation of the nodal function coefficients and in the computation of the interpolation weights. Using a subset of the data points drops distant points from consideration since they are unlikely to have a large influence on the nodal function or on the interpolation weights. In addition, using a subset can speed up the computations since less points are involved.

If the Use subset of points option is chosen, the Subsets button can be used to bring up the Subset Definition dialog. Two options are available for defining which points are included in the subset. In the first approach, only the nearest N points are used. In the second approach, only the nearest N points in each quadrant are used as illustrated in the figure below. The second approach may give better results if the data points tend to be clustered.

The four quadrants surrounding an interpolation point.

Related Topics