ogdf::ConvexHull Class Reference

#include <ogdf/graphalg/ConvexHull.h>

List of all members.

Public Member Functions
	ConvexHull ()
	~ConvexHull ()
DPoint	calcNormal (const DPoint &start, const DPoint &end) const
double	leftOfLine (const DPoint &normal, const DPoint &point, const DPoint &pointOnLine) const
DPolygon	call (std::vector< DPoint > points) const
DPolygon	call (GraphAttributes &GA) const
DPolygon	call (MultilevelGraph &MLG) const
Private Member Functions
bool	sameDirection (const DPoint &start, const DPoint &end, const DPoint &s, const DPoint &e) const
DPolygon	conv (const DPolygon &poly) const
void	leftHull (std::vector< DPoint > points, DPoint &start, DPoint &end, DPolygon &hullPoly) const

---

Detailed Description

Definition at line 57 of file ConvexHull.h.

---

Constructor & Destructor Documentation

ogdf::ConvexHull::ConvexHull

(

)

ogdf::ConvexHull::~ConvexHull

(

)

---

Member Function Documentation

DPoint ogdf::ConvexHull::calcNormal	(	const DPoint &	start,
		const DPoint &	end
	)		const

DPolygon ogdf::ConvexHull::call

(

std::vector< DPoint >

points

)

const

DPolygon ogdf::ConvexHull::call

(

GraphAttributes &

GA

)

const

DPolygon ogdf::ConvexHull::call

(

MultilevelGraph &

MLG

)

const

DPolygon ogdf::ConvexHull::conv

(

const DPolygon &

poly

)

const [private]

void ogdf::ConvexHull::leftHull	(	std::vector< DPoint >	points,
		DPoint &	start,
		DPoint &	end,
		DPolygon &	hullPoly
	)		const [private]

double ogdf::ConvexHull::leftOfLine	(	const DPoint &	normal,
		const DPoint &	point,
		const DPoint &	pointOnLine
	)		const

bool ogdf::ConvexHull::sameDirection	(	const DPoint &	start,
		const DPoint &	end,
		const DPoint &	s,
		const DPoint &	e
	)		const [private]

---

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

• ogdf/graphalg/ConvexHull.h