YasiuMath::ConvexHull Namespace Reference

Collection of convex hull functions and helper functions. More...

Functions
template<typename T>
static std::vector< int >	ConvexHull2D (const std::vector< std::pair< T, T > > &polygonPoints)
	Find Convex Hull in 2D space from given points.

Detailed Description

Collection of convex hull functions and helper functions.

Function Documentation

ConvexHull2D()

template<typename T>

std::vector< int > YasiuMath::ConvexHull::ConvexHull2D ( const std::vector< std::pair< T, T > > & polygonPoints )

static

Find Convex Hull in 2D space from given points.

Template Parameters

T	numeric type of points

Parameters

polygonPoints

collection of points X,Y

Returns

Collection of indexes assigned to convex hull in order