Delaunay triangulation

guitar-light-dt

To perform a classic, i.e., non-constrained without refinement, Delaunay triangulation, use the following:

using var positions = new NativeArray<double2>(..., Allocator.Persistent);
using var triangulator = new Triangulator(Allocator.Persistent)
{
  Input = { Positions = positions }
};

triangulator.Run();

var triangles = triangulator.Output.Triangles;

Tip

Classic triangulation will produce convex hull of the given input. To learn how to restore the boundary click here.