ogdf::energybased::dtree Namespace Reference

Classes
class	DTree
	Implentation of the reduced quadtree for Dim dimensions. More...
class	DTreeEmbedder
class	DTreeForce
class	DTreeWSPD
class	DTreeWSPDCallback
class	GalaxyLevel
	Simple implementation of the slightly modified version of Hachul by Gronemann. More...
class	IWSPD

Typedefs
using	DTreeEmbedder2D = DTreeEmbedder< 2 >
using	DTreeEmbedder3D = DTreeEmbedder< 3 >

Functions
template<int Dim>
void	AttrForceFunctionLog (double dist, double &force, double &force_prime)
template<int Dim, int K>
std::enable_if< Dim !=2||(K !=1 &&K !=2), void >::type	AttrForceFunctionPow (double dist, double &force, double &force_prime)
template<int Dim, int K>
std::enable_if< Dim==2 &&K==2, void >::type	AttrForceFunctionPow (double dist, double &force, double &force_prime)
template<int Dim, int K>
std::enable_if< Dim==2 &&K==1, void >::type	AttrForceFunctionPow (double dist, double &force, double &force_prime)
template<int Dim>
std::enable_if< Dim !=2, double >::type	computeDeltaAndDistance (const double a[Dim], const double b[Dim], double delta[Dim])
template<int Dim>
std::enable_if< Dim==2, double >::type	computeDeltaAndDistance (const double a[Dim], const double b[Dim], double delta[Dim])
template<typename IntType , int Dim>
std::enable_if< Dim !=1 &&Dim !=2, void >::type	interleaveBits (const IntType coords[Dim], IntType mnr[Dim])
template<typename IntType , int Dim>
std::enable_if< Dim==1, void >::type	interleaveBits (const unsigned int coords[Dim], unsigned int mnr[Dim])
template<typename IntType , int Dim>
std::enable_if< Dim==2, void >::type	interleaveBits (const unsigned int coords[Dim], unsigned int mnr[Dim])
template<typename IntType , int Dim>
std::enable_if< Dim !=1, int >::type	lowestCommonAncestorLevel (const IntType a[Dim], const IntType b[Dim])
template<typename IntType , int Dim>
std::enable_if< Dim==1, int >::type	lowestCommonAncestorLevel (const unsigned int a[Dim], const unsigned int b[Dim])
template<typename IntType , int Dim>
std::enable_if< Dim !=1 &&Dim !=2, bool >::type	mortonComparerEqual (const IntType a[Dim], const IntType b[Dim])
template<typename IntType , int Dim>
std::enable_if< Dim==1, bool >::type	mortonComparerEqual (const IntType a[Dim], const IntType b[Dim])
template<typename IntType , int Dim>
std::enable_if< Dim==2, bool >::type	mortonComparerEqual (const IntType a[Dim], const IntType b[Dim])
template<typename IntType , int Dim>
std::enable_if< Dim !=1 &&Dim !=2, bool >::type	mortonComparerLess (const IntType a[Dim], const IntType b[Dim])
template<typename IntType , int Dim>
std::enable_if< Dim==1, bool >::type	mortonComparerLess (const unsigned int a[Dim], const unsigned int b[Dim])
template<typename IntType , int Dim>
std::enable_if< Dim==2, bool >::type	mortonComparerLess (const unsigned int a[Dim], const unsigned int b[Dim])
template<typename IntType >
int	mostSignificantBit (IntType x)
template<int Dim, int K>
std::enable_if< Dim !=2||(K !=1 &&K !=2), void >::type	RepForceFunctionNewton (double dist, double &force, double &force_prime)
template<int Dim, int K>
std::enable_if< Dim==2 &&K==2, void >::type	RepForceFunctionNewton (double dist, double &force, double &force_prime)
template<int Dim, int K>
std::enable_if< Dim==2 &&K==1, void >::type	RepForceFunctionNewton (double dist, double &force, double &force_prime)

Typedef Documentation

DTreeEmbedder2D

using ogdf::energybased::dtree::DTreeEmbedder2D = typedef DTreeEmbedder<2>

Definition at line 175 of file DTreeEmbedder.h.

DTreeEmbedder3D

using ogdf::energybased::dtree::DTreeEmbedder3D = typedef DTreeEmbedder<3>

Definition at line 176 of file DTreeEmbedder.h.

Function Documentation

AttrForceFunctionLog()

template<int Dim>

void ogdf::energybased::dtree::AttrForceFunctionLog ( double  dist, double &  force, double &  force_prime  )

inline

Definition at line 102 of file DTreeForceTypes.h.

AttrForceFunctionPow() [1/3]

template<int Dim, int K>

std::enable_if<Dim != 2 || (K != 1 && K != 2), void>::type ogdf::energybased::dtree::AttrForceFunctionPow ( double  dist, double &  force, double &  force_prime  )

inline

Definition at line 109 of file DTreeForceTypes.h.

AttrForceFunctionPow() [2/3]

template<int Dim, int K>

std::enable_if<Dim == 2 && K == 2, void>::type ogdf::energybased::dtree::AttrForceFunctionPow ( double  dist, double &  force, double &  force_prime  )

inline

Definition at line 124 of file DTreeForceTypes.h.

AttrForceFunctionPow() [3/3]

template<int Dim, int K>

