Alexandria 2.31.4
SDC-CH common library for the Euclid project
|
Public Member Functions | |
virtual | ~Split ()=default |
Split (std::size_t dimensionality, std::size_t leaf_size, std::vector< T > data, size_t axis) | |
void | findPointsWithinRadius (const T &coord, double radius, std::vector< T > &selection) const override |
std::size_t | countPointsWithinRadius (const T &coord, double radius) const override |
Public Member Functions inherited from KdTree::KdTree< T, DistanceMethod >::Node< T, DistanceMethod > | |
virtual | ~Node ()=default |
Private Attributes | |
size_t | m_axis |
double | m_split_value |
std::shared_ptr< Node > | m_left_child |
std::shared_ptr< Node > | m_right_child |
Definition at line 60 of file KdTree.icpp.
|
virtualdefault |
|
inlineexplicit |
Definition at line 63 of file KdTree.icpp.
References std::vector< T >::at(), std::vector< T >::begin(), std::vector< T >::end(), KdTree::KdTreeTraits< T >::getCoord(), m_axis, m_left_child, m_right_child, m_split_value, std::make_shared(), std::move(), std::vector< T >::size(), and std::sort().
|
inlineoverridevirtual |
Implements KdTree::KdTree< T, DistanceMethod >::Node< T, DistanceMethod >.
Definition at line 103 of file KdTree.icpp.
References KdTree::KdTreeTraits< T >::getCoord(), m_axis, m_left_child, m_right_child, and m_split_value.
|
inlineoverridevirtual |
Implements KdTree::KdTree< T, DistanceMethod >::Node< T, DistanceMethod >.
Definition at line 92 of file KdTree.icpp.
References KdTree::KdTreeTraits< T >::getCoord(), m_axis, m_left_child, m_right_child, and m_split_value.
|
private |
Definition at line 115 of file KdTree.icpp.
Referenced by countPointsWithinRadius(), findPointsWithinRadius(), and Split().
|
private |
Definition at line 118 of file KdTree.icpp.
Referenced by countPointsWithinRadius(), findPointsWithinRadius(), and Split().
|
private |
Definition at line 119 of file KdTree.icpp.
Referenced by countPointsWithinRadius(), findPointsWithinRadius(), and Split().
|
private |
Definition at line 116 of file KdTree.icpp.
Referenced by countPointsWithinRadius(), findPointsWithinRadius(), and Split().