# GMS:Linear

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: 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):
$\ A=y_{1}(z_{2}-z_{3})+y_{2}(z_{3}-z_{1})+y_{3}(z_{1}-z_{2})$ $\ B=z_{1}(x_{2}-x_{3})+z_{2}(x_{3}-x_{1})+z_{3}(x_{1}-x_{2})$ $\ C=x_{1}(y_{2}-y_{3})+x_{2}(y_{3}-y_{1})+x_{3}(y_{1}-y_{2})$ $\ D=-Ax_{1}-By_{1}-Dz_{1}$ The plane equation can also be written as:

$z=f(x,y)=-{\frac {A}{C}}x-{\frac {B}{C}}y-{\frac {D}{C}}$ 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.