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

Classes
struct	NodeData
	the node data More...

struct	PointData
	the point data More...

Public Types
using	Tree = typename WSPD::Tree

using	WSPD = DTreeWSPD< Dim >

Public Member Functions
	DTreeForce (int numPoints)
	constructs a new WSPD (well-separated pair decomposition) for numPoints

virtual	~DTreeForce ()
	destructor

template<typename ForceFunc , bool UseForcePrime>
void	computeForces (ForceFunc forceFunc)
	main call

double	force (int i, int d) const
	returns d-th coordinate of the i-th force vector

double	force_prime (int i) const
	returns derivation of the d-th coordinate of the i-th force vector

double	mass (int i) const
	returns the mass of the i-th point

int	numPoints () const
	returns the number of points

double	position (int i, int d) const
	returns d-th coordinate of the i-th point

void	setMass (int i, double m)
	sets the mass of the i-th point

void	setPosition (int i, int d, double c)
	sets the d-th coordinate of the i-th point

const Tree &	tree () const
	returns a const reference to the tree

const WSPD &	wspd () const
	returns a const ref to the wspd

Private Member Functions
void	allocate ()
	internal for allocating mem

void	bottomUpPhase (int curr)
	internal function for computing the mass and center of mass of quadtree nodes

void	deallocate ()
	internal for allocating mem

void	resetPointForces ()
	reset the point forces

void	resetTreeNodes ()
	reset the tree nodes

void	topDownPhase (int curr)
	internal function for accumulating forces in the leaves

WSPD &	wspd ()
	returns the wspd

Private Attributes
NodeData *	m_nodeData
	array for the node related data

int	m_numPoints
	the number of points

PointData *	m_pointData
	array for the point related data

WSPD *	m_pWSPD
	the WSPD instance

Friends
template<int _Dim, typename ForceFunc , bool UseForcePrime>
class	DTreeWSPDCallback

Detailed Description

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

Definition at line 40 of file DTreeForce.h.

Member Typedef Documentation

◆ Tree

template<int Dim>

using ogdf::energybased::dtree::DTreeForce< Dim >::Tree = typename WSPD::Tree

Definition at line 46 of file DTreeForce.h.

◆ WSPD

template<int Dim>

using ogdf::energybased::dtree::DTreeForce< Dim >::WSPD = DTreeWSPD<Dim>

Definition at line 45 of file DTreeForce.h.

Constructor & Destructor Documentation

◆ DTreeForce()

template<int Dim>

ogdf::energybased::dtree::DTreeForce< Dim >::DTreeForce ( int numPoints )

explicit

constructs a new WSPD (well-separated pair decomposition) for numPoints

Definition at line 185 of file DTreeForce.h.

◆ ~DTreeForce()

template<int Dim>

ogdf::energybased::dtree::DTreeForce< Dim >::~DTreeForce ( )

virtual

destructor

Definition at line 193 of file DTreeForce.h.

Member Function Documentation

◆ allocate()

template<int Dim>

void ogdf::energybased::dtree::DTreeForce< Dim >::allocate ( )

private

internal for allocating mem

Definition at line 199 of file DTreeForce.h.

◆ bottomUpPhase()

template<int Dim>

void ogdf::energybased::dtree::DTreeForce< Dim >::bottomUpPhase ( int curr )

private

internal function for computing the mass and center of mass of quadtree nodes

Definition at line 288 of file DTreeForce.h.

◆ computeForces()

template<int Dim>

template<typename ForceFunc , bool UseForcePrime>

void ogdf::energybased::dtree::DTreeForce< Dim >::computeForces ( ForceFunc forceFunc )

main call

Definition at line 264 of file DTreeForce.h.

◆ deallocate()

template<int Dim>

void ogdf::energybased::dtree::DTreeForce< Dim >::deallocate ( )

private

internal for allocating mem

Definition at line 211 of file DTreeForce.h.

◆ force()

template<int Dim>

double ogdf::energybased::dtree::DTreeForce< Dim >::force	(	int	i,
		int	d
	)		const

returns d-th coordinate of the i-th force vector

Definition at line 253 of file DTreeForce.h.

◆ force_prime()

template<int Dim>

double ogdf::energybased::dtree::DTreeForce< Dim >::force_prime ( int i ) const

returns derivation of the d-th coordinate of the i-th force vector

Definition at line 258 of file DTreeForce.h.

◆ mass()

template<int Dim>

double ogdf::energybased::dtree::DTreeForce< Dim >::mass ( int i ) const

returns the mass of the i-th point

