The NodeRespecterLayout layout algorithm. More...

#include <ogdf/energybased/NodeRespecterLayout.h>

Inheritance diagram for ogdf::NodeRespecterLayout:

Public Types
enum	PostProcessingMode { PostProcessingMode::None, PostProcessingMode::KeepMultiEdgeBends, PostProcessingMode::Complete }
	Sets whether unnecessary edge bends should be filtered out in a post-processing step. More...

Public Member Functions
	NodeRespecterLayout ()
	Creates an instance of the NodeRespecterLayout. More...

	~NodeRespecterLayout ()
	Destroys an instance of the NodeRespecterLayout. More...

virtual void	call (GraphAttributes &attr) override
	Calls the layout algorithm for the GraphAttributes `attr`. More...

Setters for Algorithm Parameters
void	setRandomInitialPlacement (bool randomInitialPlacement)
	Sets m_randomInitialPlacement to `randomInitialPlacement`. More...

void	setPostProcessing (PostProcessingMode postProcessing)
	Sets m_postProcessing to `postProcessing`. More...

void	setBendNormalizationAngle (double bendNormalizationAngle)
	Sets m_bendNormalizationAngle to `bendNormalizationAngle` in [0...Pi]. More...

void	setNumberOfIterations (int numberOfIterations)
	Sets m_numberOfIterations to `numberOfIterations` >= 0. More...

void	setMinimalTemperature (double minimalTemperature)
	Sets m_minimalTemperature to `minimalTemperature` >= 0. More...

void	setInitialTemperature (double initialTemperature)
	Sets m_initialTemperature to `initialTemperature` > m_minimalTemperature. More...

void	setTemperatureDecreaseOffset (double temperatureDecreaseOffset)
	Sets m_temperatureDecreaseOffset to `temperatureDecreaseOffset` in [0...1]. More...

void	setGravitation (double gravitation)
	Sets m_gravitation to `gravitation` >= 0. More...

void	setOscillationAngle (double oscillationAngle)
	Sets m_oscillationAngle to `oscillationAngle` in [0...Pi]. More...

void	setDesiredMinEdgeLength (double desiredMinEdgeLength)
	Sets m_desiredMinEdgeLength to `desiredMinEdgeLength` > 0. More...

void	setInitDummiesPerEdge (int initDummiesPerEdge)
	Sets m_initDummiesPerEdge to `initDummiesPerEdge` >= 0. More...

void	setMaxDummiesPerEdge (int maxDummiesPerEdge)
	Sets m_maxDummiesPerEdge to `maxDummiesPerEdge` > m_initDummiesPerEdge. More...

void	setDummyInsertionThreshold (double dummyInsertionThreshold)
	Sets m_dummyInsertionThreshold to `dummyInsertionThreshold` >= 1. More...

void	setMaxDisturbance (double maxDisturbance)
	Sets m_maxDisturbance to `maxDisturbance` >= 0. More...

void	setRepulsionDistance (double repulsionDistance)
	Sets m_repulsionDistance to `repulsionDistance` >= 0. More...

void	setMinDistCC (double minDistCC)
	Sets m_minDistCC to `minDistCC` >= 0. More...

void	setPageRatio (double pageRatio)
	Sets m_pageRatio to `pageRatio` > 0. More...

Getters for Algorithm Parameters
bool	getRandomInitialPlacement () const
	Returns m_randomInitialPlacement. More...

PostProcessingMode	getPostProcessing () const
	Returns m_postProcessing. More...

double	getBendNormalizationAngle () const
	Returns m_bendNormalizationAngle. More...

int	getNumberOfIterations () const
	Returns m_numberOfIterations. More...

double	getMinimalTemperature () const
	Returns m_minimalTemperature. More...

double	getInitialTemperature () const
	Returns m_initialTemperature. More...

double	getTemperatureDecreaseOffset () const
	Returns m_temperatureDecreaseOffset. More...

double	getGravitation () const
	Returns m_gravitation. More...

