Open
Graph Drawing
Framework

  v. 2025.10 (Foxglove)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files
 

Loading...
Searching...
No Matches
Classes | Public Types | Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
ogdf::energybased::dtree::DTreeWSPD< Dim > Class Template Reference

#include <ogdf/energybased/dtree/DTreeWSPD.h>

Classes

struct  NodeData
 geometry for the quadtree nodes More...
 
struct  PointData
 world coordinates of the points More...
 

Public Types

using IntType = unsigned int
 
using Tree = DTree< IntType, Dim >
 

Public Member Functions

 DTreeWSPD (int numPoints)
 constructs a new WSPD for numPoints
 
 ~DTreeWSPD ()
 destructor
 
void computeWSPD (IWSPD *m_pIWSPD)
 
const NodeData & node (int i) const
 returns the data for a quadtree
 
const PointData & point (int i) const
 return ith point
 
double separationFactor () const
 returns the parameter s of the WSPD (default is 1.0)
 
void setPoint (int i, int d, double coord)
 sets the point to the given coords
 
void setSeparationFactor (double s)
 sets the parameter s of the WSPD (default is 1.0)
 
const Tree & tree () const
 returns the corresponding Dtree
 
void update ()
 call this when the point set has been updated.
 

Protected Member Functions

void allocate ()
 allocate mem
 
bool areWellSeparated (int a, int b) const
 predicate for determining if cells are well-separated
 
bool areWellSeparated (int a, int b) const
 
bool areWellSeparated (int a, int b) const
 
void deallocate ()
 free mem
 
NodeData & node (int i)
 returns the data for a quadtree
 
void updateBoundingBox ()
 updates the bounding box by iterating over all points
 
void updateTreeGridPoints ()
 updates the integer grid points in the quadtree
 
void updateTreeNodeGeometry ()
 updates the geometry of the quadtree nodes
 
void updateTreeNodeGeometry (int curr)
 the recursive function of the above
 
void wspdRecursive (int a)
 the unary recursive function generating the binary calls
 
void wspdRecursive (int a, int b)
 the binary recursive function to separate the subtree a and b
 

Protected Attributes

double m_bboxMax [Dim]
 the bounding box max coord of the point set
 
double m_bboxMin [Dim]
 the bounding box min coord of the point set
 
NodeData * m_nodeData = nullptr
 geometry for the quadtree nodes
 
int m_numPoints
 number of points
 
IWSPD * m_pIWSPD = nullptr
 
PointData * m_pointData = nullptr
 point data
 
Tree * m_pTree = nullptr
 the quadtree this wspd is working on
 
double m_wspdSeparationFactor
 the separation factor for the ws predicate
 
double m_wspdSeparationFactorPlus2Squared_cached
 a cached value for the ws test
 

Detailed Description

template<int Dim>
class ogdf::energybased::dtree::DTreeWSPD< Dim >

Definition at line 48 of file DTreeWSPD.h.

Member Typedef Documentation

◆ IntType

template<int Dim>
using ogdf::energybased::dtree::DTreeWSPD< Dim >::IntType = unsigned int

Definition at line 50 of file DTreeWSPD.h.

◆ Tree

template<int Dim>
using ogdf::energybased::dtree::DTreeWSPD< Dim >::Tree = DTree<IntType, Dim>

Definition at line 51 of file DTreeWSPD.h.

Constructor & Destructor Documentation

◆ DTreeWSPD()

template<int Dim>
ogdf::energybased::dtree::DTreeWSPD< Dim >::DTreeWSPD ( int  numPoints)
explicit

constructs a new WSPD for numPoints

Definition at line 164 of file DTreeWSPD.h.

◆ ~DTreeWSPD()

template<int Dim>
ogdf::energybased::dtree::DTreeWSPD< Dim >::~DTreeWSPD ( )

destructor

Definition at line 179 of file DTreeWSPD.h.

Member Function Documentation

◆ allocate()

template<int Dim>
void ogdf::energybased::dtree::DTreeWSPD< Dim >::allocate ( )
protected

allocate mem

Definition at line 185 of file DTreeWSPD.h.

◆ areWellSeparated() [1/3]

template<int Dim>
bool ogdf::energybased::dtree::DTreeWSPD< Dim >::areWellSeparated ( int  a,
int  b 
) const
protected

predicate for determining if cells are well-separated

Definition at line 275 of file DTreeWSPD.h.

◆ areWellSeparated() [2/3]

bool ogdf::energybased::dtree::DTreeWSPD< 2 >::areWellSeparated ( int  a,
int  b 
) const
protected

Definition at line 307 of file DTreeWSPD.h.

◆ areWellSeparated() [3/3]

bool ogdf::energybased::dtree::DTreeWSPD< 3 >::areWellSeparated ( int  a,
int  b 
) const
protected

Definition at line 321 of file DTreeWSPD.h.

◆ computeWSPD()

template<int Dim>
void ogdf::energybased::dtree::DTreeWSPD< Dim >::computeWSPD ( IWSPD *  m_pIWSPD)

Definition at line 214 of file DTreeWSPD.h.

◆ deallocate()

template<int Dim>
void ogdf::energybased::dtree::DTreeWSPD< Dim >::deallocate ( )
protected

free mem

Definition at line 192 of file DTreeWSPD.h.

◆ node() [1/2]

template<int Dim>
NodeData & ogdf::energybased::dtree::DTreeWSPD< Dim >::node ( int  i)
inlineprotected

returns the data for a quadtree

Definition at line 108 of file DTreeWSPD.h.

◆ node() [2/2]

