#include <region.hpp>
Public Types | |
typedef _Val | value_type |
typedef _SubVal | subvalue_type |
typedef std::pair< _Region, _SubVal > | _CenterPt |
Public Member Functions | |
_Region (_Acc const &__acc=_Acc(), const _Cmp &__cmp=_Cmp()) | |
template<typename Val> | |
_Region (Val const &__V, _Acc const &__acc=_Acc(), const _Cmp &__cmp=_Cmp()) | |
template<typename Val> | |
_Region (Val const &__V, subvalue_type const &__R, _Acc const &__acc=_Acc(), const _Cmp &__cmp=_Cmp()) | |
bool | intersects_with (_CenterPt const &__THAT) const |
bool | intersects_with (_Region const &__THAT) const |
bool | encloses (value_type const &__V) const |
_Region & | set_high_bound (value_type const &__V, size_t const __L) |
_Region & | set_low_bound (value_type const &__V, size_t const __L) |
Public Attributes | |
subvalue_type | _M_low_bounds [__K] |
subvalue_type | _M_high_bounds [__K] |
_Acc | _M_acc |
_Cmp | _M_cmp |
typedef _Val KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::value_type |
typedef _SubVal KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::subvalue_type |
typedef std::pair<_Region,_SubVal> KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_CenterPt |
KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_Region | ( | _Acc const & | __acc = _Acc() , |
|
const _Cmp & | __cmp = _Cmp() | |||
) | [inline] |
KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_Region | ( | Val const & | __V, | |
_Acc const & | __acc = _Acc() , |
|||
const _Cmp & | __cmp = _Cmp() | |||
) | [inline] |
KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_Region | ( | Val const & | __V, | |
subvalue_type const & | __R, | |||
_Acc const & | __acc = _Acc() , |
|||
const _Cmp & | __cmp = _Cmp() | |||
) | [inline] |
bool KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::intersects_with | ( | _CenterPt const & | __THAT | ) | const [inline] |
References KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_cmp, KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_high_bounds, KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_low_bounds, std::pair< _T1, _T2 >::first, and std::pair< _T1, _T2 >::second.
Referenced by KDTree::KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_M_count_within_range(), KDTree::KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_M_find_within_range(), and KDTree::KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_M_visit_within_range().
bool KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::intersects_with | ( | _Region< __K, _Val, _SubVal, _Acc, _Cmp > const & | __THAT | ) | const [inline] |
bool KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::encloses | ( | value_type const & | __V | ) | const [inline] |
References KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_acc, KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_cmp, KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_high_bounds, and KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_low_bounds.
Referenced by KDTree::KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_M_count_within_range(), KDTree::KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_M_find_within_range(), and KDTree::KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_M_visit_within_range().
_Region& KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::set_high_bound | ( | value_type const & | __V, | |
size_t const | __L | |||
) | [inline] |
References KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_acc, and KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_high_bounds.
Referenced by KDTree::KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_M_count_within_range(), KDTree::KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_M_find_within_range(), and KDTree::KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_M_visit_within_range().
_Region& KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::set_low_bound | ( | value_type const & | __V, | |
size_t const | __L | |||
) | [inline] |
References KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_acc, and KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_low_bounds.
Referenced by KDTree::KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_M_count_within_range(), KDTree::KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_M_find_within_range(), and KDTree::KDTree< __K, _Val, _Acc, _Dist, _Cmp, _Alloc >::_M_visit_within_range().
subvalue_type KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_low_bounds[__K] |
subvalue_type KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_high_bounds[__K] |
_Acc KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_acc |
_Cmp KDTree::_Region< __K, _Val, _SubVal, _Acc, _Cmp >::_M_cmp |