double	getOscillationAngle () const
	Returns m_oscillationAngle. More...

double	getDesiredMinEdgeLength () const
	Returns m_desiredMinEdgeLength. More...

int	getInitDummiesPerEdge () const
	Returns m_initDummiesPerEdge. More...

int	getMaxDummiesPerEdge () const
	Returns m_maxDummiesPerEdge. More...

double	getDummyInsertionThreshold () const
	Returns m_dummyInsertionThreshold. More...

double	getMaxDisturbance () const
	Returns m_maxDisturbance. More...

double	getRepulsionDistance () const
	Returns m_repulsionDistance. More...

double	getMinDistCC () const
	Returns m_minDistCC. More...

double	getPageRatio () const
	Returns m_pageRatio. More...

Public Member Functions inherited from ogdf::LayoutModule
	LayoutModule ()
	Initializes a layout module. More...

virtual	~LayoutModule ()

void	operator() (GraphAttributes &GA)
	Computes a layout of graph `GA`. More...

Private Member Functions
void	addDummies (node v, SListPure< node > &nodes)
	Adds dummy nodes to incident edges of `v` if they are too long. More...

std::pair< double, double >	computeImpulse (node v)
	Returns the new impulse for node `v`. More...

void	createBends (const ArrayBuffer< edge > &origEdges, GraphAttributes &attr)
	Creates bends in `attr` at the coordinates of dummy nodes in `copy`. More...

void	freeData ()
	Frees all graph data used by the algorithm. More...

bool	haveSameOriginalEdge (node v, node w) const
	Returns whether `v` and `w` belong to the same original edge. If only one of the nodes is a dummy node, returns whether its original edge is incident to the other node. If none of the nodes is a dummy node, returns false. More...

void	initData ()
	Initializes all graph data used by the algorithm. More...

double	radius (const GraphAttributes &attr, node v) const
	Returns the radius of the smallest circle surrounding the shape of `v` (while still having its center at the position of `v`). More...

void	updateNode (node v, std::pair< double, double > newImpulse)
	Updates the node data for node `v` using `newImpulse` as the x- and y-coordinate of the new impulse onto `v`. More...

void	updateNodeLoop (SListPure< node > &nodes)
	Computes new impulses and updates positions for random permutations of `nodes` until m_numberOfIterations iterations are over or m_globalTemperature drops below m_minimalTemperature. More...

double	weight (node v) const
	Returns the weight of node `v` according to its degree. More...

Private Attributes
Algorithm Parameters
bool	m_randomInitialPlacement
	Whether nodes should be initialized in random positions. More...

PostProcessingMode	m_postProcessing
	Whether unnecessary bends should be filtered out in a post processing step. More...

double	m_bendNormalizationAngle
	Lower bound for the minimum angle between two line segments such that the bend point between them is still removed. More...

int	m_numberOfIterations
	Number of times a single node is moved for each connected component. More...

double	m_minimalTemperature
	Minimal temperature, lower bound for the global temperature. More...

double	m_initialTemperature
	Initial temperature of every node. More...

double	m_temperatureDecreaseOffset
	Factor for which holds: If only m_numberOfIterations * m_temperatureDecreaseOffset iterations are left, the global temperature starts to be decreased linearly. More...

double	m_gravitation
	Gravitational constant scaling attractive forces towards the barycenter. More...

double	m_oscillationAngle
	Maximum angle between new and previous impulse such that the node movement is counted as an oscillation. More...

double	m_desiredMinEdgeLength
	Desired minimal node separation/edge length. More...

int	m_initDummiesPerEdge
	How many dummy nodes should initially be created for one edge. More...

int	m_maxDummiesPerEdge
	How many dummy nodes should maximally be created for one edge. More...

double	m_dummyInsertionThreshold
	How many times larger than the desired edge length an edge has to be in order for a new dummy node to be created by splitting said edge. More...

double	m_maxDisturbance
	Maximal disturbance, i.e. maximal random node movement. More...

