ApproxMVBB::ConvexHull2D Class Reference

#include <ConvexHull2D.hpp>

Public Member Functions
void	compute ()
void	computeMonotonChain ()
template<typename Derived >
EIGEN_MAKE_ALIGNED_OPERATOR_NEW ApproxMVBB_DEFINE_MATRIX_TYPES ApproxMVBB_DEFINE_POINTS_CONFIG_TYPES	ConvexHull2D (const MatrixBase< Derived > &points)
std::vector< unsigned int > &	getIndices ()
bool	verifyHull ()

Private Member Functions
void	chainHull ()

Private Attributes
std::vector< unsigned int >	m_indicesCH
const MatrixRef< const Matrix2Dyn >	m_p

Detailed Description

Generate convex hull of 2D points Side Effects: Removes equal points from input point list reference, input points are angle sorted afterwards Function getIndices() returns the ascending indices of the sorted point list which span the convex hull.

Definition at line 29 of file ConvexHull2D.hpp.

Constructor & Destructor Documentation

template<typename Derived >

EIGEN_MAKE_ALIGNED_OPERATOR_NEW ApproxMVBB_DEFINE_MATRIX_TYPES ApproxMVBB_DEFINE_POINTS_CONFIG_TYPES ApproxMVBB::ConvexHull2D::ConvexHull2D ( const MatrixBase< Derived > &  points )

inline

Cosntructor, points is not a temporary, it accepts all sorts of matrix expressions, however the construction of MatrixRef<> might create a temporary but this is stored in m_p!

Definition at line 39 of file ConvexHull2D.hpp.

Member Function Documentation

void ApproxMVBB::ConvexHull2D::chainHull ( )

private

void ApproxMVBB::ConvexHull2D::compute

(

)

Definition at line 15 of file ConvexHull2D.cpp.

void ApproxMVBB::ConvexHull2D::computeMonotonChain

(

)

std::vector<unsigned int>& ApproxMVBB::ConvexHull2D::getIndices ( )

inline

Definition at line 51 of file ConvexHull2D.hpp.

bool ApproxMVBB::ConvexHull2D::verifyHull

(

)

Definition at line 152 of file ConvexHull2D.cpp.

Member Data Documentation

std::vector<unsigned int> ApproxMVBB::ConvexHull2D::m_indicesCH

private

Definition at line 61 of file ConvexHull2D.hpp.

const MatrixRef< const Matrix2Dyn > ApproxMVBB::ConvexHull2D::m_p

private

Definition at line 62 of file ConvexHull2D.hpp.

---

The documentation for this class was generated from the following files:

• ConvexHull2D.hpp
• ConvexHull2D.cpp