# OpenGraph DrawingFramework

v. 2023.09 (Elderberry)

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)

## ◆ DTreeEmbedder2D

Definition at line 170 of file DTreeEmbedder.h.

## ◆ DTreeEmbedder3D

Definition at line 171 of file DTreeEmbedder.h.

## ◆ 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.