double	m_repulsionDistance
	Maximum distance between a dummy and another node such that the former is repulsed by the latter. More...

double	m_minDistCC
	Minimal distance between connected components. More...

double	m_pageRatio
	Page ratio used for the layout of connected components. More...

Graph Data Used by the Algorithm
GraphCopy	m_copy
	Copy of the given graph which may contain dummy nodes. More...

GraphAttributes	m_copyAttr
	GraphAttributes for m_copy. More...

NodeArray< double >	m_impulseX
	X-coordinate of the last impulse of the node. More...

NodeArray< double >	m_impulseY
	Y-coordinate of the last impulse of the node. More...

NodeArray< double >	m_localTemperature
	Local temperature of the node. More...

NodeArray< double >	m_nodeRadius
	Radius of the smallest circle encompassing the node. More...

EdgeArray< bool >	m_hasParEdges
	Whether the edge has parallel edges. More...

NodeArray< NodeArray< double > >	m_desiredDistance
	Desired distance between each pair of nodes. More...

Other Data Used by the Algorithm
int	m_degreeSum
	Twice the number of all edges in the original graph. More...

double	m_barycenterX
	Weighted sum of x-coordinates of all nodes. More...

double	m_barycenterY
	Weighted sum of y-coordinates of all nodes. More...

int	m_iterCounter
	Number of iterations for which the algorithm still has to run. More...

double	m_globalTemperature
	Average of all local node temperatures. More...

double	m_factor
	Precomputed constant used to get the max. temperature for each iteration. More...

double	m_cos
	Precomputed cosinus of (m_oscillationAngle / 2). More...

Detailed Description

The NodeRespecterLayout layout algorithm.

This is a force-directed layout algorithm respecting the shapes and sizes of nodes. It aims to minimize the number of node overlaps as well as the number of edges crossing through non-incident nodes. In order to achieve this, the algorithm adapts its forces to the node sizes and bends edges around close-by nodes. The edge bends are created by introducing dummy nodes into the graph, positioning all nodes according to forces acting upon them, filtering out unnecessary dummy nodes, and then replacing the remaining dummy nodes by edge bends.

The algorithm is documented in and was developed for the bachelor thesis: Max Ilsen: Energy-Based Layout Algorithms for Graphs with Large Nodes. University of Osnabrueck, 2017

The following parameters can be set:

Parameter	Default Value
m_randomInitialPlacement	true
m_postProcessing	PostProcessingMode::Complete
m_bendNormalizationAngle	Math::pi
m_numberOfIterations	30000
m_minimalTemperature	1.0
m_initialTemperature	10.0
m_temperatureDecreaseOffset	0.0
m_gravitation	1.0/16.0
m_oscillationAngle	Math::pi_2
m_desiredMinEdgeLength	LayoutStandards::defaultNodeSeparation()
m_initDummiesPerEdge	1
m_maxDummiesPerEdge	3
m_dummyInsertionThreshold	5
m_maxDisturbance	0
m_repulsionDistance	2*m_desiredMinEdgeLength
m_minDistCC	LayoutStandards::defaultCCSeparation()
m_pageRatio	1.0

Definition at line 98 of file NodeRespecterLayout.h.

Member Enumeration Documentation

◆ PostProcessingMode

enum ogdf::NodeRespecterLayout::PostProcessingMode

strong

Sets whether unnecessary edge bends should be filtered out in a post-processing step.

Enumerator
None	Keep all bends.
KeepMultiEdgeBends	Activate post-processing but keep all bends on multi-edges and self-loops (such that the corresponding edges are visible).
Complete	Activate post-processing: Remove all bends that do not prevent edge-node intersections.

Definition at line 111 of file NodeRespecterLayout.h.

Constructor & Destructor Documentation

◆ NodeRespecterLayout()

ogdf::NodeRespecterLayout::NodeRespecterLayout ( )

Creates an instance of the NodeRespecterLayout.

◆ ~NodeRespecterLayout()