std::enable_if<Dim == 2 && K == 1, void>::type ogdf::energybased::dtree::AttrForceFunctionPow ( double  dist, double &  force, double &  force_prime  )

inline

Definition at line 134 of file DTreeForceTypes.h.

computeDeltaAndDistance() [1/2]

template<int Dim>

std::enable_if<Dim != 2, double>::type ogdf::energybased::dtree::computeDeltaAndDistance ( const double  a[Dim], const double  b[Dim], double  delta[Dim]  )

inline

Definition at line 39 of file DTreeForceTypes.h.

computeDeltaAndDistance() [2/2]

template<int Dim>

std::enable_if<Dim == 2, double>::type ogdf::energybased::dtree::computeDeltaAndDistance ( const double  a[Dim], const double  b[Dim], double  delta[Dim]  )

inline

Definition at line 58 of file DTreeForceTypes.h.

interleaveBits() [1/3]

template<typename IntType , int Dim>

std::enable_if<Dim != 1 && Dim != 2, void>::type ogdf::energybased::dtree::interleaveBits ( const IntType  coords[Dim], IntType  mnr[Dim]  )

inline

Definition at line 93 of file utils.h.

interleaveBits() [2/3]

template<typename IntType , int Dim>

std::enable_if<Dim == 1, void>::type ogdf::energybased::dtree::interleaveBits ( const unsigned int  coords[Dim], unsigned int  mnr[Dim]  )

inline

Definition at line 121 of file utils.h.

interleaveBits() [3/3]

template<typename IntType , int Dim>

std::enable_if<Dim == 2, void>::type ogdf::energybased::dtree::interleaveBits ( const unsigned int  coords[Dim], unsigned int  mnr[Dim]  )

inline

Definition at line 127 of file utils.h.

lowestCommonAncestorLevel() [1/2]

template<typename IntType , int Dim>

std::enable_if<Dim != 1, int>::type ogdf::energybased::dtree::lowestCommonAncestorLevel ( const IntType  a[Dim], const IntType  b[Dim]  )

inline

Definition at line 191 of file utils.h.

lowestCommonAncestorLevel() [2/2]

template<typename IntType , int Dim>

std::enable_if<Dim == 1, int>::type ogdf::energybased::dtree::lowestCommonAncestorLevel ( const unsigned int  a[Dim], const unsigned int  b[Dim]  )

inline

Definition at line 211 of file utils.h.

mortonComparerEqual() [1/3]

template<typename IntType , int Dim>

std::enable_if<Dim != 1 && Dim != 2, bool>::type ogdf::energybased::dtree::mortonComparerEqual ( const IntType  a[Dim], const IntType  b[Dim]  )

inline

Definition at line 39 of file utils.h.

mortonComparerEqual() [2/3]

template<typename IntType , int Dim>

std::enable_if<Dim == 1, bool>::type ogdf::energybased::dtree::mortonComparerEqual ( const IntType  a[Dim], const IntType  b[Dim]  )

inline

Definition at line 53 of file utils.h.

mortonComparerEqual() [3/3]

template<typename IntType , int Dim>

std::enable_if<Dim == 2, bool>::type ogdf::energybased::dtree::mortonComparerEqual ( const IntType  a[Dim], const IntType  b[Dim]  )

inline

Definition at line 60 of file utils.h.

mortonComparerLess() [1/3]

template<typename IntType , int Dim>

std::enable_if<Dim != 1 && Dim != 2, bool>::type ogdf::energybased::dtree::mortonComparerLess ( const IntType  a[Dim], const IntType  b[Dim]  )

inline

Definition at line 66 of file utils.h.

mortonComparerLess() [2/3]

template<typename IntType , int Dim>

std::enable_if<Dim == 1, bool>::type ogdf::energybased::dtree::mortonComparerLess ( const unsigned int  a[Dim], const unsigned int  b[Dim]  )

inline

Definition at line 80 of file utils.h.

mortonComparerLess() [3/3]

template<typename IntType , int Dim>

std::enable_if<Dim == 2, bool>::type ogdf::energybased::dtree::mortonComparerLess ( const unsigned int  a[Dim], const unsigned int  b[Dim]  )

inline

Definition at line 87 of file utils.h.

mostSignificantBit()

template<typename IntType >

int ogdf::energybased::dtree::mostSignificantBit ( IntType  x )

inline

Definition at line 167 of file utils.h.

RepForceFunctionNewton() [1/3]

template<int Dim, int K>

std::enable_if<Dim != 2 || (K != 1 && K != 2), void>::type ogdf::energybased::dtree::RepForceFunctionNewton ( double  dist, double &  force, double &  force_prime  )

inline

Definition at line 69 of file DTreeForceTypes.h.

RepForceFunctionNewton() [2/3]

template<int Dim, int K>

std::enable_if<Dim == 2 && K == 2, void>::type ogdf::energybased::dtree::RepForceFunctionNewton ( double  dist, double &  force, double &  force_prime  )

inline

Definition at line 84 of file DTreeForceTypes.h.

RepForceFunctionNewton() [3/3]

template<int Dim, int K>

std::enable_if<Dim == 2 && K == 1, void>::type ogdf::energybased::dtree::RepForceFunctionNewton ( double  dist, double &  force, double &  force_prime  )

inline

Definition at line 93 of file DTreeForceTypes.h.