ogdf::ConvexHull Class Reference

Computes the convex hull of a set of points or a layout. More...

#include <ogdf/graphalg/ConvexHull.h>

Public Member Functions
	ConvexHull ()
	~ConvexHull ()
DPoint	calcNormal (const DPoint &start, const DPoint &end) const
DPolygon	call (GraphAttributes &GA) const
DPolygon	call (MultilevelGraph &MLG) const
DPolygon	call (std::vector< DPoint > points) const
double	leftOfLine (const DPoint &normal, const DPoint &point, const DPoint &pointOnLine) const

Private Member Functions
DPolygon	conv (const DPolygon &poly) const
void	leftHull (std::vector< DPoint > points, DPoint &start, DPoint &end, DPolygon &hullPoly) const
bool	sameDirection (const DPoint &start, const DPoint &end, const DPoint &s, const DPoint &e) const

Detailed Description

Computes the convex hull of a set of points or a layout.

All returned polygons are clockwise (cw).

Definition at line 49 of file ConvexHull.h.

Constructor & Destructor Documentation

ConvexHull()

ogdf::ConvexHull::ConvexHull

(

)

~ConvexHull()

ogdf::ConvexHull::~ConvexHull

(

)

Member Function Documentation

calcNormal()

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

call() [1/3]

DPolygon ogdf::ConvexHull::call

(

GraphAttributes &

GA

)

const

call() [2/3]

DPolygon ogdf::ConvexHull::call

(

MultilevelGraph &

MLG

)

const

call() [3/3]

DPolygon ogdf::ConvexHull::call

(

std::vector< DPoint >

points

)

const

conv()

DPolygon ogdf::ConvexHull::conv ( const DPolygon &  poly ) const

private

leftHull()

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

private

leftOfLine()

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

sameDirection()

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:

• include/ogdf/graphalg/ConvexHull.h