template<int Dim>
const NodeData & ogdf::energybased::dtree::DTreeWSPD< Dim >::node ( int  i) const
inline

returns the data for a quadtree

Definition at line 87 of file DTreeWSPD.h.

◆ point()

template<int Dim>
const PointData & ogdf::energybased::dtree::DTreeWSPD< Dim >::point ( int  i) const
inline

return ith point

Definition at line 93 of file DTreeWSPD.h.

◆ separationFactor()

template<int Dim>
double ogdf::energybased::dtree::DTreeWSPD< Dim >::separationFactor ( ) const
inline

returns the parameter s of the WSPD (default is 1.0)

Definition at line 99 of file DTreeWSPD.h.

◆ setPoint()

template<int Dim>
void ogdf::energybased::dtree::DTreeWSPD< Dim >::setPoint ( int  i,
int  d,
double  coord 
)

sets the point to the given coords

Definition at line 337 of file DTreeWSPD.h.

◆ setSeparationFactor()

template<int Dim>
void ogdf::energybased::dtree::DTreeWSPD< Dim >::setSeparationFactor ( double  s)
inline

sets the parameter s of the WSPD (default is 1.0)

Definition at line 102 of file DTreeWSPD.h.

◆ tree()

template<int Dim>
const Tree & ogdf::energybased::dtree::DTreeWSPD< Dim >::tree ( ) const
inline

returns the corresponding Dtree

Definition at line 84 of file DTreeWSPD.h.

◆ update()

template<int Dim>
void ogdf::energybased::dtree::DTreeWSPD< Dim >::update ( )

call this when the point set has been updated.

Definition at line 199 of file DTreeWSPD.h.

◆ updateBoundingBox()

template<int Dim>
void ogdf::energybased::dtree::DTreeWSPD< Dim >::updateBoundingBox ( )
protected

updates the bounding box by iterating over all points

Definition at line 342 of file DTreeWSPD.h.

◆ updateTreeGridPoints()

template<int Dim>
void ogdf::energybased::dtree::DTreeWSPD< Dim >::updateTreeGridPoints ( )
protected

updates the integer grid points in the quadtree

Definition at line 363 of file DTreeWSPD.h.

◆ updateTreeNodeGeometry() [1/2]

template<int Dim>
void ogdf::energybased::dtree::DTreeWSPD< Dim >::updateTreeNodeGeometry ( )
protected

updates the geometry of the quadtree nodes

Definition at line 397 of file DTreeWSPD.h.

◆ updateTreeNodeGeometry() [2/2]

template<int Dim>
void ogdf::energybased::dtree::DTreeWSPD< Dim >::updateTreeNodeGeometry ( int  curr)
protected

the recursive function of the above

Definition at line 403 of file DTreeWSPD.h.

◆ wspdRecursive() [1/2]

template<int Dim>
void ogdf::energybased::dtree::DTreeWSPD< Dim >::wspdRecursive ( int  a)
protected

the unary recursive function generating the binary calls

Definition at line 229 of file DTreeWSPD.h.

◆ wspdRecursive() [2/2]

template<int Dim>
void ogdf::energybased::dtree::DTreeWSPD< Dim >::wspdRecursive ( int  a,
int  b 
)
protected

the binary recursive function to separate the subtree a and b

Definition at line 250 of file DTreeWSPD.h.

Member Data Documentation

◆ m_bboxMax

template<int Dim>
double ogdf::energybased::dtree::DTreeWSPD< Dim >::m_bboxMax[Dim]
protected

the bounding box max coord of the point set

Definition at line 159 of file DTreeWSPD.h.

◆ m_bboxMin

template<int Dim>
double ogdf::energybased::dtree::DTreeWSPD< Dim >::m_bboxMin[Dim]
protected

the bounding box min coord of the point set

Definition at line 156 of file DTreeWSPD.h.

◆ m_nodeData

template<int Dim>
NodeData* ogdf::energybased::dtree::DTreeWSPD< Dim >::m_nodeData = nullptr
protected

geometry for the quadtree nodes

Definition at line 150 of file DTreeWSPD.h.

◆ m_numPoints

template<int Dim>
int ogdf::energybased::dtree::DTreeWSPD< Dim >::m_numPoints
protected

number of points

Definition at line 138 of file DTreeWSPD.h.

◆ m_pIWSPD

template<int Dim>
IWSPD* ogdf::energybased::dtree::DTreeWSPD< Dim >::m_pIWSPD = nullptr
protected

Definition at line 105 of file DTreeWSPD.h.

◆ m_pointData

template<int Dim>
PointData* ogdf::energybased::dtree::DTreeWSPD< Dim >::m_pointData = nullptr
protected

point data

Definition at line 153 of file DTreeWSPD.h.

◆ m_pTree

template<int Dim>
Tree* ogdf::energybased::dtree::DTreeWSPD< Dim >::m_pTree = nullptr
protected

the quadtree this wspd is working on

Definition at line 147 of file DTreeWSPD.h.

◆ m_wspdSeparationFactor

template<int Dim>
double ogdf::energybased::dtree::DTreeWSPD< Dim >::m_wspdSeparationFactor
protected

the separation factor for the ws predicate

Definition at line 141 of file DTreeWSPD.h.

◆ m_wspdSeparationFactorPlus2Squared_cached

template<int Dim>
double ogdf::energybased::dtree::DTreeWSPD< Dim >::m_wspdSeparationFactorPlus2Squared_cached
protected

a cached value for the ws test

Definition at line 144 of file DTreeWSPD.h.

The documentation for this class was generated from the following file: