SourceXtractor::KdTree< T, N, S >::Split< T, N, S > Class Template Reference

Inheritance diagram for SourceXtractor::KdTree< T, N, S >::Split< T, N, S >:

Collaboration diagram for SourceXtractor::KdTree< T, N, S >::Split< T, N, S >:

Public Member Functions
virtual	~Split ()=default
	Split (std::vector< T > data, size_t axis)
virtual std::vector< T >	findPointsWithinRadius (Coord coord, double radius) const
Public Member Functions inherited from SourceXtractor::KdTree< T, N, S >::Node< T, N, S >
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

Detailed Description

template<typename T, size_t N = 2, size_t S = 100>
template<typename T, size_t N, size_t S>
class SourceXtractor::KdTree< T, N, S >::Split< T, N, S >

Definition at line 53 of file KdTree.icpp.

Constructor & Destructor Documentation

~Split()

template<typename T, size_t N = 2, size_t S = 100>

template<typename T, size_t N, size_t S>

virtual SourceXtractor::KdTree< T, N, S >::Split< T, N, S >::~Split ( )

virtualdefault

Split()

template<typename T, size_t N = 2, size_t S = 100>

template<typename T, size_t N, size_t S>

SourceXtractor::KdTree< T, N, S >::Split< T, N, S >::Split ( std::vector< T > data, size_t axis )

inlineexplicit

Definition at line 56 of file KdTree.icpp.

References std::vector< T >::at(), std::vector< T >::begin(), std::vector< T >::end(), SourceXtractor::KdTreeTraits< T >::getCoord(), std::left(), m_axis, m_left_child, m_right_child, m_split_value, std::make_shared(), std::move(), std::right(), SourceXtractor::S, std::vector< T >::size(), and std::sort().

Here is the call graph for this function:

Member Function Documentation

findPointsWithinRadius()

template<typename T, size_t N = 2, size_t S = 100>

template<typename T, size_t N, size_t S>

virtual std::vector< T > SourceXtractor::KdTree< T, N, S >::Split< T, N, S >::findPointsWithinRadius ( Coord coord, double radius ) const

inlinevirtual

Implements SourceXtractor::KdTree< T, N, S >::Node< T, N, S >.

Definition at line 86 of file KdTree.icpp.

References SourceXtractor::KdTree< T, N, S >::Coord::coord, std::left(), m_axis, m_left_child, m_right_child, m_split_value, std::merge(), and std::right().

Here is the call graph for this function:

Member Data Documentation

m_axis

template<typename T, size_t N = 2, size_t S = 100>

template<typename T, size_t N, size_t S>

size_t SourceXtractor::KdTree< T, N, S >::Split< T, N, S >::m_axis

private

Definition at line 105 of file KdTree.icpp.

Referenced by findPointsWithinRadius(), and Split().

m_left_child

template<typename T, size_t N = 2, size_t S = 100>

template<typename T, size_t N, size_t S>

std::shared_ptr<Node> SourceXtractor::KdTree< T, N, S >::Split< T, N, S >::m_left_child

private

Definition at line 108 of file KdTree.icpp.

Referenced by findPointsWithinRadius(), and Split().

m_right_child

template<typename T, size_t N = 2, size_t S = 100>

template<typename T, size_t N, size_t S>

std::shared_ptr<Node> SourceXtractor::KdTree< T, N, S >::Split< T, N, S >::m_right_child

private

Definition at line 109 of file KdTree.icpp.

Referenced by findPointsWithinRadius(), and Split().

m_split_value

template<typename T, size_t N = 2, size_t S = 100>

template<typename T, size_t N, size_t S>

double SourceXtractor::KdTree< T, N, S >::Split< T, N, S >::m_split_value

private

Definition at line 106 of file KdTree.icpp.

Referenced by findPointsWithinRadius(), and Split().

---

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

• SEUtils/SEUtils/_impl/KdTree.icpp