ogdf::NodeRespecterLayout::~NodeRespecterLayout ( )

inline

Destroys an instance of the NodeRespecterLayout.

Definition at line 104 of file NodeRespecterLayout.h.

Member Function Documentation

◆ addDummies()

void ogdf::NodeRespecterLayout::addDummies	(	node	v,
		SListPure< node > &	nodes
	)

private

Adds dummy nodes to incident edges of v if they are too long.

◆ call()

virtual void ogdf::NodeRespecterLayout::call ( GraphAttributes & attr )

overridevirtual

Calls the layout algorithm for the GraphAttributes attr.

Implements ogdf::LayoutModule.

◆ computeImpulse()

std::pair<double, double> ogdf::NodeRespecterLayout::computeImpulse ( node v )

private

Returns the new impulse for node v.

◆ createBends()

void ogdf::NodeRespecterLayout::createBends	(	const ArrayBuffer< edge > &	origEdges,
		GraphAttributes &	attr
	)

private

Creates bends in attr at the coordinates of dummy nodes in copy.

◆ freeData()

void ogdf::NodeRespecterLayout::freeData ( )

private

Frees all graph data used by the algorithm.

◆ getBendNormalizationAngle()

double ogdf::NodeRespecterLayout::getBendNormalizationAngle ( ) const

inline

Returns m_bendNormalizationAngle.

Definition at line 188 of file NodeRespecterLayout.h.

◆ getDesiredMinEdgeLength()

double ogdf::NodeRespecterLayout::getDesiredMinEdgeLength ( ) const

inline

Returns m_desiredMinEdgeLength.

Definition at line 209 of file NodeRespecterLayout.h.

◆ getDummyInsertionThreshold()

double ogdf::NodeRespecterLayout::getDummyInsertionThreshold ( ) const

inline

Returns m_dummyInsertionThreshold.

Definition at line 218 of file NodeRespecterLayout.h.

◆ getGravitation()

double ogdf::NodeRespecterLayout::getGravitation ( ) const

inline

Returns m_gravitation.

Definition at line 203 of file NodeRespecterLayout.h.

◆ getInitDummiesPerEdge()

int ogdf::NodeRespecterLayout::getInitDummiesPerEdge ( ) const

inline

Returns m_initDummiesPerEdge.

Definition at line 212 of file NodeRespecterLayout.h.

◆ getInitialTemperature()

double ogdf::NodeRespecterLayout::getInitialTemperature ( ) const

inline

Returns m_initialTemperature.

Definition at line 197 of file NodeRespecterLayout.h.

◆ getMaxDisturbance()

double ogdf::NodeRespecterLayout::getMaxDisturbance ( ) const

inline

Returns m_maxDisturbance.

Definition at line 221 of file NodeRespecterLayout.h.

◆ getMaxDummiesPerEdge()

int ogdf::NodeRespecterLayout::getMaxDummiesPerEdge ( ) const

inline

Returns m_maxDummiesPerEdge.

Definition at line 215 of file NodeRespecterLayout.h.

◆ getMinDistCC()

double ogdf::NodeRespecterLayout::getMinDistCC ( ) const

inline

Returns m_minDistCC.

Definition at line 227 of file NodeRespecterLayout.h.

◆ getMinimalTemperature()

double ogdf::NodeRespecterLayout::getMinimalTemperature ( ) const

inline

Returns m_minimalTemperature.

Definition at line 194 of file NodeRespecterLayout.h.

◆ getNumberOfIterations()

int ogdf::NodeRespecterLayout::getNumberOfIterations ( ) const

inline

Returns m_numberOfIterations.

Definition at line 191 of file NodeRespecterLayout.h.

◆ getOscillationAngle()

double ogdf::NodeRespecterLayout::getOscillationAngle ( ) const

inline

Returns m_oscillationAngle.

Definition at line 206 of file NodeRespecterLayout.h.

◆ getPageRatio()

double ogdf::NodeRespecterLayout::getPageRatio ( ) const

