Template Function Pnpoly::getConvexHull

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.