SMS:Linear Interpolation: Difference between revisions

From XMS Wiki
Jump to navigationJump to search
No edit summary
No edit summary
Line 1: Line 1:
If the linear interpolation scheme is selected, the 2D scatter points are  first triangulated to form a temporary TIN. If the surface is assumed to vary  linearly across each triangle, the TIN describes a piecewise linear surface  which interpolates the scatter points. The equation of the plane defined by the  three vertices of a triangle is as follows:
If the linear interpolation scheme is selected, the 2D scatter points are  first triangulated to form a temporary TIN. If the surface is assumed to vary  linearly across each triangle, the TIN describes a piecewise linear surface  which interpolates the scatter points. The equation of the plane defined by the  three vertices of a triangle is as follows:
 
<blockquote>
:<math>Ax + By + Cz + D = 0 \ </math>
<math>Ax + By + Cz + D = 0 \ </math>
 
</blockquote>
where <math>A</math>, <math>B</math>, and <math>C</math>, and <math>D</math> are computed from the coordinates of the three  vertices <math>(x_1,y_1,z_1)</math>, <math>(x_2,y_2,z_2)</math>, & <math>(x_3,y_3,z_3)</math>:
where <math>A</math>, <math>B</math>, and <math>C</math>, and <math>D</math> are computed from the coordinates of the three  vertices <math>(x_1,y_1,z_1)</math>, <math>(x_2,y_2,z_2)</math>, & <math>(x_3,y_3,z_3)</math>:
 
<blockquote>
:<math>A = y_1(z_2 - z_3)  +  y_2 (z_3 -  z_1) +  y_3(z_1 - z_2^{})</math>
<math>A = y_1(z_2 - z_3)  +  y_2 (z_3 -  z_1) +  y_3(z_1 - z_2^{})</math>
 
</blockquote>
:<math>B = z_1(x_2 - x_3)  +  z_2(x_3 -  x_1) +  z_3(x_1 - x_2^{})</math>
<blockquote>
 
<math>B = z_1(x_2 - x_3)  +  z_2(x_3 -  x_1) +  z_3(x_1 - x_2^{})</math>
:<math>C = x_1^{}(y_2 - y_3) + x_2(y_3 -  y_1) + x_3(y_1 - y_2)</math>
</blockquote>
 
<blockquote>
:<math>D = -Ax_1 - By_1 -  Cz_1^{}</math>
<math>C = x_1^{}(y_2 - y_3) + x_2(y_3 -  y_1) + x_3(y_1 - y_2)</math>
</blockquote>
<blockquote>
<math>D = -Ax_1 - By_1 -  Cz_1^{}</math>
</blockquote>


The plane equation can also be written as:
The plane equation can also be written as:
 
<blockquote>
<math>z = f(x,y) = - \frac {A}{C}x - \frac {B}{C}y - \frac {D}{C}</math>
<math>z = f(x,y) = - \frac {A}{C}x - \frac {B}{C}y - \frac {D}{C}</math>
 
</blockquote>
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.



Revision as of 19:36, 17 December 2013

If the linear interpolation scheme is selected, the 2D scatter points are first triangulated to form a temporary TIN. If the surface is assumed to vary linearly across each triangle, the TIN describes a piecewise linear surface which interpolates the scatter points. The equation of the plane defined by the three vertices of a triangle is as follows:

where , , and , and are computed from the coordinates of the three vertices , , & :

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.


Return to Scatter Interpolation