gte::ConvexHull2< InputType, ComputeType > Class Template Reference

#include <GteConvexHull2.h>

Public Member Functions
	ConvexHull2 ()
int	GetDimension () const
InputType	GetEpsilon () const
std::vector< int > const &	GetHull () const
Line2< InputType > const &	GetLine () const
int	GetNumPoints () const
int	GetNumUniquePoints () const
Vector2< InputType > const *	GetPoints () const
PrimalQuery2< ComputeType > const &	GetQuery () const
bool	operator() (int numPoints, Vector2< InputType > const *points, InputType epsilon)

Private Member Functions
void	GetHull (int &i0, int &i1)
void	GetTangent (int j0, int j1, int j2, int j3, int &i0, int &i1)
void	Merge (int j0, int j1, int j2, int j3, int &i0, int &i1)

Private Attributes
std::vector< Vector2< ComputeType > >	mComputePoints
int	mDimension
InputType	mEpsilon
std::vector< int >	mHull
Line2< InputType >	mLine
std::vector< int >	mMerged
int	mNumPoints
int	mNumUniquePoints
Vector2< InputType > const *	mPoints
PrimalQuery2< ComputeType >	mQuery

Detailed Description

template<typename InputType, typename ComputeType>
class gte::ConvexHull2< InputType, ComputeType >

Definition at line 40 of file GteConvexHull2.h.

Constructor & Destructor Documentation

template<typename InputType , typename ComputeType >

gte::ConvexHull2< InputType, ComputeType >::ConvexHull2

(

)

Definition at line 104 of file GteConvexHull2.h.

Member Function Documentation

template<typename InputType , typename ComputeType >

int gte::ConvexHull2< InputType, ComputeType >::GetDimension ( ) const

inline

Definition at line 205 of file GteConvexHull2.h.

template<typename InputType , typename ComputeType >

InputType gte::ConvexHull2< InputType, ComputeType >::GetEpsilon ( ) const

inline

Definition at line 199 of file GteConvexHull2.h.

template<typename InputType , typename ComputeType >

std::vector< int > const & gte::ConvexHull2< InputType, ComputeType >::GetHull ( ) const

inline

Definition at line 241 of file GteConvexHull2.h.

template<typename InputType , typename ComputeType >

void gte::ConvexHull2< InputType, ComputeType >::GetHull ( int &  i0, int &  i1  )

inlineprivate

Definition at line 247 of file GteConvexHull2.h.

template<typename InputType , typename ComputeType >

Line2< InputType > const & gte::ConvexHull2< InputType, ComputeType >::GetLine ( ) const

inline

Definition at line 211 of file GteConvexHull2.h.

template<typename InputType , typename ComputeType >

int gte::ConvexHull2< InputType, ComputeType >::GetNumPoints ( ) const

inline

Definition at line 217 of file GteConvexHull2.h.

template<typename InputType , typename ComputeType >

int gte::ConvexHull2< InputType, ComputeType >::GetNumUniquePoints ( ) const

inline

Definition at line 223 of file GteConvexHull2.h.

template<typename InputType , typename ComputeType >

Vector2< InputType > const * gte::ConvexHull2< InputType, ComputeType >::GetPoints ( ) const

inline

Definition at line 229 of file GteConvexHull2.h.

template<typename InputType , typename ComputeType >

PrimalQuery2< ComputeType > const & gte::ConvexHull2< InputType, ComputeType >::GetQuery ( ) const

inline

Definition at line 235 of file GteConvexHull2.h.

template<typename InputType , typename ComputeType >

void gte::ConvexHull2< InputType, ComputeType >::GetTangent ( int  j0, int  j1, int  j2, int  j3, int &  i0, int &  i1  )

inlineprivate

Definition at line 353 of file GteConvexHull2.h.

template<typename InputType , typename ComputeType >

void gte::ConvexHull2< InputType, ComputeType >::Merge ( int  j0, int  j1, int  j2, int  j3, int &  i0, int &  i1  )

inlineprivate

Definition at line 267 of file GteConvexHull2.h.

template<typename InputType , typename ComputeType >

bool gte::ConvexHull2< InputType, ComputeType >::operator()	(	int	numPoints,
		Vector2< InputType > const *	points,
		InputType	epsilon
	)

Definition at line 116 of file GteConvexHull2.h.

Member Data Documentation

template<typename InputType, typename ComputeType>

std::vector<Vector2<ComputeType> > gte::ConvexHull2< InputType, ComputeType >::mComputePoints

private

Definition at line 93 of file GteConvexHull2.h.

template<typename InputType, typename ComputeType>

int gte::ConvexHull2< InputType, ComputeType >::mDimension

private

Definition at line 88 of file GteConvexHull2.h.

template<typename InputType, typename ComputeType>

InputType gte::ConvexHull2< InputType, ComputeType >::mEpsilon

private

Definition at line 87 of file GteConvexHull2.h.

template<typename InputType, typename ComputeType>

std::vector<int> gte::ConvexHull2< InputType, ComputeType >::mHull

private

Definition at line 99 of file GteConvexHull2.h.

template<typename InputType, typename ComputeType>

Line2<InputType> gte::ConvexHull2< InputType, ComputeType >::mLine

private

Definition at line 89 of file GteConvexHull2.h.

template<typename InputType, typename ComputeType>

std::vector<int> gte::ConvexHull2< InputType, ComputeType >::mMerged

private

Definition at line 99 of file GteConvexHull2.h.

template<typename InputType, typename ComputeType>

int gte::ConvexHull2< InputType, ComputeType >::mNumPoints

private

Definition at line 96 of file GteConvexHull2.h.

template<typename InputType, typename ComputeType>

int gte::ConvexHull2< InputType, ComputeType >::mNumUniquePoints

private

Definition at line 97 of file GteConvexHull2.h.

template<typename InputType, typename ComputeType>

Vector2<InputType> const* gte::ConvexHull2< InputType, ComputeType >::mPoints

private

Definition at line 98 of file GteConvexHull2.h.

template<typename InputType, typename ComputeType>

PrimalQuery2<ComputeType> gte::ConvexHull2< InputType, ComputeType >::mQuery

private

Definition at line 94 of file GteConvexHull2.h.

---

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

• GteConvexHull2.h