Algorithms_in_C++ 1.0.0
Set of algorithms implemented in C++.
|
Public Member Functions | |
Convexhull (const std::vector< Point > &pointList) | |
std::vector< Point > | getConvexHull () const |
Static Public Member Functions | |
static int | orientation (const Point &p, const Point &q, const Point &r) |
Private Attributes | |
std::vector< Point > | points |
int | size |
Class which can be called from main and is globally available throughout the code
|
inlineexplicit |
Constructor of given class
pointList | list of all points in the space |
n | number of points in space |
|
inline |
Creates convex hull of a set of n points. There must be 3 points at least for the convex hull to exist
|
inlinestatic |
This function returns the geometric orientation for the three points in a space, ie, whether they are linear ir clockwise or anti-clockwise
p | first point selected |
q | adjacent point for q |
r | adjacent point for q |