G3D::KDTree< T, BoundsFunc, HashFunc, EqualsFunc >::Comparator Class Reference

#include <KDTree.h>

Public Member Functions
	Comparator (Vector3::Axis a, float l)
int	operator() (Handle *ignore, const Handle *handle) const

Public Attributes
Vector3::Axis	sortAxis
float	sortLocation

Detailed Description

template<class T, class BoundsFunc = BoundsTrait<T>, class HashFunc = HashTrait<T>, class EqualsFunc = EqualsTrait<T>>
class G3D::KDTree< T, BoundsFunc, HashFunc, EqualsFunc >::Comparator

Compares bounds to the sort location

Constructor & Destructor Documentation

template<class T , class BoundsFunc = BoundsTrait<T>, class HashFunc = HashTrait<T>, class EqualsFunc = EqualsTrait<T>>

G3D::KDTree< T, BoundsFunc, HashFunc, EqualsFunc >::Comparator::Comparator ( Vector3::Axis  a, float  l  )

inline

: sortAxis(a), sortLocation(l) {}

Member Function Documentation

template<class T , class BoundsFunc = BoundsTrait<T>, class HashFunc = HashTrait<T>, class EqualsFunc = EqualsTrait<T>>

int G3D::KDTree< T, BoundsFunc, HashFunc, EqualsFunc >::Comparator::operator() ( Handle *  ignore, const Handle *  handle  ) const

inline

 {
 (void)ignore;
 const AABox& box = handle->bounds;
 debugAssert(ignore == NULL);

 if (box.high()[sortAxis] < sortLocation) {
 // Box is strictly below the sort location
 return -1;
 } else if (box.low()[sortAxis] > sortLocation) {
 // Box is strictly above the sort location
 return 1;
 } else {
 // Box overlaps the sort location
 return 0;
 }
 }

Here is the call graph for this function:

Member Data Documentation

template<class T , class BoundsFunc = BoundsTrait<T>, class HashFunc = HashTrait<T>, class EqualsFunc = EqualsTrait<T>>

Vector3::Axis G3D::KDTree< T, BoundsFunc, HashFunc, EqualsFunc >::Comparator::sortAxis

template<class T , class BoundsFunc = BoundsTrait<T>, class HashFunc = HashTrait<T>, class EqualsFunc = EqualsTrait<T>>

float G3D::KDTree< T, BoundsFunc, HashFunc, EqualsFunc >::Comparator::sortLocation

---

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

• dep/g3dlite/include/G3D/KDTree.h