Legend

Class
Struct
Enum
Interface
Delegate
Constructor
Method
Property
Event
Field

Static class: RT.Util.Geometry.Triangulate

Summary

Triangulation-related routines.

Static methods

IEnumerable<TriangleD>
Delaunay(IEnumerable<PointD> vertices)
Constructs a Delaunay triangulation of the vertices. (see also remarks)
IEnumerable<TriangleD>
DelaunayConstrained(IEnumerable<PointD> vertices, IEnumerable<EdgeD> requiredEdges)
Constructs a Delaunay-like triangulation constrained to contain all edges listed in requiredEdges. The implementation is naive and very slow for larger meshes, because instead of incrementally re-triangulating only the affected triangles upon an edge split, it performs a full triangulation every time.