YasiuMath::ConvexHull Namespace Reference

Convex hull functions and helper functions. More...

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

Detailed Description

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

)

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