Legend

Class
Struct
Enum
Interface
Delegate
Constructor
Method
Property
Event
Field

Static method: IEnumerable<ValueTuple<int, int>> Triangulate(IList<PointD>)

Declaration

internal static IEnumerable<ValueTuple<int, int>> Triangulate(
    IList<PointD> sites
)

Summary

Generates a Delaunay triangulation of the input points (sites).

Parameters

IList<PointD>sites Input points (sites) to triangulate. Must not contain duplicates.

Returns

A list of edges in the triangulation, as pairs of indices into sites. The indices within each pair, as well as the pairs themselves, are ordered arbitrarily.