#include <Mathematics/ConvexHull.hh>
Public Member Functions | |
ComputeConvexHull () | |
~ComputeConvexHull () | |
void | DoComputeConvexHull (std::vector< CH_Point > aVecOfPoints, std::vector< CH_Point > &TheConvexHull) |
This class compute the convex hull in 2D.
PatternGeneratorJRL::ComputeConvexHull::ComputeConvexHull | ( | ) |
PatternGeneratorJRL::ComputeConvexHull::~ComputeConvexHull | ( | ) |
void PatternGeneratorJRL::ComputeConvexHull::DoComputeConvexHull | ( | std::vector< CH_Point > | aVecOfPoints, |
std::vector< CH_Point > & | TheConvexHull | ||
) |
Compute the convex hull by applying Graham's algorithm.
aVecOfPoints | The set of 2D points on which the convex hull is computed. |
TheConvexHull | The set of 2D points which give the convex hull. |