MATLAB Mathematics - SERC - Index of

Interpolation
Delaunay Tessellations
A Delaunay tessellation is a set of simplices with the property that, for each
simplex, the unique sphere circumscribed about the simplex contains no data
points. In two-dimensional space, a simplex is a triangle. In three-dimensional
space, a simplex is a tetrahedron.
Computing a Delaunay Tessellation. The delaunayn function returns the indices of
the points in a data set that comprise the simplices of an n-dimensional
Delaunay tessellation of the data set.
This example uses the same X as in the convex hull example, i.e. the 8 corner
points of a cube, with the addition of a center point:
d = [-1 1];
[x,y,z] = meshgrid(d,d,d);
X = [x(:),y(:),z(:)]; % 8 corner points of a cube
X(9,:) = [0 0 0]; % Add center to the vertex list.
T = delaunayn(X) % Generate Delaunay tessellation.
2-29