Triangulation.hpp File Reference

Triangulation class - implementation. More...

Go to the source code of this file.

Classes
class	CDT::detail::FixedCapacityQueue< T >
class	CDT::detail::less_than_x< T >
class	CDT::detail::less_than_y< T >

Namespaces
namespace	CDT
	Namespace containing triangulation functionality.

Typedefs
typedef std::deque< TriInd >	CDT::TriDeque

Functions
EdgeQueue	CDT::detail::toQueue (const EdgeVec &edges)
	Turn a vector into a queue, preserving order.
template<typename TVec>
void	CDT::detail::sortUnique (TVec &v)
	Sort a vector and remove its duplicate elements.
const float	CDT::detail::defaults::minDistToConstraintEdge (0)
Edge	CDT::RemapNoSuperTriangle (const Edge &e)
	Remap removing super-triangle: subtract 3 from vertices.
template<typename T, typename Allocator1>
void	CDT::detail::insert_unique (std::vector< T, Allocator1 > &to, const T &elem)
template<typename T, typename Allocator1, typename Allocator2>
void	CDT::detail::insert_unique (std::vector< T, Allocator1 > &to, const std::vector< T, Allocator2 > &from)
template<typename T>
T	CDT::detail::lerp (const T &a, const T &b, const T t)
template<typename T>
bool	CDT::detail::isAngleAtApexSmall (const V2d< T > &apex, const V2d< T > &a, const V2d< T > &b)
	Whether the angle at apex between apex->a and apex->b is smaller than 60°
template<typename T>
V2d< T >	CDT::detail::intersectionPosition (const V2d< T > &a, const V2d< T > &b, const V2d< T > &c, const V2d< T > &d)
template<typename T>
double	CDT::detail::log2_bc (T x)
std::size_t	CDT::detail::maxQueueLengthBFSKDTree (const std::size_t vertexCount)
	Since KD-tree bulk load builds a balanced tree the maximum length of a queue can be pre-calculated: it is calculated as size of a completely filled tree layer plus the number of the nodes on a completely filled layer that have two children.

Variables
const VertexInsertionOrder::Enum	CDT::detail::defaults::vertexInsertionOrder
const IntersectingConstraintEdges::Enum	CDT::detail::defaults::intersectingEdgesStrategy

Detailed Description

Triangulation class - implementation.

Definition in file Triangulation.hpp.

Function Documentation

insert_unique() [1/2]

template<typename T, typename Allocator1, typename Allocator2>

void CDT::detail::insert_unique	(	std::vector< T, Allocator1 > &	to,
		const std::vector< T, Allocator2 > &	from )

Definition at line 382 of file Triangulation.hpp.

insert_unique() [2/2]

template<typename T, typename Allocator1>

void CDT::detail::insert_unique	(	std::vector< T, Allocator1 > &	to,
		const T &	elem )

Definition at line 372 of file Triangulation.hpp.

intersectionPosition()

template<typename T>

V2d< T > CDT::detail::intersectionPosition	(	const V2d< T > &	a,
		const V2d< T > &	b,
		const V2d< T > &	c,
		const V2d< T > &	d )

Definition at line 551 of file Triangulation.hpp.

isAngleAtApexSmall()

template<typename T>

bool CDT::detail::isAngleAtApexSmall	(	const V2d< T > &	apex,
		const V2d< T > &	a,
		const V2d< T > &	b )

Whether the angle at apex between apex->a and apex->b is smaller than 60°

Definition at line 540 of file Triangulation.hpp.

lerp()

template<typename T>

T CDT::detail::lerp	(	const T &	a,
		const T &	b,
		const T	t )

Definition at line 533 of file Triangulation.hpp.

log2_bc()

template<typename T>

double CDT::detail::log2_bc ( T x )

inline

Definition at line 2316 of file Triangulation.hpp.

maxQueueLengthBFSKDTree()

std::size_t CDT::detail::maxQueueLengthBFSKDTree ( const std::size_t vertexCount )

inline

Since KD-tree bulk load builds a balanced tree the maximum length of a queue can be pre-calculated: it is calculated as size of a completely filled tree layer plus the number of the nodes on a completely filled layer that have two children.

Definition at line 2330 of file Triangulation.hpp.

sortUnique()

template<typename TVec>

void CDT::detail::sortUnique

(

TVec &

v

)

Sort a vector and remove its duplicate elements.

Definition at line 39 of file Triangulation.hpp.

toQueue()

EdgeQueue CDT::detail::toQueue ( const EdgeVec & edges )

inline

Turn a vector into a queue, preserving order.

Definition at line 32 of file Triangulation.hpp.

Variable Documentation

intersectingEdgesStrategy

const IntersectingConstraintEdges::Enum CDT::detail::defaults::intersectingEdgesStrategy

Initial value:

=
    IntersectingConstraintEdges::NotAllowed

Definition at line 50 of file Triangulation.hpp.

vertexInsertionOrder

const VertexInsertionOrder::Enum CDT::detail::defaults::vertexInsertionOrder

Initial value:

=
    VertexInsertionOrder::Auto

Definition at line 48 of file Triangulation.hpp.