Gets the triangles of the conforming Delaunay triangulation.
Namespace:
ceometric.ComputationalGeometryAssembly: ceometric.ComputationalGeometry (in ceometric.ComputationalGeometry.dll) Version: 2.4.0.0 (2.4.0.0)
Syntax
C# |
---|
public List<Triangle> GetTriangles() |
Visual Basic (Declaration) |
---|
Public Function GetTriangles As List(Of Triangle) |
Visual C++ |
---|
public: 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.Remarks
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.
Exceptions
Exception | Condition |
---|---|
System..::.InvalidOperationException | A valid triangulation does not exist. Compute the triangulation before. |