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 >:

[legend]

Classes
struct	Coord
class	Leaf
class	Node
class	Split

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, size_t S>

KdTree::KdTree ( const std::vector< T > & data )

explicit

Definition at line 113 of file KdTree.icpp.

References m_root, std::make_shared(), std::move(), SourceXtractor::S, and std::vector< T >::size().

Here is the call graph for this function:

Member Function Documentation

◆ findPointsWithinRadius()

template<typename T, size_t N, size_t S>

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

Definition at line 123 of file KdTree.icpp.

References m_root.

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.

Referenced by findPointsWithinRadius(), and KdTree().

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

SEUtils/SEUtils/KdTree.h
SEUtils/SEUtils/_impl/KdTree.icpp

Classes

Public Types

Public Member Functions

Private Attributes