Convex Hull

template<class T>
class ConvexHull

Public Functions

inline ConvexHull(const std::vector<Vect2<T>> &points)

inline int size() const

Returns the number of points belonging to the convex hull’s boundary.

inline const std::vector<int> &verticesIds() const

Returns the ids of the points belonging to the convex hull’s boundary, ordered counterclockwise.

Private Members

std::vector<int> m_verticesIds