delaunayn
Delaunayn is a term commonly used to refer to the Delaunay triangulation in n-dimensional space, and it is also the name of a MATLAB function that computes this triangulation for a set of points in any dimension. In MATLAB, delaunayn(X) returns a list of simplices (for example, triangles in 2D, tetrahedra in 3D, and higher-dimensional analogues) by providing indices into the input point matrix X.
The Delaunay triangulation is a tessellation of a point set with the property that the circumsphere (or
Delaunay triangulations are widely used in mesh generation, numerical interpolation, computer graphics, and geographic information systems.
Robustness considerations are important in practice; degenerate configurations (such as cocircular or cocircularly aligned points) can