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

#include <quad_tree_helper.h>

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)
Private Types
enum	{ dimension = 3 }

---

Detailed Description

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

Definition at line 366 of file quad_tree_helper.h.

---

Member Typedef Documentation

template<typename ObjectTraits >

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

Definition at line 370 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 371 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 372 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 373 of file quad_tree_helper.h.

---

Member Enumeration Documentation

template<typename ObjectTraits >

anonymous enum [private]

Enumerator:

dimension

Definition at line 368 of file quad_tree_helper.h.

---

Member Function Documentation

template<typename ObjectTraits >

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

(

const TVector &

v

)

const [inline, protected]

Definition at line 375 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

(

const TVector &

v

)

const [inline, protected]

Definition at line 380 of file quad_tree_helper.h.

template<typename ObjectTraits >

template<typename V >

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

Definition at line 386 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 394 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 402 of file quad_tree_helper.h.

References lass::spat::impl::QuadTreeHelper< ObjectTraits, dimension >::maxComponent().

template<typename ObjectTraits >

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

Definition at line 413 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 432 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 439 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 456 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 468 of file quad_tree_helper.h.

template<typename ObjectTraits >

template<typename QuadNodeType >

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

(

QuadNodeType *

parentNode

)

[inline, static, protected]

Definition at line 484 of file quad_tree_helper.h.

---

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

• quad_tree_helper.h