GMS:Linear: Difference between revisions
No edit summary |
No edit summary |
||
| Line 23: | Line 23: | ||
Since a TIN only covers the convex hull of a scatter point set, extrapolation beyond the convex hull is not possible with the linear interpolation scheme. Any points outside the convex hull of the scatter point set are assigned the default extrapolation value entered at the bottom of the Interpolation Options dialog. The figure below shows a 2D scatter point set (small red triangles) being interpolated to a 2D grid. The green lines represent a TIN constructed from a scatter point set. The thick blue line represents the convex hull of the data set. No extrapolation will occur outside of this thick blue line. | Since a TIN only covers the convex hull of a scatter point set, extrapolation beyond the convex hull is not possible with the linear interpolation scheme. Any points outside the convex hull of the scatter point set are assigned the default extrapolation value entered at the bottom of the Interpolation Options dialog. The figure below shows a 2D scatter point set (small red triangles) being interpolated to a 2D grid. The green lines represent a TIN constructed from a scatter point set. The thick blue line represents the convex hull of the data set. No extrapolation will occur outside of this thick blue line. | ||
[[Image:convex_hull. | [[Image:convex_hull.jpg]] | ||
'''Convex Hull of a Scatter Point Set''' | '''Convex Hull of a Scatter Point Set''' | ||
Revision as of 22:50, 22 June 2011
If the linear interpolation scheme is selected, the 2D scatter points are first triangulated to form a temporary TIN. The TIN is a network of triangles connecting the scatter points together. It is used to interpolate from the scatter points to another object such as a grid or a mesh.
The equation of the plane defined by the three vertices of a triangle is as follows:
Ax + By + Cz + D = 0
where A, B, C, and D are computed from the coordinates of the three vertices (x1,y1,z1), (x2,y2,z2), & (x3,y3,z3):
A = y1(z2-z3) + y2(z3-z1) + y3(z1-z2)
B = z1(x2-x3) + z2(x3-x1) + z3(x1-x2)
C = x1(y2-y3) + x2(y3-y1) + x3(y1-y2)
D = -Ax1 - By1 - Dz1
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 a TIN only covers the convex hull of a scatter point set, extrapolation beyond the convex hull is not possible with the linear interpolation scheme. Any points outside the convex hull of the scatter point set are assigned the default extrapolation value entered at the bottom of the Interpolation Options dialog. The figure below shows a 2D scatter point set (small red triangles) being interpolated to a 2D grid. The green lines represent a TIN constructed from a scatter point set. The thick blue line represents the convex hull of the data set. No extrapolation will occur outside of this thick blue line.
Convex Hull of a Scatter Point Set
See also
GMS – Groundwater Modeling System | ||
|---|---|---|
| Modules: | 2D Grid • 2D Mesh • 2D Scatter Point • 3D Grid • 3D Mesh • 3D Scatter Point • Boreholes • GIS • Map • Solid • TINs • UGrids |  |
| Models: | FEFLOW • FEMWATER • HydroGeoSphere • MODAEM • MODFLOW • MODPATH • mod-PATH3DU • MT3DMS • MT3D-USGS • PEST • PHT3D • RT3D • SEAM3D • SEAWAT • SEEP2D • T-PROGS • ZONEBUDGET | |
| Aquaveo | ||
