lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node Class Reference

Public Member Functions
	Node (int axis)
	Node (int first, int last)
const bool	isInternal () const
TParam	leftBound () const
TReference	leftBound ()
TParam	rightBound () const
TReference	rightBound ()
const int	axis () const
const int	right () const
int &	right ()
const bool	isLeaf () const
const int	first () const
const int	last () const
Private Attributes
TValue	leftBound_
TValue	rightBound_
union {
int   right_
int   first_
};
union {
int   axis_
int   last_
};

---

Detailed Description

template<class ObjectType, class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>
class lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node

Definition at line 149 of file aabp_tree.h.

---

Constructor & Destructor Documentation

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::Node

(

int

axis

)

[inline]

Definition at line 152 of file aabp_tree.h.

References lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::axis_, lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::dimension, and LASS_ASSERT.

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::Node	(	int	first,
		int	last
	)			[inline]

Definition at line 157 of file aabp_tree.h.

References lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::first_, LASS_ASSERT, and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::last_.

---

Member Function Documentation

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

const bool lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::isInternal

(

)

const [inline]

Definition at line 165 of file aabp_tree.h.

References lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::axis_.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::axis(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::leftBound(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::right(), and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::rightBound().

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

TParam lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::leftBound

(

)

const [inline]

Definition at line 166 of file aabp_tree.h.

References lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::isInternal(), LASS_ASSERT, and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::leftBound_.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::balance(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersect(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersects(), and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::getChildren().

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

TReference lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::leftBound

(

)

[inline]

Definition at line 167 of file aabp_tree.h.

References lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::isInternal(), LASS_ASSERT, and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::leftBound_.

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

TParam lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::rightBound

(

)

const [inline]

Definition at line 168 of file aabp_tree.h.

References lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::isInternal(), LASS_ASSERT, and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::rightBound_.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::balance(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersect(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersects(), and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::getChildren().

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

TReference lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::rightBound

(

)

[inline]

Definition at line 169 of file aabp_tree.h.

References lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::isInternal(), LASS_ASSERT, and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::rightBound_.

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

const int lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::axis

(

)

const [inline]

Definition at line 170 of file aabp_tree.h.

References lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::axis_, lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::isInternal(), and LASS_ASSERT.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersect(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersects(), and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::getChildren().

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

const int lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::right

(

)

const [inline]

Definition at line 171 of file aabp_tree.h.

References lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::isInternal(), LASS_ASSERT, and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::right_.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::balance(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersect(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersects(), and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::getChildren().

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

int& lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::right

(

)

[inline]

Definition at line 172 of file aabp_tree.h.

References lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::isInternal(), LASS_ASSERT, and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::right_.

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

const bool lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::isLeaf

(

)

const [inline]

Definition at line 174 of file aabp_tree.h.

References lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::last_.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersect(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersects(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doRangeSearch(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::first(), and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::last().

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

const int lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::first

(

)

const [inline]

Definition at line 175 of file aabp_tree.h.

References lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::first_, lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::isLeaf(), and LASS_ASSERT.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersect(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersects(), and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doRangeSearch().

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

const int lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::last

(

)

const [inline]

Definition at line 176 of file aabp_tree.h.

References lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::isLeaf(), LASS_ASSERT, and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::last_.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersect(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doIntersects(), and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::doRangeSearch().

---

Field Documentation

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

TValue lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::leftBound_ [private]

Definition at line 179 of file aabp_tree.h.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::leftBound().

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

TValue lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::rightBound_ [private]

Definition at line 180 of file aabp_tree.h.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::rightBound().

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

int lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::right_

Definition at line 183 of file aabp_tree.h.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::right().

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

int lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::first_

Definition at line 184 of file aabp_tree.h.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::first(), and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::Node().

union { ... } [private]

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

int lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::axis_

Definition at line 188 of file aabp_tree.h.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::axis(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::isInternal(), and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::Node().

template<class ObjectType , class ObjectTraits = DefaultObjectTraits<ObjectType>, typename SplitHeuristics = DefaultSplitHeuristics<>>

int lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::last_

Definition at line 189 of file aabp_tree.h.

Referenced by lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::isLeaf(), lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::last(), and lass::spat::AabpTree< ObjectType, ObjectTraits, SplitHeuristics >::Node::Node().

union { ... } [private]

---

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

• aabp_tree.h