bl7::geometry2::ConvexHull Class Reference

#include <ConvexHull.h>

List of all members.

Public Types
typedef std::vector< ml7::Vector2 >	Points
Public Member Functions
	ConvexHull (void)
	ConvexHull (const Points &P)
	ConvexHull (const ConvexHull &rhs)
ConvexHull &	operator= (const ConvexHull &rhs)
	~ConvexHull (void)
void	swap (ConvexHull &rhs)
const Points &	get_source_points () const
const Points &	get_hull_points () const
const Points &	graham_scan ()
const Points &	graham_scan (const Points &P)

---

Detailed Description

Utility class for calculating the convex hull of a set of 2d-points.

---

Member Typedef Documentation

typedef std::vector<ml7::Vector2> bl7::geometry2::ConvexHull::Points

---

Constructor & Destructor Documentation

bl7::geometry2::ConvexHull::ConvexHull

(

void

)

Default constructor.

bl7::geometry2::ConvexHull::ConvexHull

(

const Points &

P

)

Explicit constructor.

bl7::geometry2::ConvexHull::ConvexHull

(

const ConvexHull &

rhs

)

Copy constructor.

bl7::geometry2::ConvexHull::~ConvexHull

(

void

)

Destructor.

---

Member Function Documentation

const Points& bl7::geometry2::ConvexHull::get_hull_points

(

)

const [inline]

Returns the resulting points of the calculated convex hull (in ccw order).

const Points& bl7::geometry2::ConvexHull::get_source_points

(

)

const [inline]

Returns the set of source points.

const ConvexHull::Points & bl7::geometry2::ConvexHull::graham_scan

(

)

Calculates the convex hull by applying Graham's scan algorithm.

const ConvexHull::Points & bl7::geometry2::ConvexHull::graham_scan

(

const Points &

P

)

Calculates the convex hull of the given set of source points by applying Graham's scan algorithm.

ConvexHull & bl7::geometry2::ConvexHull::operator=

(

const ConvexHull &

rhs

)

Copy assignment operator.

void bl7::geometry2::ConvexHull::swap

(

ConvexHull &

rhs

)

Swap operation.

---

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

• ConvexHull.h
• ConvexHull.cpp