Gets the triangles of the conforming Delaunay triangulation.

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


public List<Triangle> GetTriangles()
Visual Basic (Declaration)
Public Function GetTriangles As List(Of Triangle)
Visual C++
List<Triangle^>^ GetTriangles()

Return Value

The triangles of the triangulation as a generic list of Triangle. All constraints will be respected. Triangles violating boundaries will be eliminated.


This method converts the triangles of the internal data structure into triangles of type Triangle. It also eliminates triangles that violate the boundaries. This takes O(n*h) time, which can be a considerable while for very large point sets with many boundaries, so do not use this method excessively.

The triangles of the Delaunay triangulation were internally generated using exact arithmetic while the Triangle object uses floating point arithmetic. Due to this fact, a conversion may fail for extremely small triangles or for triangles with extremely small minimum angle. In such case, the respective triangle is not returned.

Set the AbsoluteEpsilon variable to 0 to get as many triangles as possible.


System..::.InvalidOperationExceptionA valid triangulation does not exist. Compute the triangulation before.

See Also