inline

Returns m_pageRatio.

Definition at line 230 of file NodeRespecterLayout.h.

◆ getPostProcessing()

PostProcessingMode ogdf::NodeRespecterLayout::getPostProcessing ( ) const

inline

Returns m_postProcessing.

Definition at line 185 of file NodeRespecterLayout.h.

◆ getRandomInitialPlacement()

bool ogdf::NodeRespecterLayout::getRandomInitialPlacement ( ) const

inline

Returns m_randomInitialPlacement.

Definition at line 182 of file NodeRespecterLayout.h.

◆ getRepulsionDistance()

double ogdf::NodeRespecterLayout::getRepulsionDistance ( ) const

inline

Returns m_repulsionDistance.

Definition at line 224 of file NodeRespecterLayout.h.

◆ getTemperatureDecreaseOffset()

double ogdf::NodeRespecterLayout::getTemperatureDecreaseOffset ( ) const

inline

Returns m_temperatureDecreaseOffset.

Definition at line 200 of file NodeRespecterLayout.h.

◆ haveSameOriginalEdge()

bool ogdf::NodeRespecterLayout::haveSameOriginalEdge	(	node	v,
		node	w
	)		const

inlineprivate

Returns whether v and w belong to the same original edge. If only one of the nodes is a dummy node, returns whether its original edge is incident to the other node. If none of the nodes is a dummy node, returns false.

Definition at line 396 of file NodeRespecterLayout.h.

◆ initData()

void ogdf::NodeRespecterLayout::initData ( )

private

Initializes all graph data used by the algorithm.

◆ radius()

double ogdf::NodeRespecterLayout::radius	(	const GraphAttributes &	attr,
		node	v
	)		const

inlineprivate

Returns the radius of the smallest circle surrounding the shape of v (while still having its center at the position of v).

Definition at line 376 of file NodeRespecterLayout.h.

◆ setBendNormalizationAngle()

void ogdf::NodeRespecterLayout::setBendNormalizationAngle ( double bendNormalizationAngle )

Sets m_bendNormalizationAngle to bendNormalizationAngle in [0...Pi].

◆ setDesiredMinEdgeLength()

void ogdf::NodeRespecterLayout::setDesiredMinEdgeLength ( double desiredMinEdgeLength )

Sets m_desiredMinEdgeLength to desiredMinEdgeLength > 0.

◆ setDummyInsertionThreshold()

void ogdf::NodeRespecterLayout::setDummyInsertionThreshold ( double dummyInsertionThreshold )

Sets m_dummyInsertionThreshold to dummyInsertionThreshold >= 1.

◆ setGravitation()

void ogdf::NodeRespecterLayout::setGravitation ( double gravitation )

Sets m_gravitation to gravitation >= 0.

◆ setInitDummiesPerEdge()

void ogdf::NodeRespecterLayout::setInitDummiesPerEdge ( int initDummiesPerEdge )

Sets m_initDummiesPerEdge to initDummiesPerEdge >= 0.

◆ setInitialTemperature()

void ogdf::NodeRespecterLayout::setInitialTemperature ( double initialTemperature )

Sets m_initialTemperature to initialTemperature > m_minimalTemperature.

◆ setMaxDisturbance()

void ogdf::NodeRespecterLayout::setMaxDisturbance ( double maxDisturbance )

Sets m_maxDisturbance to maxDisturbance >= 0.

◆ setMaxDummiesPerEdge()

void ogdf::NodeRespecterLayout::setMaxDummiesPerEdge ( int maxDummiesPerEdge )

Sets m_maxDummiesPerEdge to maxDummiesPerEdge > m_initDummiesPerEdge.

◆ setMinDistCC()

void ogdf::NodeRespecterLayout::setMinDistCC ( double minDistCC )

Sets m_minDistCC to minDistCC >= 0.

◆ setMinimalTemperature()

void ogdf::NodeRespecterLayout::setMinimalTemperature ( double minimalTemperature )

