Alexandria 2.31.4
SDC-CH common library for the Euclid project
|
Public Types | |
using | Traits |
![]() | |
using | Traits |
Public Member Functions | |
Leaf (const std::vector< T > &&data) | |
virtual | ~Leaf ()=default |
void | findPointsWithinRadius (const T &coord, double radius, std::vector< T > &selection) const override |
std::size_t | countPointsWithinRadius (const T &coord, double radius) const override |
KdTree (const std::vector< T > &data, std::size_t leaf_size=100) | |
std::vector< T > | findPointsWithinRadius (const T &coord, double radius) const |
std::size_t | countPointsWithinRadius (const T &coord, double radius) const |
![]() | |
virtual | ~Node ()=default |
KdTree (const std::vector< T > &data, std::size_t leaf_size=100) | |
std::vector< T > | findPointsWithinRadius (const T &coord, double radius) const |
std::size_t | countPointsWithinRadius (const T &coord, double radius) const |
Private Attributes | |
const std::vector< T > | m_data |
std::size_t | m_dimensionality |
std::shared_ptr< Node > | m_root |
Definition at line 31 of file KdTree.icpp.
using KdTree::KdTree< T, DistanceMethod >::Traits |
|
inlineexplicit |
Definition at line 33 of file KdTree.icpp.
References m_data.
|
virtualdefault |
|
virtual |
Count how many points are within the given radius from the coordonate coord
coord | |
radius |
Implements KdTree::KdTree< T, DistanceMethod >::Node< T, DistanceMethod >.
Definition at line 88 of file KdTree.icpp.
References std::move().
|
inlineoverridevirtual |
Implements KdTree::KdTree< T, DistanceMethod >::Node< T, DistanceMethod >.
Definition at line 45 of file KdTree.icpp.
References m_data.
std::vector< T > KdTree::KdTree< T, DistanceMethod >::findPointsWithinRadius | ( | const T & | coord, |
double | radius ) const |
Return the points that are within the given radius from the coordinate coord
coord | |
radius |
Definition at line 80 of file KdTree.icpp.
References std::make_shared(), and std::move().
|
inlineoverridevirtual |
Implements KdTree::KdTree< T, DistanceMethod >::Node< T, DistanceMethod >.
Definition at line 36 of file KdTree.icpp.
References std::vector< T >::emplace_back(), m_data, std::vector< T >::reserve(), and std::vector< T >::size().
|
explicit |
Definition at line 72 of file KdTree.icpp.
|
private |
Definition at line 56 of file KdTree.icpp.
Referenced by countPointsWithinRadius(), findPointsWithinRadius(), and Leaf().
|
private |
|
private |