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

#include <quad_tree_helper.h>

Protected Types
enum	{ dimension = 2 }
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>
class lass::spat::impl::QuadTreeHelper< ObjectTraits, 2 >

Definition at line 238 of file quad_tree_helper.h.

---

Member Typedef Documentation

template<typename ObjectTraits >

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

Definition at line 241 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 242 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 243 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 244 of file quad_tree_helper.h.

---

Member Enumeration Documentation

template<typename ObjectTraits >

anonymous enum [protected]

Enumerator:

dimension

Definition at line 245 of file quad_tree_helper.h.

---

Member Function Documentation

template<typename ObjectTraits >

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

(

const TVector &

v

)

const [inline, protected]

Definition at line 247 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

(

const TVector &

v

)

const [inline, protected]

Definition at line 252 of file quad_tree_helper.h.

template<typename ObjectTraits >

template<typename V >

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

Definition at line 258 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 265 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 272 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 291 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 303 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 309 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 329 of file quad_tree_helper.h.

template<typename ObjectTraits >

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

Definition at line 338 of file quad_tree_helper.h.

template<typename ObjectTraits >

template<typename QuadNodeType >

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

(

QuadNodeType *

parentNode

)

[inline, static, protected]

Definition at line 345 of file quad_tree_helper.h.

---

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

• quad_tree_helper.h