#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 |
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.
| 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.
| void ApproxMVBB::ConvexHull2D::chainHull | ( | ) | [private] |
| void ApproxMVBB::ConvexHull2D::compute | ( | ) |
Definition at line 15 of file ConvexHull2D.cpp.
| 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.
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.