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 &)
int	numberOfCrossings () const
bool	newGridNecessary (const node v, const DPoint &p)
Private Member Functions
void	ModifiedBresenham (const IPoint &, const IPoint &, SList< IPoint > &) const
void	DoubleModifiedBresenham (const DPoint &, const DPoint &, SList< IPoint > &) const
IPoint	computeGridPoint (const DPoint &dp) const
DPoint	computeRealPoint (const IPoint &ip) const
bool	isInt (double d) const
void	computeCrossings (const List< edge > &, const node, const DPoint &)
void	computeGridGeometry (const node, const DPoint &, IntersectionRectangle &) const
bool	crossingTest (const edge, const edge, const node, const DPoint &, const IPoint &)
UniformGrid &	operator= (const UniformGrid &ug)
Private Attributes
const GraphAttributes &	m_layout
const Graph &	m_graph
HashArray2D< int, int, List < edge > >	m_grid
EdgeArray< List< edge > >	m_crossings
EdgeArray< List< IPoint > >	m_cells
double	m_CellSize
int	m_crossNum
Static Private Attributes
static const double	m_epsilon
static const double	m_edgeMultiplier

---

Detailed Description

Definition at line 65 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 [inline, private]

Definition at line 96 of file UniformGrid.h.

DPoint ogdf::UniformGrid::computeRealPoint

(

const IPoint &

ip

)

const [inline, private]

Definition at line 104 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 [inline, private]

Definition at line 111 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 77 of file UniformGrid.h.

int ogdf::UniformGrid::numberOfCrossings

(

)

const [inline]

Definition at line 76 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 145 of file UniformGrid.h.

double ogdf::UniformGrid::m_CellSize [private]

Definition at line 147 of file UniformGrid.h.

EdgeArray<List<edge> > ogdf::UniformGrid::m_crossings [private]

Definition at line 143 of file UniformGrid.h.

int ogdf::UniformGrid::m_crossNum [private]

Definition at line 150 of file UniformGrid.h.

const double ogdf::UniformGrid::m_edgeMultiplier [static, private]

Definition at line 149 of file UniformGrid.h.

const double ogdf::UniformGrid::m_epsilon [static, private]

Definition at line 148 of file UniformGrid.h.

const Graph& ogdf::UniformGrid::m_graph [private]

Definition at line 140 of file UniformGrid.h.

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

Definition at line 141 of file UniformGrid.h.

const GraphAttributes& ogdf::UniformGrid::m_layout [private]

Definition at line 139 of file UniformGrid.h.

---

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

• ogdf/internal/energybased/UniformGrid.h