vcg::AABBBinaryTreeKClosest< TREETYPE > Class Template Reference

#include <kclosest.h>

List of all members.

Classes
class	ClosestObjType
class	CompareClosest
Public Types
typedef AABBBinaryTreeKClosest < TREETYPE >	ClassType
typedef TreeType::CoordType	CoordType
typedef TreeType::NodeType	NodeType
typedef TreeType::ObjPtr	ObjPtr
typedef TreeType::ScalarType	ScalarType
typedef TREETYPE	TreeType
Static Public Member Functions
template<class OBJPOINTDISTANCEFUNCT , class OBJPTRCONTAINERTYPE , class DISTCONTAINERTYPE , class POINTCONTAINERTYPE >
static unsigned int	KClosest (TreeType &tree, OBJPOINTDISTANCEFUNCT &getPointDistance, const unsigned int k, const CoordType &p, const ScalarType &maxDist, OBJPTRCONTAINERTYPE &objects, DISTCONTAINERTYPE &distances, POINTCONTAINERTYPE &points)
Protected Types
typedef std::priority_queue < ClosestObjType, std::deque < ClosestObjType > , CompareClosest >	PQueueType
Static Protected Member Functions
template<class OBJPOINTDISTANCEFUNCT >
static void	DepthFirstCollect (NodeType *node, OBJPOINTDISTANCEFUNCT &getPointDistance, const unsigned int k, const CoordType &p, ScalarType &mindmax, PQueueType &pq)

---

Detailed Description

template<class TREETYPE>
class vcg::AABBBinaryTreeKClosest< TREETYPE >

Definition at line 50 of file kclosest.h.

---

Member Typedef Documentation

template<class TREETYPE >

typedef AABBBinaryTreeKClosest<TREETYPE> vcg::AABBBinaryTreeKClosest< TREETYPE >::ClassType

Definition at line 52 of file kclosest.h.

template<class TREETYPE >

typedef TreeType::CoordType vcg::AABBBinaryTreeKClosest< TREETYPE >::CoordType

Definition at line 55 of file kclosest.h.

template<class TREETYPE >

typedef TreeType::NodeType vcg::AABBBinaryTreeKClosest< TREETYPE >::NodeType

Definition at line 56 of file kclosest.h.

template<class TREETYPE >

typedef TreeType::ObjPtr vcg::AABBBinaryTreeKClosest< TREETYPE >::ObjPtr

Definition at line 57 of file kclosest.h.

template<class TREETYPE >

typedef std::priority_queue<ClosestObjType, std::deque<ClosestObjType>, CompareClosest> vcg::AABBBinaryTreeKClosest< TREETYPE >::PQueueType [protected]

Definition at line 74 of file kclosest.h.

template<class TREETYPE >

typedef TreeType::ScalarType vcg::AABBBinaryTreeKClosest< TREETYPE >::ScalarType

Definition at line 54 of file kclosest.h.

template<class TREETYPE >

typedef TREETYPE vcg::AABBBinaryTreeKClosest< TREETYPE >::TreeType

Definition at line 53 of file kclosest.h.

---

Member Function Documentation

template<class TREETYPE >

template<class OBJPOINTDISTANCEFUNCT >

static void vcg::AABBBinaryTreeKClosest< TREETYPE >::DepthFirstCollect	(	NodeType *	node,
		OBJPOINTDISTANCEFUNCT &	getPointDistance,
		const unsigned int	k,
		const CoordType &	p,
		ScalarType &	mindmax,
		PQueueType &	pq
	)			[inline, static, protected]

Definition at line 112 of file kclosest.h.

template<class TREETYPE >

template<class OBJPOINTDISTANCEFUNCT , class OBJPTRCONTAINERTYPE , class DISTCONTAINERTYPE , class POINTCONTAINERTYPE >

static unsigned int vcg::AABBBinaryTreeKClosest< TREETYPE >::KClosest	(	TreeType &	tree,
		OBJPOINTDISTANCEFUNCT &	getPointDistance,
		const unsigned int	k,
		const CoordType &	p,
		const ScalarType &	maxDist,
		OBJPTRCONTAINERTYPE &	objects,
		DISTCONTAINERTYPE &	distances,
		POINTCONTAINERTYPE &	points
	)			[inline, static]

Definition at line 78 of file kclosest.h.

---

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

• kclosest.h