Contains API for constrained and conforming Delaunay triangulations. More...

Collaboration diagram for Public API:

Topics
	Helpers
	Helpers for working with CDT::Triangulation.

	Triangulation Class
	Class performing triangulations.

Classes
struct	CDT::VertexInsertionOrder
	Enum of strategies specifying order in which a range of vertices is inserted. More...

struct	CDT::SuperGeometryType
	Enum of what type of geometry used to embed triangulation into. More...

struct	CDT::IntersectingConstraintEdges
	Enum of strategies for treating intersecting constraint edges. More...

class	CDT::SourceLocation
	Contains source location info: file, function, line. More...

class	CDT::Error
	Base class for errors. More...

class	CDT::FinalizedError
	Error thrown when triangulation modification is attempted after it was finalized. More...

class	CDT::DuplicateVertexError
	Error thrown when duplicate vertex is detected during vertex insertion. More...

class	CDT::IntersectingConstraintsError
	Error thrown when intersecting constraint edges are detected, but triangulation is not configured to attempt to resolve them. More...

struct	CDT::AddVertexType
	What type of vertex is added to the triangulation. More...

struct	CDT::TriangleChangeType
	What type of triangle change happened. More...

class	CDT::ICallbackHandler
	Interface for the callback handler that user can derive from and inject into the triangulation to monitor certain events or order aborting the calculation. More...

class	CDT::Triangulation< T, TNearPointLocator >
	Data structure representing a 2D constrained Delaunay triangulation. More...

Typedefs
typedef unsigned short	CDT::LayerDepth
	Type used for storing layer depths for triangles.

typedef LayerDepth	CDT::BoundaryOverlapCount

typedef std::vector< TriIndVec >	CDT::VerticesTriangles
	Triangles by vertex index.

Detailed Description

Contains API for constrained and conforming Delaunay triangulations.

Typedef Documentation

typedef LayerDepth CDT::BoundaryOverlapCount

Definition at line 41 of file CDT.h.

typedef unsigned short CDT::LayerDepth

Type used for storing layer depths for triangles.

Note: LayerDepth should support 60K+ layers, which could be to much or too little for some use cases. Feel free to re-define this typedef.

Definition at line 40 of file CDT.h.

Triangles by vertex index.

Definition at line 44 of file CDT.h.