Sets m_minimalTemperature to minimalTemperature >= 0.

◆ setNumberOfIterations()

void ogdf::NodeRespecterLayout::setNumberOfIterations ( int numberOfIterations )

Sets m_numberOfIterations to numberOfIterations >= 0.

◆ setOscillationAngle()

void ogdf::NodeRespecterLayout::setOscillationAngle ( double oscillationAngle )

Sets m_oscillationAngle to oscillationAngle in [0...Pi].

◆ setPageRatio()

void ogdf::NodeRespecterLayout::setPageRatio ( double pageRatio )

Sets m_pageRatio to pageRatio > 0.

◆ setPostProcessing()

void ogdf::NodeRespecterLayout::setPostProcessing ( PostProcessingMode postProcessing )

Sets m_postProcessing to postProcessing.

◆ setRandomInitialPlacement()

void ogdf::NodeRespecterLayout::setRandomInitialPlacement ( bool randomInitialPlacement )

Sets m_randomInitialPlacement to randomInitialPlacement.

◆ setRepulsionDistance()

void ogdf::NodeRespecterLayout::setRepulsionDistance ( double repulsionDistance )

Sets m_repulsionDistance to repulsionDistance >= 0.

◆ setTemperatureDecreaseOffset()

void ogdf::NodeRespecterLayout::setTemperatureDecreaseOffset ( double temperatureDecreaseOffset )

Sets m_temperatureDecreaseOffset to temperatureDecreaseOffset in [0...1].

◆ updateNode()

void ogdf::NodeRespecterLayout::updateNode	(	node	v,
		std::pair< double, double >	newImpulse
	)

private

Updates the node data for node v using newImpulse as the x- and y-coordinate of the new impulse onto v.

◆ updateNodeLoop()

void ogdf::NodeRespecterLayout::updateNodeLoop ( SListPure< node > & nodes )

private

Computes new impulses and updates positions for random permutations of nodes until m_numberOfIterations iterations are over or m_globalTemperature drops below m_minimalTemperature.

◆ weight()

double ogdf::NodeRespecterLayout::weight ( node v ) const

inlineprivate

Returns the weight of node v according to its degree.

Definition at line 410 of file NodeRespecterLayout.h.

Member Data Documentation

◆ m_barycenterX

double ogdf::NodeRespecterLayout::m_barycenterX

private

Weighted sum of x-coordinates of all nodes.

Definition at line 331 of file NodeRespecterLayout.h.

◆ m_barycenterY

double ogdf::NodeRespecterLayout::m_barycenterY

private

Weighted sum of y-coordinates of all nodes.

Definition at line 334 of file NodeRespecterLayout.h.

◆ m_bendNormalizationAngle

double ogdf::NodeRespecterLayout::m_bendNormalizationAngle

private

Lower bound for the minimum angle between two line segments such that the bend point between them is still removed.

Definition at line 246 of file NodeRespecterLayout.h.

◆ m_copy

GraphCopy ogdf::NodeRespecterLayout::m_copy

private

Copy of the given graph which may contain dummy nodes.

Definition at line 300 of file NodeRespecterLayout.h.

◆ m_copyAttr

GraphAttributes ogdf::NodeRespecterLayout::m_copyAttr

private

GraphAttributes for m_copy.

Definition at line 303 of file NodeRespecterLayout.h.

◆ m_cos

double ogdf::NodeRespecterLayout::m_cos

private

Precomputed cosinus of (m_oscillationAngle / 2).

Definition at line 346 of file NodeRespecterLayout.h.

◆ m_degreeSum

int ogdf::NodeRespecterLayout::m_degreeSum

private

Twice the number of all edges in the original graph.

Definition at line 328 of file NodeRespecterLayout.h.

◆ m_desiredDistance

NodeArray<NodeArray<double> > ogdf::NodeRespecterLayout::m_desiredDistance

private

Desired distance between each pair of nodes.

Definition at line 321 of file NodeRespecterLayout.h.

