Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
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

◆ DTreeEmbedder3D

Function Documentation

◆ AttrForceFunctionLog()

template<int Dim>
void ogdf::energybased::dtree::AttrForceFunctionLog ( double  dist,
double force,
double force_prime 
)
inline

Definition at line 103 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 110 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 125 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 135 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 59 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 70 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 85 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 94 of file DTreeForceTypes.h.