Template Function Pnpoly::getConvexHull

• Defined in File pnpoly.hpp

Function Documentation

template<typename T>
inline std::vector<std::array<T, 2>> Pnpoly::getConvexHull(const std::vector<std::array<T, 2>> &polygon)

Compute convex hull using Andrew’s monotone chain algorithm.

Parameters:

polygon –

Returns:

convex hull