◆ m_desiredMinEdgeLength

double ogdf::NodeRespecterLayout::m_desiredMinEdgeLength

private

Desired minimal node separation/edge length.

Definition at line 270 of file NodeRespecterLayout.h.

◆ m_dummyInsertionThreshold

double ogdf::NodeRespecterLayout::m_dummyInsertionThreshold

private

How many times larger than the desired edge length an edge has to be in order for a new dummy node to be created by splitting said edge.

Definition at line 280 of file NodeRespecterLayout.h.

◆ m_factor

double ogdf::NodeRespecterLayout::m_factor

private

Precomputed constant used to get the max. temperature for each iteration.

Definition at line 343 of file NodeRespecterLayout.h.

◆ m_globalTemperature

double ogdf::NodeRespecterLayout::m_globalTemperature

private

Average of all local node temperatures.

Definition at line 340 of file NodeRespecterLayout.h.

◆ m_gravitation

double ogdf::NodeRespecterLayout::m_gravitation

private

Gravitational constant scaling attractive forces towards the barycenter.

Definition at line 263 of file NodeRespecterLayout.h.

◆ m_hasParEdges

EdgeArray<bool> ogdf::NodeRespecterLayout::m_hasParEdges

private

Whether the edge has parallel edges.

Definition at line 318 of file NodeRespecterLayout.h.

◆ m_impulseX

NodeArray<double> ogdf::NodeRespecterLayout::m_impulseX

private

X-coordinate of the last impulse of the node.

Definition at line 306 of file NodeRespecterLayout.h.

◆ m_impulseY

NodeArray<double> ogdf::NodeRespecterLayout::m_impulseY

private

Y-coordinate of the last impulse of the node.

Definition at line 309 of file NodeRespecterLayout.h.

◆ m_initDummiesPerEdge

int ogdf::NodeRespecterLayout::m_initDummiesPerEdge

private

How many dummy nodes should initially be created for one edge.

Definition at line 273 of file NodeRespecterLayout.h.

◆ m_initialTemperature

double ogdf::NodeRespecterLayout::m_initialTemperature

private

Initial temperature of every node.

Definition at line 255 of file NodeRespecterLayout.h.

◆ m_iterCounter

int ogdf::NodeRespecterLayout::m_iterCounter

private

Number of iterations for which the algorithm still has to run.

Definition at line 337 of file NodeRespecterLayout.h.

◆ m_localTemperature

NodeArray<double> ogdf::NodeRespecterLayout::m_localTemperature

private

Local temperature of the node.

Definition at line 312 of file NodeRespecterLayout.h.

◆ m_maxDisturbance

double ogdf::NodeRespecterLayout::m_maxDisturbance

private

Maximal disturbance, i.e. maximal random node movement.

Definition at line 283 of file NodeRespecterLayout.h.

◆ m_maxDummiesPerEdge

int ogdf::NodeRespecterLayout::m_maxDummiesPerEdge

private

How many dummy nodes should maximally be created for one edge.

Definition at line 276 of file NodeRespecterLayout.h.

◆ m_minDistCC

double ogdf::NodeRespecterLayout::m_minDistCC

private

Minimal distance between connected components.

Definition at line 290 of file NodeRespecterLayout.h.

◆ m_minimalTemperature

double ogdf::NodeRespecterLayout::m_minimalTemperature

private

Minimal temperature, lower bound for the global temperature.

Definition at line 252 of file NodeRespecterLayout.h.

◆ m_nodeRadius

NodeArray<double> ogdf::NodeRespecterLayout::m_nodeRadius

private

Radius of the smallest circle encompassing the node.

Definition at line 315 of file NodeRespecterLayout.h.

◆ m_numberOfIterations

int ogdf::NodeRespecterLayout::m_numberOfIterations

private

Number of times a single node is moved for each connected component.

Definition at line 249 of file NodeRespecterLayout.h.

◆ m_oscillationAngle

