Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

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

Definition at line 168 of file DTreeEmbedder.h.

◆ DTreeEmbedder3D

Definition at line 169 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 108 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 118 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 134 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 146 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 40 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 60 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 94 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 122 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 128 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 194 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 214 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 40 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 54 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 61 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 67 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 81 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 88 of file utils.h.

◆ mostSignificantBit()

template<typename IntType >
int ogdf::energybased::dtree::mostSignificantBit ( IntType  x)
inline

Definition at line 168 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 72 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 88 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 98 of file DTreeForceTypes.h.