Garfield::Polygon Namespace Reference

Functions
void	Inside (const std::vector< double > &xpl, const std::vector< double > &ypl, const double x, const double y, bool &inside, bool &edge)
	Determine whether the point (x, y) is located inside of the polygon (xpl, ypl).
double	Area (const std::vector< double > &xp, const std::vector< double > &yp)
	Determine the (signed) area of a polygon.
bool	NonTrivial (const std::vector< double > &xp, const std::vector< double > &yp)
	Check whether a set of points builds a non-trivial polygon.
void	EliminateButterflies (std::vector< double > &xp, std::vector< double > &yp, std::vector< double > &zp)
	Try to eliminate "butterflies" (crossing of two adjacent segments of a polygon), by point exchanges.

Function Documentation

Area()

double Garfield::Polygon::Area	(	const std::vector< double > &	xp,
		const std::vector< double > &	yp )

Determine the (signed) area of a polygon.

EliminateButterflies()

void Garfield::Polygon::EliminateButterflies	(	std::vector< double > &	xp,
		std::vector< double > &	yp,
		std::vector< double > &	zp )

Try to eliminate "butterflies" (crossing of two adjacent segments of a polygon), by point exchanges.

Inside()

void Garfield::Polygon::Inside	(	const std::vector< double > &	xpl,
		const std::vector< double > &	ypl,
		const double	x,
		const double	y,
		bool &	inside,
		bool &	edge )

Determine whether the point (x, y) is located inside of the polygon (xpl, ypl).

NonTrivial()

bool Garfield::Polygon::NonTrivial	(	const std::vector< double > &	xp,
		const std::vector< double > &	yp )

Check whether a set of points builds a non-trivial polygon.