Geometric Data Structures

---

Detailed Description

This group contains geometric data structures implemented in LEMON.

• dim2::Point implements a two dimensional vector with the usual operations.
• dim2::Box can be used to determine the rectangular bounding box of a set of dim2::Point's.

Classes
class	Point< T >
	Two dimensional vector (plain vector) More...
class	Box< T >
	Bounding box of plain vectors (points). More...
class	XMap< M >
	Map of x-coordinates of a Point-map. More...
class	ConstXMap< M >
class	YMap< M >
	Map of y-coordinates of a Point-map. More...
class	ConstYMap< M >
class	NormSquareMap< M >
	Map of the normSquare() of a Point-map. More...
Files
file	dim2.h
	A simple two dimensional vector and a bounding box implementation.
Functions
template<typename T >
Point< T >	makePoint (const T &x, const T &y)
template<typename T >
Point< T >	operator* (const T &u, const Point< T > &x)
template<typename T >
std::istream &	operator>> (std::istream &is, Point< T > &z)
template<typename T >
std::ostream &	operator<< (std::ostream &os, const Point< T > &z)
template<typename T >
Point< T >	rot90 (const Point< T > &z)
	Rotate by 90 degrees.
template<typename T >
Point< T >	rot180 (const Point< T > &z)
	Rotate by 180 degrees.
template<typename T >
Point< T >	rot270 (const Point< T > &z)
	Rotate by 270 degrees.
template<typename T >
std::istream &	operator>> (std::istream &is, Box< T > &b)
template<typename T >
std::ostream &	operator<< (std::ostream &os, const Box< T > &b)
template<class M >
XMap< M >	xMap (M &m)
	Returns an XMap class.
template<class M >
ConstXMap< M >	xMap (const M &m)
	Returns a ConstXMap class.
template<class M >
YMap< M >	yMap (M &m)
	Returns a YMap class.
template<class M >
ConstYMap< M >	yMap (const M &m)
	Returns a ConstYMap class.
template<class M >
NormSquareMap< M >	normSquareMap (const M &m)
	Returns a NormSquareMap class.

---

Function Documentation

Point< T > makePoint	(	const T &	x,
		const T &	y
	)		[related, inherited]

Return a Point.

Point< T > operator*	(	const T &	u,
		const Point< T > &	x
	)		[related, inherited]

Return a vector multiplied by a scalar.

std::istream & operator>>	(	std::istream &	is,
		Point< T > &	z
	)		[related, inherited]

Read a plain vector from a stream.

std::ostream & operator<<	(	std::ostream &	os,
		const Point< T > &	z
	)		[related, inherited]

Write a plain vector to a stream.

Point< T > rot90

(

const Point< T > &

z

)

[related, inherited]

Returns the parameter rotated by 90 degrees in positive direction.

Point< T > rot180

(

const Point< T > &

z

)

[related, inherited]

Returns the parameter rotated by 180 degrees.

Point< T > rot270

(

const Point< T > &

z

)

[related, inherited]

Returns the parameter rotated by 90 degrees in negative direction.

std::istream & operator>>	(	std::istream &	is,
		Box< T > &	b
	)		[related, inherited]

Read a box from a stream.

std::ostream & operator<<	(	std::ostream &	os,
		const Box< T > &	b
	)		[related, inherited]

Write a box to a stream.

XMap< M > xMap

(

M &

m

)

[related, inherited]

This function just returns an XMap class.

ConstXMap< M > xMap

(

const M &

m

)

[related, inherited]

This function just returns a ConstXMap class.

YMap< M > yMap

(

M &

m

)

[related, inherited]

This function just returns a YMap class.

ConstYMap< M > yMap

(

const M &

m

)

[related, inherited]

This function just returns a ConstYMap class.

NormSquareMap< M > normSquareMap

(

const M &

m

)

[related, inherited]

This function just returns a NormSquareMap class.