Public Member Functions
	Delaunator (Coordinates3d[] points)
	Delaunator triangulation is an efficient algorithm for computing the Delaunay triangulation of a set of points, which connects points to form triangles with the property that no point lies inside the circumcircle of any triangle.

IEnumerable< Triangle3D >	GetTriangles ()

IEnumerable< Edge3D >	GetEdges ()

IEnumerable< Edge3D >	GetVoronoEdges (Func< int, Coordinates3d >? triangleVerticeSelector=null)

IEnumerable< Edge3D >	GetVoronoEdgesBasedOnCircumCenter ()

IEnumerable< Edge3D >	GetVoronoEdgesBasedOnCentroids ()

IEnumerable< VoronoiCell >	GetVoronoiCells (Func< int, Coordinates3d >? triangleVerticeSelector=null)

IEnumerable< VoronoiCell >	GetVoronoiCellsBasedOnCircumcenters ()

IEnumerable< VoronoiCell >	GetVoronoiCellsBasedOnCentroids ()

IEnumerable< Edge3D >	GetHullEdges ()

Coordinates3d[]	GetHullPoints ()

Coordinates3d[]	GetTrianglePoints (int t)

Coordinates3d[]	GetRelaxedPoints ()

IEnumerable< Edge3D >	GetEdgesOfTriangle (int t)

Coordinates3d	GetTriangleCircumcenter (int t)

Coordinates3d	GetCentroid (int t)

IEnumerable< int >	EdgesAroundPoint (int start)
	Returns the half-edges that share a start point with the given half edge, in order.

IEnumerable< int >	PointsOfTriangle (int t)
	Returns the three point indices of a given triangle id.

IEnumerable< int >	TrianglesAdjacentToTriangle (int t)
	Returns the triangle ids adjacent to the given triangle id. Will return up to three values.

Static Public Member Functions
static IEnumerable< Edge3D >	CreateHull (IEnumerable< Coordinates3d > points)

static Coordinates3d	GetCircumcenter (Coordinates3d a, Coordinates3d b, Coordinates3d c)

static Coordinates3d	GetCentroid (Coordinates3d[] points)

static int	NextHalfedge (int e)

static int	PreviousHalfedge (int e)

static int[]	EdgesOfTriangle (int t)
	Returns the three half-edges of a given triangle id.

static int	TriangleOfEdge (int e)
	Returns the triangle id of a given half-edge.

Properties
int[]	Triangles `[get]`
	One value per half-edge, containing the point index of where a given half edge starts.

int[]	HalfEdges `[get]`
	One value per half-edge, containing the opposite half-edge in the adjacent triangle, or -1 if there is no adjacent triangle.

Coordinates3d[]	Points `[get]`
	The initial points Delaunator was constructed with.

int[]	Hull `[get]`
	A list of point indices that traverses the hull of the points.

Constructor & Destructor Documentation

◆ Delaunator()

ScottPlot.Triangulation.Delaunator.Delaunator ( Coordinates3d[] points )

inline

Delaunator triangulation is an efficient algorithm for computing the Delaunay triangulation of a set of points, which connects points to form triangles with the property that no point lies inside the circumcircle of any triangle.

Member Function Documentation

◆ CreateHull()

static IEnumerable< Edge3D > ScottPlot.Triangulation.Delaunator.CreateHull ( IEnumerable< Coordinates3d > points )

inlinestatic

◆ EdgesAroundPoint()

IEnumerable< int > ScottPlot.Triangulation.Delaunator.EdgesAroundPoint ( int start )

inline

Returns the half-edges that share a start point with the given half edge, in order.

◆ EdgesOfTriangle()

static int[] ScottPlot.Triangulation.Delaunator.EdgesOfTriangle ( int t )

static

Returns the three half-edges of a given triangle id.

◆ GetCentroid() [1/2]

static Coordinates3d ScottPlot.Triangulation.Delaunator.GetCentroid ( Coordinates3d[] points )

inlinestatic

◆ GetCentroid() [2/2]

Coordinates3d ScottPlot.Triangulation.Delaunator.GetCentroid ( int t )

inline

◆ GetCircumcenter()

static Coordinates3d ScottPlot.Triangulation.Delaunator.GetCircumcenter	(	Coordinates3d	a,
		Coordinates3d	b,
		Coordinates3d	c
	)

static

◆ GetEdges()

IEnumerable< Edge3D > ScottPlot.Triangulation.Delaunator.GetEdges ( )

inline

◆ GetEdgesOfTriangle()

IEnumerable< Edge3D > ScottPlot.Triangulation.Delaunator.GetEdgesOfTriangle ( int t )

◆ GetHullEdges()

IEnumerable< Edge3D > ScottPlot.Triangulation.Delaunator.GetHullEdges ( )

◆ GetHullPoints()

Coordinates3d[] ScottPlot.Triangulation.Delaunator.GetHullPoints ( )

