Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::davidson_harel::UniformGrid Class Reference

#include <ogdf/energybased/davidson_harel/UniformGrid.h>

Public Member Functions

 UniformGrid (const GraphAttributes &)
 
 UniformGrid (const GraphAttributes &, const node, const DPoint &)
 
 UniformGrid (const UniformGrid &, const node, const DPoint &)
 
bool newGridNecessary (const node v, const DPoint &p)
 
int numberOfCrossings () const
 

Private Member Functions

void computeCrossings (const List< edge > &, const node, const DPoint &)
 
void computeGridGeometry (const node, const DPoint &, DIntersectableRect &) const
 
IPoint computeGridPoint (const DPoint &dp) const
 
DPoint computeRealPoint (const IPoint &ip) const
 
bool crossingTest (const edge, const edge, const node, const DPoint &, const IPoint &)
 
void DoubleModifiedBresenham (const DPoint &, const DPoint &, SList< IPoint > &) const
 
bool isInt (double d) const
 
void ModifiedBresenham (const IPoint &, const IPoint &, SList< IPoint > &) const
 
UniformGridoperator= (const UniformGrid &ug)
 

Private Attributes

EdgeArray< List< IPoint > > m_cells
 
double m_CellSize
 
EdgeArray< List< edge > > m_crossings
 
int m_crossNum
 
const Graphm_graph
 
HashArray2D< int, int, List< edge > > m_grid
 
const GraphAttributesm_layout
 

Static Private Attributes

const static double m_edgeMultiplier
 
const static double m_epsilon
 

Detailed Description

Definition at line 47 of file UniformGrid.h.

Constructor & Destructor Documentation

◆ UniformGrid() [1/3]

ogdf::davidson_harel::UniformGrid::UniformGrid ( const GraphAttributes )
explicit

◆ UniformGrid() [2/3]

ogdf::davidson_harel::UniformGrid::UniformGrid ( const GraphAttributes ,
const  node,
const DPoint  
)

◆ UniformGrid() [3/3]

ogdf::davidson_harel::UniformGrid::UniformGrid ( const UniformGrid ,
const  node,
const DPoint  
)

Member Function Documentation

◆ computeCrossings()

void ogdf::davidson_harel::UniformGrid::computeCrossings ( const List< edge > &  ,
const  node,
const DPoint  
)
private

◆ computeGridGeometry()

void ogdf::davidson_harel::UniformGrid::computeGridGeometry ( const  node,
const DPoint ,
DIntersectableRect  
) const
private

◆ computeGridPoint()

IPoint ogdf::davidson_harel::UniformGrid::computeGridPoint ( const DPoint dp) const
inlineprivate

Definition at line 84 of file UniformGrid.h.

◆ computeRealPoint()

DPoint ogdf::davidson_harel::UniformGrid::computeRealPoint ( const IPoint ip) const
inlineprivate

Definition at line 93 of file UniformGrid.h.

◆ crossingTest()

bool ogdf::davidson_harel::UniformGrid::crossingTest ( const  edge,
const  edge,
const  node,
const DPoint ,
const IPoint  
)
private

◆ DoubleModifiedBresenham()

void ogdf::davidson_harel::UniformGrid::DoubleModifiedBresenham ( const DPoint ,
const DPoint ,
SList< IPoint > &   
) const
private

◆ isInt()

bool ogdf::davidson_harel::UniformGrid::isInt ( double  d) const
inlineprivate

Definition at line 101 of file UniformGrid.h.

◆ ModifiedBresenham()

void ogdf::davidson_harel::UniformGrid::ModifiedBresenham ( const IPoint ,
const IPoint ,
SList< IPoint > &   
) const
private

◆ newGridNecessary()

bool ogdf::davidson_harel::UniformGrid::newGridNecessary ( const node  v,
const DPoint p 
)
inline

Definition at line 63 of file UniformGrid.h.

◆ numberOfCrossings()

int ogdf::davidson_harel::UniformGrid::numberOfCrossings ( ) const
inline

Definition at line 61 of file UniformGrid.h.

◆ operator=()

UniformGrid& ogdf::davidson_harel::UniformGrid::operator= ( const UniformGrid ug)
private

Member Data Documentation

◆ m_cells

EdgeArray<List<IPoint> > ogdf::davidson_harel::UniformGrid::m_cells
private

Definition at line 172 of file UniformGrid.h.

◆ m_CellSize

double ogdf::davidson_harel::UniformGrid::m_CellSize
private

Definition at line 173 of file UniformGrid.h.

◆ m_crossings

EdgeArray<List<edge> > ogdf::davidson_harel::UniformGrid::m_crossings
private

Definition at line 170 of file UniformGrid.h.

◆ m_crossNum

int ogdf::davidson_harel::UniformGrid::m_crossNum
private

Definition at line 176 of file UniformGrid.h.

◆ m_edgeMultiplier

const static double ogdf::davidson_harel::UniformGrid::m_edgeMultiplier
staticprivate

Definition at line 175 of file UniformGrid.h.

◆ m_epsilon

const static double ogdf::davidson_harel::UniformGrid::m_epsilon
staticprivate

Definition at line 174 of file UniformGrid.h.

◆ m_graph

const Graph& ogdf::davidson_harel::UniformGrid::m_graph
private

Definition at line 167 of file UniformGrid.h.

◆ m_grid

HashArray2D<int,int,List<edge> > ogdf::davidson_harel::UniformGrid::m_grid
private

Definition at line 168 of file UniformGrid.h.

◆ m_layout

const GraphAttributes& ogdf::davidson_harel::UniformGrid::m_layout
private

Definition at line 166 of file UniformGrid.h.


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