Delaunay Meshes 

Create a Delaunay mesh from a set of points.

In[1]:=
Click for copyable input
X
Out[1]=

The same can be done in 1D or 3D.

In[2]:=
Click for copyable input
X
Out[2]=
In[3]:=
Click for copyable input
X
Out[3]=

A Delaunay mesh is defined by the property that for every triangle, the circumcircle of the triangle contains none of the other input points.

show complete Wolfram Language input
Out[4]=