double ogdf::NodeRespecterLayout::m_oscillationAngle

private

Maximum angle between new and previous impulse such that the node movement is counted as an oscillation.

Definition at line 267 of file NodeRespecterLayout.h.

◆ m_pageRatio

double ogdf::NodeRespecterLayout::m_pageRatio

private

Page ratio used for the layout of connected components.

Definition at line 293 of file NodeRespecterLayout.h.

◆ m_postProcessing

PostProcessingMode ogdf::NodeRespecterLayout::m_postProcessing

private

Whether unnecessary bends should be filtered out in a post processing step.

Definition at line 242 of file NodeRespecterLayout.h.

◆ m_randomInitialPlacement

bool ogdf::NodeRespecterLayout::m_randomInitialPlacement

private

Whether nodes should be initialized in random positions.

Definition at line 239 of file NodeRespecterLayout.h.

◆ m_repulsionDistance

double ogdf::NodeRespecterLayout::m_repulsionDistance

private

Maximum distance between a dummy and another node such that the former is repulsed by the latter.

Definition at line 287 of file NodeRespecterLayout.h.

◆ m_temperatureDecreaseOffset

double ogdf::NodeRespecterLayout::m_temperatureDecreaseOffset

private

Factor for which holds: If only m_numberOfIterations * m_temperatureDecreaseOffset iterations are left, the global temperature starts to be decreased linearly.

Definition at line 260 of file NodeRespecterLayout.h.

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

include/ogdf/energybased/NodeRespecterLayout.h

OpenGraph DrawingFramework

Public Types

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

Member Enumeration Documentation

◆ PostProcessingMode

Constructor & Destructor Documentation

◆ NodeRespecterLayout()

◆ ~NodeRespecterLayout()

Member Function Documentation

◆ addDummies()

◆ call()

◆ computeImpulse()

◆ createBends()

◆ freeData()

◆ getBendNormalizationAngle()

◆ getDesiredMinEdgeLength()

◆ getDummyInsertionThreshold()

◆ getGravitation()

◆ getInitDummiesPerEdge()

◆ getInitialTemperature()

◆ getMaxDisturbance()

◆ getMaxDummiesPerEdge()

◆ getMinDistCC()

◆ getMinimalTemperature()

◆ getNumberOfIterations()

◆ getOscillationAngle()

◆ getPageRatio()

◆ getPostProcessing()

◆ getRandomInitialPlacement()

◆ getRepulsionDistance()

◆ getTemperatureDecreaseOffset()

◆ haveSameOriginalEdge()

◆ initData()

◆ radius()

◆ setBendNormalizationAngle()

◆ setDesiredMinEdgeLength()

◆ setDummyInsertionThreshold()

◆ setGravitation()

◆ setInitDummiesPerEdge()

◆ setInitialTemperature()

◆ setMaxDisturbance()

◆ setMaxDummiesPerEdge()

◆ setMinDistCC()

◆ setMinimalTemperature()

◆ setNumberOfIterations()

◆ setOscillationAngle()

◆ setPageRatio()

◆ setPostProcessing()

◆ setRandomInitialPlacement()

◆ setRepulsionDistance()

◆ setTemperatureDecreaseOffset()

◆ updateNode()

◆ updateNodeLoop()

◆ weight()

Member Data Documentation

◆ m_barycenterX

◆ m_barycenterY

◆ m_bendNormalizationAngle

◆ m_copy

◆ m_copyAttr

◆ m_cos

◆ m_degreeSum

◆ m_desiredDistance

◆ m_desiredMinEdgeLength

◆ m_dummyInsertionThreshold

◆ m_factor

◆ m_globalTemperature

◆ m_gravitation

◆ m_hasParEdges

◆ m_impulseX

◆ m_impulseY

◆ m_initDummiesPerEdge

◆ m_initialTemperature

◆ m_iterCounter

◆ m_localTemperature

◆ m_maxDisturbance

◆ m_maxDummiesPerEdge

Open
Graph Drawing
Framework