Computes the 2d conforming Delaunay triangulation of n points in O(n*log(n)) time.

Namespace:  ceometric.ComputationalGeometry
Assembly:  ceometric.ComputationalGeometry (in ceometric.ComputationalGeometry.dll) Version: 2.4.0.0 (2.4.0.0)

Syntax

C#
public void Triangulate()
Visual Basic (Declaration)
Public Sub Triangulate
Visual C++
public:
void Triangulate()

Remarks

The triangulation doesn't support multiple points with the same planar location, nor does it support multiple points. Use RemoveMultiplePoints2d()()() to eliminate such points. Vertex-lists with duplicate points may result in strange triangulation with intersecting edges or may cause the algorithm to fail.

All edges defined as Constraints will be part of the triangulation.

Use Boundaries to define holes in the triangulation.

Exceptions

ExceptionCondition
System..::.InvalidOperationExceptionThe TriangulationPoints-property has not been set before.
System..::.IndexOutOfRangeExceptionThe are less than three TriangulationPoints.

See Also