ogdf::UniformGrid Class Reference

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

List of all members.

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 &, IntersectionRectangle &) 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
UniformGrid &	operator= (const UniformGrid &ug)

Private Attributes
EdgeArray< List< IPoint > >	m_cells
double	m_CellSize
EdgeArray< List< edge > >	m_crossings
int	m_crossNum
const Graph &	m_graph
HashArray2D< int, int, List < edge > >	m_grid
const GraphAttributes &	m_layout

Static Private Attributes
static const double	m_edgeMultiplier
static const double	m_epsilon

---

Detailed Description

Definition at line 66 of file UniformGrid.h.

---

Constructor & Destructor Documentation

ogdf::UniformGrid::UniformGrid

(

const GraphAttributes &

)

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

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

---

Member Function Documentation

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

private

void ogdf::UniformGrid::computeGridGeometry ( const node  , const DPoint &  , IntersectionRectangle &    ) const

private

IPoint ogdf::UniformGrid::computeGridPoint ( const DPoint &  dp ) const

inlineprivate

Definition at line 97 of file UniformGrid.h.

DPoint ogdf::UniformGrid::computeRealPoint ( const IPoint &  ip ) const

inlineprivate

Definition at line 105 of file UniformGrid.h.

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

private

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

private

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

inlineprivate

Definition at line 112 of file UniformGrid.h.

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

private

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

inline

Definition at line 78 of file UniformGrid.h.

int ogdf::UniformGrid::numberOfCrossings ( ) const

inline

Definition at line 77 of file UniformGrid.h.

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

private

---

Member Data Documentation

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

private

Definition at line 151 of file UniformGrid.h.

double ogdf::UniformGrid::m_CellSize

private

Definition at line 153 of file UniformGrid.h.

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

private

Definition at line 149 of file UniformGrid.h.

int ogdf::UniformGrid::m_crossNum

private

Definition at line 156 of file UniformGrid.h.

const double ogdf::UniformGrid::m_edgeMultiplier

staticprivate

Definition at line 155 of file UniformGrid.h.

const double ogdf::UniformGrid::m_epsilon

staticprivate

Definition at line 154 of file UniformGrid.h.

const Graph& ogdf::UniformGrid::m_graph

private

Definition at line 146 of file UniformGrid.h.

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

private

Definition at line 147 of file UniformGrid.h.

const GraphAttributes& ogdf::UniformGrid::m_layout

private

Definition at line 145 of file UniformGrid.h.

---

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

• ogdf/internal/energybased/UniformGrid.h