SourceXtractorPlusPlus  0.15
Please provide a description of the project.
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Classes | Public Types | Public Member Functions | Private Attributes | List of all members
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 >:
[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< Nodem_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

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

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 std::move(), SourceXtractor::S, and std::vector< T >::size().

Here is the call graph for this function:

Member Function Documentation

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.

Member Data Documentation

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 56 of file KdTree.h.


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