public class ConformingDelaunayTriangulation2d : DelaunayTriangulation2d

Public Class ConformingDelaunayTriangulation2d _
	Inherits DelaunayTriangulation2d

public ref class ConformingDelaunayTriangulation2d : public DelaunayTriangulation2d

A 2d conforming Delaunay triangulation (CDT) is a true Delaunay triangulation in which each boundary or constraint may have been subdivided into several edges by the insertion of additional points. This allows the edges to exist in the triangulation while maintaining the Delaunay property.

The algorithm knows two different types of restraints:

• Constraints: Constraints consist of an unordered set of individual edges. Each edge will be part of the CDT in a way that no triangle crosses an edge. The Delaunay property is maintained by the insertion of additional points.
• Boundaries: Boundaries consist of an unordered set of individual edges defining closed regions. Each edge will be part of the CDT in a way that no triangle crosses an edge. The Delaunay property is maintained by the insertion of additional points. Boundaries allow for holes and islands in the final triangulation by using a simple ray tracing method.

System..::.Object
  ceometric.ComputationalGeometry..::.DelaunayTriangulation2d
    ceometric.ComputationalGeometry..::.ConformingDelaunayTriangulation2d