GMS:UGrid Linear Interpolation: Difference between revisions

From XMS Wiki
Jump to navigationJump to search
No edit summary
No edit summary
 
Line 23: Line 23:
:which is the form of the plane equation used to compute the elevation at any point on the triangle.
:which is the form of the plane equation used to compute the elevation at any point on the triangle.


Since the network of triangles only covers the convex hull of the point data, extrapolation beyond the convex hull is not possible with the linear interpolation scheme. Any points outside the convex hull of the point data are assigned the default extrapolation value entered at the bottom of the ''Interpolation Options'' dialog. The figure below shows a network of triangles created from point data.
Since the network of triangles only covers the convex hull of the point data, extrapolation beyond the convex hull is not possible with the linear interpolation scheme. Any points outside the convex hull of the point data are assigned the default extrapolation value entered in the ''Interpolation Options'' dialog. The figure below shows a network of triangles created from point data.


:{{hide in print|[[File:convex_hull.jpg|thumb|none|left|300 px|Network of triangles]]}}
:{{hide in print|[[File:convex_hull.jpg|thumb|none|left|300 px|Network of triangles]]}}
Line 31: Line 31:
*''Truncate values'' – This section allows for limiting the interpolated values to lie between the minimum and maximum value.
*''Truncate values'' – This section allows for limiting the interpolated values to lie between the minimum and maximum value.
**''Truncate to min/max of dataset'' – Limits the interpolated values to the minimum and maximum values in the original dataset.
**''Truncate to min/max of dataset'' – Limits the interpolated values to the minimum and maximum values in the original dataset.
**''Truncate to specified range'' – Allows setting a user specified minimum and maximum value range.
**''Truncate to specified range'' – Allows setting a user-specified minimum and maximum value range.
**''Min'' – Manually sets a minimum value.
**''Min'' – Manually sets a minimum value.
**''Max'' – Manually sets a maximum value.
**''Max'' – Manually sets a maximum value.

Latest revision as of 22:02, 9 June 2022

The Interpolate – Linear dialog

The Linear interpolation scheme uses data points that are first triangulated to form a network of triangles. The network of triangles only covers the convex hull of the point data, making extrapolation beyond the convex hull not possible.

If the linear interpolation scheme is selected, the data points are first triangulated to form a network of triangles. The equation of the plane defined by the three vertices of a triangle is as follows:

Linear eq1.jpg
where A, B, C, and D are computed from the coordinates of the three vertices (x1,y1,z1), (x2,y2,z2), and (x3,y3,z3):

The plane equation can also be written as:

which is the form of the plane equation used to compute the elevation at any point on the triangle.

Since the network of triangles only covers the convex hull of the point data, extrapolation beyond the convex hull is not possible with the linear interpolation scheme. Any points outside the convex hull of the point data are assigned the default extrapolation value entered in the Interpolation Options dialog. The figure below shows a network of triangles created from point data.

Network of triangles

If the Linear interpolation method is selected in the Interpolate UGrid to UGrid dialog, options can be set in the Interpolate – Linear dialog. This dialog has the following options:

  • Truncate values – This section allows for limiting the interpolated values to lie between the minimum and maximum value.
    • Truncate to min/max of dataset – Limits the interpolated values to the minimum and maximum values in the original dataset.
    • Truncate to specified range – Allows setting a user-specified minimum and maximum value range.
    • Min – Manually sets a minimum value.
    • Max – Manually sets a maximum value.
  • Clough-Tocher – When on, the Clough-Tocher interpolation technique will be used.
  • Advanced – This button will open the Interpolate – Advanced dialog where options for anisotropy and extrapolation can be adjusted.

Related Topics