Triangulation.h File Reference

Triangulation class. More...

Go to the source code of this file.

Classes
struct	CDT::VertexInsertionOrder
	Enum of strategies specifying order in which a range of vertices is inserted. More...
struct	CDT::IntersectingConstraintEdges
	Enum of strategies for treating intersecting constraint edges. More...
struct	CDT::RefinementCriterion
	Enum of strategies for triangles refinement. More...
struct	CDT::Unrefined
	Counts of the refinements that Triangulation::refineTriangles was not able to perform. 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...
class	CDT::InvalidEdgeSplitVertex
	Error thrown when resolving intersecting constraints fails: floating-point rounding places the computed split vertex outside the edge's adjacent triangles, so it can not be inserted. More...
class	CDT::AccessingInvalidIndex
class	CDT::OptionalIndex< TIndex >
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...
struct	CDT::detail::SplitMix64RandGen
	SplitMix64 pseudo-random number generator. More...

Namespaces
namespace	CDT
	Namespace containing triangulation functionality.

Typedefs
typedef OptionalIndex< VertInd >	CDT::OptionalVertInd
	Optional vertex index.
typedef OptionalIndex< TriInd >	CDT::OptionalTriInd
	Optional triangle index.

Functions
template<class RandomIt>
void	CDT::detail::random_shuffle (RandomIt first, RandomIt last)
	backport from c++11
template<class ForwardIt, class T>
void	CDT::detail::iota (ForwardIt first, ForwardIt last, T value)
	backport from c++11

Detailed Description

Triangulation class.

Definition in file Triangulation.h.

Function Documentation

iota()

template<class ForwardIt, class T>

void CDT::detail::iota	(	ForwardIt	first,
		ForwardIt	last,
		T	value )

backport from c++11

Definition at line 1277 of file Triangulation.h.

random_shuffle()

template<class RandomIt>

void CDT::detail::random_shuffle	(	RandomIt	first,
		RandomIt	last )

backport from c++11

Definition at line 1264 of file Triangulation.h.