◆ GetRelaxedPoints()

Coordinates3d[] ScottPlot.Triangulation.Delaunator.GetRelaxedPoints ( )

inline

◆ GetTriangleCircumcenter()

Coordinates3d ScottPlot.Triangulation.Delaunator.GetTriangleCircumcenter ( int t )

inline

◆ GetTrianglePoints()

Coordinates3d[] ScottPlot.Triangulation.Delaunator.GetTrianglePoints ( int t )

inline

◆ GetTriangles()

IEnumerable< Triangle3D > ScottPlot.Triangulation.Delaunator.GetTriangles ( )

inline

◆ GetVoronoEdges()

IEnumerable< Edge3D > ScottPlot.Triangulation.Delaunator.GetVoronoEdges ( Func< int, Coordinates3d >? triangleVerticeSelector = null )

inline

◆ GetVoronoEdgesBasedOnCentroids()

IEnumerable< Edge3D > ScottPlot.Triangulation.Delaunator.GetVoronoEdgesBasedOnCentroids ( )

◆ GetVoronoEdgesBasedOnCircumCenter()

IEnumerable< Edge3D > ScottPlot.Triangulation.Delaunator.GetVoronoEdgesBasedOnCircumCenter ( )

◆ GetVoronoiCells()

IEnumerable< VoronoiCell > ScottPlot.Triangulation.Delaunator.GetVoronoiCells ( Func< int, Coordinates3d >? triangleVerticeSelector = null )

inline

◆ GetVoronoiCellsBasedOnCentroids()

IEnumerable< VoronoiCell > ScottPlot.Triangulation.Delaunator.GetVoronoiCellsBasedOnCentroids ( )

◆ GetVoronoiCellsBasedOnCircumcenters()

IEnumerable< VoronoiCell > ScottPlot.Triangulation.Delaunator.GetVoronoiCellsBasedOnCircumcenters ( )

◆ NextHalfedge()

static int ScottPlot.Triangulation.Delaunator.NextHalfedge ( int e )

static

◆ PointsOfTriangle()

IEnumerable< int > ScottPlot.Triangulation.Delaunator.PointsOfTriangle ( int t )

inline

Returns the three point indices of a given triangle id.

◆ PreviousHalfedge()

static int ScottPlot.Triangulation.Delaunator.PreviousHalfedge ( int e )

static

◆ TriangleOfEdge()

static int ScottPlot.Triangulation.Delaunator.TriangleOfEdge ( int e )

inlinestatic

Returns the triangle id of a given half-edge.

◆ TrianglesAdjacentToTriangle()

IEnumerable< int > ScottPlot.Triangulation.Delaunator.TrianglesAdjacentToTriangle ( int t )

inline

Returns the triangle ids adjacent to the given triangle id. Will return up to three values.

Property Documentation

◆ HalfEdges

int [] ScottPlot.Triangulation.Delaunator.HalfEdges

get

One value per half-edge, containing the opposite half-edge in the adjacent triangle, or -1 if there is no adjacent triangle.

◆ Hull

int [] ScottPlot.Triangulation.Delaunator.Hull

get

A list of point indices that traverses the hull of the points.

◆ Points

Coordinates3d [] ScottPlot.Triangulation.Delaunator.Points

get

The initial points Delaunator was constructed with.

◆ Triangles

int [] ScottPlot.Triangulation.Delaunator.Triangles

get

One value per half-edge, containing the point index of where a given half edge starts.

The documentation for this class was generated from the following file:

ScottPlot/src/ScottPlot5/ScottPlot5/Triangulation/Delaunator.cs

Public Member Functions

Static Public Member Functions

Properties

Constructor & Destructor Documentation

◆ Delaunator()

Member Function Documentation

◆ CreateHull()

◆ EdgesAroundPoint()

◆ EdgesOfTriangle()

◆ GetCentroid() [1/2]

◆ GetCentroid() [2/2]

◆ GetCircumcenter()

◆ GetEdges()

◆ GetEdgesOfTriangle()

◆ GetHullEdges()

◆ GetHullPoints()

◆ GetRelaxedPoints()

◆ GetTriangleCircumcenter()

◆ GetTrianglePoints()

◆ GetTriangles()

◆ GetVoronoEdges()

◆ GetVoronoEdgesBasedOnCentroids()

◆ GetVoronoEdgesBasedOnCircumCenter()

◆ GetVoronoiCells()

◆ GetVoronoiCellsBasedOnCentroids()

◆ GetVoronoiCellsBasedOnCircumcenters()

◆ NextHalfedge()

◆ PointsOfTriangle()

◆ PreviousHalfedge()

◆ TriangleOfEdge()

◆ TrianglesAdjacentToTriangle()

Property Documentation

◆ HalfEdges

◆ Hull

◆ Points

◆ Triangles