Legend

Class
Struct
Enum
Interface
Delegate
Constructor
Method
Property
Event
Field

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

Declaration

public static IEnumerable<ValueTuple<int, int>> DelaunayEdges(
    IList<PointD> vertices
)

Summary

Generates a Delaunay triangulation of the input points.

Parameters

IList<PointD>vertices Input points to triangulate. Must not contain duplicates.

Returns

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