lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension > Class Template Reference

#include <quad_tree_helper.h>

Inheritance diagram for lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >:

[legend]

Protected Types
typedef ObjectTraits	TObjectTraits
typedef ObjectTraits::TPoint	TPoint
typedef ObjectTraits::TVector	TVector
typedef ObjectTraits::TValue	TValue
Protected Member Functions
const TValue	minComponent (const TVector &v) const
const TValue	maxComponent (const TVector &v) const
template<typename V >
const V	middle (const V &a, const V &b) const
const TVector	subtract (const TPoint &a, const TPoint &b) const
const size_t	entryNode (const TVector &tNear, const TVector &tMiddle) const
const size_t	nextNode (size_t i, const TVector &tFar) const
const size_t	findSubNode (const TPoint &center, const TPoint &point) const
const size_t	forcePositiveDirection (const TPoint &center, TPoint &support, TVector &direction) const
void	nearAndFar (const TPoint &min, const TPoint &max, const TPoint &support, const TVector &reciprocalDirection, TVector &tNear, TVector &tFar) const
void	childNearAndFar (TVector &tNear, TVector &tFar, const TVector &tMiddle, size_t iChild) const
Static Protected Member Functions
template<typename QuadNodeType >
static void	buildSubNodes (QuadNodeType *parentNode)

---

Detailed Description

template<typename ObjectTraits, size_t dimension>
class lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >

Definition at line 78 of file quad_tree_helper.h.

---

Member Typedef Documentation

template<typename ObjectTraits , size_t dimension>

typedef ObjectTraits lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::TObjectTraits [protected]

Reimplemented in lass::spat::QuadTree< ObjectType, ObjectTraits >.

Definition at line 81 of file quad_tree_helper.h.

template<typename ObjectTraits , size_t dimension>

typedef ObjectTraits::TPoint lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::TPoint [protected]

Reimplemented in lass::spat::QuadTree< ObjectType, ObjectTraits >.

Definition at line 82 of file quad_tree_helper.h.

template<typename ObjectTraits , size_t dimension>

typedef ObjectTraits::TVector lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::TVector [protected]

Reimplemented in lass::spat::QuadTree< ObjectType, ObjectTraits >.

Definition at line 83 of file quad_tree_helper.h.

template<typename ObjectTraits , size_t dimension>

typedef ObjectTraits::TValue lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::TValue [protected]

Reimplemented in lass::spat::QuadTree< ObjectType, ObjectTraits >.

Definition at line 84 of file quad_tree_helper.h.

---

Member Function Documentation

template<typename ObjectTraits , size_t dimension>

const TValue lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::minComponent

(

const TVector &

v

)

const [inline, protected]

Definition at line 86 of file quad_tree_helper.h.

template<typename ObjectTraits , size_t dimension>

const TValue lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::maxComponent

(

const TVector &

v

)

const [inline, protected]

Definition at line 96 of file quad_tree_helper.h.

Referenced by lass::spat::impl::QuadTreeHelper< ObjectTraits, 3 >::entryNode(), and lass::spat::impl::QuadTreeHelper< ObjectTraits, ObjectTraits::dimension >::entryNode().

template<typename ObjectTraits , size_t dimension>

template<typename V >

const V lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::middle	(	const V &	a,
		const V &	b
	)			const [inline, protected]

Definition at line 107 of file quad_tree_helper.h.

template<typename ObjectTraits , size_t dimension>

const TVector lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::subtract	(	const TPoint &	a,
		const TPoint &	b
	)			const [inline, protected]

Definition at line 117 of file quad_tree_helper.h.

template<typename ObjectTraits , size_t dimension>

const size_t lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::entryNode	(	const TVector &	tNear,
		const TVector &	tMiddle
	)			const [inline, protected]

Definition at line 127 of file quad_tree_helper.h.

template<typename ObjectTraits , size_t dimension>

const size_t lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::nextNode	(	size_t	i,
		const TVector &	tFar
	)			const [inline, protected]

Definition at line 138 of file quad_tree_helper.h.

template<typename ObjectTraits , size_t dimension>

const size_t lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::findSubNode	(	const TPoint &	center,
		const TPoint &	point
	)			const [inline, protected]

Definition at line 158 of file quad_tree_helper.h.

template<typename ObjectTraits , size_t dimension>

const size_t lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::forcePositiveDirection	(	const TPoint &	center,
		TPoint &	support,
		TVector &	direction
	)			const [inline, protected]

Definition at line 168 of file quad_tree_helper.h.

template<typename ObjectTraits , size_t dimension>

void lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::nearAndFar	(	const TPoint &	min,
		const TPoint &	max,
		const TPoint &	support,
		const TVector &	reciprocalDirection,
		TVector &	tNear,
		TVector &	tFar
	)			const [inline, protected]

Definition at line 185 of file quad_tree_helper.h.

template<typename ObjectTraits , size_t dimension>

void lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::childNearAndFar	(	TVector &	tNear,
		TVector &	tFar,
		const TVector &	tMiddle,
		size_t	iChild
	)			const [inline, protected]

Definition at line 197 of file quad_tree_helper.h.

template<typename ObjectTraits , size_t dimension>

template<typename QuadNodeType >

static void lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::buildSubNodes

(

QuadNodeType *

parentNode

)

[inline, static, protected]

Definition at line 213 of file quad_tree_helper.h.

---

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

• quad_tree_helper.h