Template Class convex_hull2D

Defined in File convex_hull2D.hpp

Inheritance Relationships

Base Type

public rcppsw::er::client< convex_hull2D< TCoord > > (Template Class client)

Class Documentation

template<typename TCoord> class convex_hull2D : public rcppsw::er::client<convex_hull2D<TCoord>>

Calculate the convex hull of a set of points in the 2D plane. The resulting list of points will be in counter-clockwise order. Implementation “Graham Scan” algorithm.

Public Types

using coord_type = TCoord 

using coord_value_type = typename coord_type::value_type

Public Functions

convex_hull2D(const convex_hull2D&) = delete

convex_hull2D(convex_hull2D&&) = delete

inline convex_hull2D(void)

inline boost::optional<std::list<coord_type>> operator()(std::vector<coord_type> &&points)

convex_hull2D &operator=(const convex_hull2D&) = delete

convex_hull2D &operator=(convex_hull2D&&) = delete