Triangulation.h File Reference

Triangulation class. More...

#include "CDTUtils.h"
#include "LocatorKDTree.h"
#include <algorithm>
#include <cstdlib>
#include <iterator>
#include <stack>
#include <stdexcept>
#include <string>
#include <utility>
#include <vector>
#include "Triangulation.hpp"

Include dependency graph for Triangulation.h:

This graph shows which files directly or indirectly include this file:

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::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...
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.

Macros
#define	CDT_SOURCE_LOCATION    SourceLocation(std::string(__FILE__), std::string(__func__), __LINE__)
	Macro for getting source location.

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

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 )

Definition at line 824 of file Triangulation.h.

random_shuffle()

template<class RandomIt >

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

Definition at line 811 of file Triangulation.h.