Definition at line 243 of file DTreeForce.h.

◆ numPoints()

template<int Dim>

int ogdf::energybased::dtree::DTreeForce< Dim >::numPoints ( ) const

inline

returns the number of points

Definition at line 77 of file DTreeForce.h.

◆ position()

template<int Dim>

double ogdf::energybased::dtree::DTreeForce< Dim >::position	(	int	i,
		int	d
	)		const

returns d-th coordinate of the i-th point

Definition at line 233 of file DTreeForce.h.

◆ resetPointForces()

template<int Dim>

void ogdf::energybased::dtree::DTreeForce< Dim >::resetPointForces ( )

private

reset the point forces

Definition at line 377 of file DTreeForce.h.

◆ resetTreeNodes()

template<int Dim>

void ogdf::energybased::dtree::DTreeForce< Dim >::resetTreeNodes ( )

private

reset the tree nodes

◆ setMass()

template<int Dim>

void ogdf::energybased::dtree::DTreeForce< Dim >::setMass	(	int	i,
		double	m
	)

sets the mass of the i-th point

Definition at line 248 of file DTreeForce.h.

◆ setPosition()

template<int Dim>

void ogdf::energybased::dtree::DTreeForce< Dim >::setPosition	(	int	i,
		int	d,
		double	c
	)

sets the d-th coordinate of the i-th point

Definition at line 238 of file DTreeForce.h.

◆ topDownPhase()

template<int Dim>

void ogdf::energybased::dtree::DTreeForce< Dim >::topDownPhase ( int curr )

private

internal function for accumulating forces in the leaves

Definition at line 339 of file DTreeForce.h.

◆ tree()

template<int Dim>

const DTreeForce< Dim >::Tree & ogdf::energybased::dtree::DTreeForce< Dim >::tree ( ) const

returns a const reference to the tree

Definition at line 228 of file DTreeForce.h.

◆ wspd() [1/2]

template<int Dim>

DTreeForce< Dim >::WSPD & ogdf::energybased::dtree::DTreeForce< Dim >::wspd ( )

private

returns the wspd

Definition at line 223 of file DTreeForce.h.

◆ wspd() [2/2]

template<int Dim>

const DTreeForce< Dim >::WSPD & ogdf::energybased::dtree::DTreeForce< Dim >::wspd ( ) const

returns a const ref to the wspd

Definition at line 218 of file DTreeForce.h.

Friends And Related Symbol Documentation

◆ DTreeWSPDCallback

template<int Dim>

template<int _Dim, typename ForceFunc , bool UseForcePrime>

friend class DTreeWSPDCallback

friend

Definition at line 43 of file DTreeForce.h.

Member Data Documentation

◆ m_nodeData

template<int Dim>

NodeData* ogdf::energybased::dtree::DTreeForce< Dim >::m_nodeData

private

array for the node related data

Definition at line 137 of file DTreeForce.h.

◆ m_numPoints

template<int Dim>

int ogdf::energybased::dtree::DTreeForce< Dim >::m_numPoints

private

the number of points

Definition at line 140 of file DTreeForce.h.

◆ m_pointData

template<int Dim>

PointData* ogdf::energybased::dtree::DTreeForce< Dim >::m_pointData

private

array for the point related data

Definition at line 134 of file DTreeForce.h.

◆ m_pWSPD

template<int Dim>

WSPD* ogdf::energybased::dtree::DTreeForce< Dim >::m_pWSPD

private

the WSPD instance

Definition at line 143 of file DTreeForce.h.

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

include/ogdf/energybased/dtree/DTreeForce.h

OpenGraph DrawingFramework

Classes

Public Types

Public Member Functions

Private Member Functions

Private Attributes

Friends

Detailed Description

Member Typedef Documentation

◆ Tree

◆ WSPD

Constructor & Destructor Documentation

◆ DTreeForce()

◆ ~DTreeForce()

Member Function Documentation

◆ allocate()

◆ bottomUpPhase()

◆ computeForces()

◆ deallocate()

◆ force()

◆ force_prime()

◆ mass()

◆ numPoints()

◆ position()

◆ resetPointForces()

◆ resetTreeNodes()

◆ setMass()

◆ setPosition()

◆ topDownPhase()

◆ tree()

◆ wspd() [1/2]

◆ wspd() [2/2]

Friends And Related Symbol Documentation

◆ DTreeWSPDCallback

Member Data Documentation

◆ m_nodeData

◆ m_numPoints

◆ m_pointData

◆ m_pWSPD

Open
Graph Drawing
Framework