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

A simple N-dimensional KdTree for speeding-up elements within range types of queries. More...

#include <KdTree.h>

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

Classes
struct	Coord

Public Types
using	Traits = KdTreeTraits<T>

Public Member Functions
	KdTree (const std::vector< T > &data)
std::vector< T >	findPointsWithinRadius (Coord coord, double radius) const

Private Attributes
std::shared_ptr< Node >	m_root

Detailed Description

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

A simple N-dimensional KdTree for speeding-up elements within range types of queries.

template arguments: T type, a traits implemetation to access coordinates must be provided N number of dimensions S maximum number of elements in leaf nodes (must be >= 4, in practice we want larger anyway)

Definition at line 42 of file KdTree.h.

Member Typedef Documentation

Traits

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

using SourceXtractor::KdTree< T, N, S >::Traits = KdTreeTraits<T>

Definition at line 44 of file KdTree.h.

Constructor & Destructor Documentation

KdTree()

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

SourceXtractor::KdTree< T, N, S >::KdTree ( const std::vector< T > & data )

explicit

Member Function Documentation

findPointsWithinRadius()

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

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

Member Data Documentation

m_root

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

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

private

Definition at line 58 of file KdTree.h.

---

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

• SEUtils/SEUtils/KdTree.h