k_d_tree::SortedIndices< Dim > Class Template Reference

#include <k_d_tree.h>

Collaboration diagram for k_d_tree::SortedIndices< Dim >:

Classes
struct	SplitResult

Public Member Functions
	SortedIndices ()
	empty
	SortedIndices (size_t n)
	Identity permutation on all axes.
size_t	size () const
bool	empty () const
SplitResult	split (uint8_t axis, std::vector< bool > &markers) const
	Splits the sorted indices in the middle along the specified axis, partitioning them into left (<=), the pivot, and right (>=).
Idx *	begin (uint8_t d)
Idx *	end (uint8_t d)
const Idx *	begin (uint8_t d) const
const Idx *	end (uint8_t d) const

Static Public Member Functions
static SortedIndices	newUninitialized (size_t n)
	uninitialized indices

Private Member Functions
	SortedIndices (Points< Dim, Idx > &&indices)

Private Attributes
Points< Dim, Idx >	indices

Constructor & Destructor Documentation

SortedIndices() [1/3]

template<uint8_t Dim>

k_d_tree::SortedIndices< Dim >::SortedIndices ( )

inline

empty

Referenced by k_d_tree::SortedIndices< Dim >::newUninitialized().

Here is the caller graph for this function:

SortedIndices() [2/3]

template<uint8_t Dim>

k_d_tree::SortedIndices< Dim >::SortedIndices ( size_t n )

inline

Identity permutation on all axes.

References k_d_tree::Points< Dim, Component >::begin(), and k_d_tree::SortedIndices< Dim >::indices.

Here is the call graph for this function:

SortedIndices() [3/3]

template<uint8_t Dim>

k_d_tree::SortedIndices< Dim >::SortedIndices ( Points< Dim, Idx > && indices )

inlineprivate

Member Function Documentation

begin() [1/2]

template<uint8_t Dim>

Idx * k_d_tree::SortedIndices< Dim >::begin ( uint8_t d )

inline

References k_d_tree::Points< Dim, Component >::begin(), and k_d_tree::SortedIndices< Dim >::indices.

Referenced by k_d_tree::SortedIndices< Dim >::split().

Here is the call graph for this function:

Here is the caller graph for this function:

begin() [2/2]

template<uint8_t Dim>

const Idx * k_d_tree::SortedIndices< Dim >::begin ( uint8_t d ) const

inline

References k_d_tree::Points< Dim, Component >::begin(), and k_d_tree::SortedIndices< Dim >::indices.

Here is the call graph for this function:

empty()

template<uint8_t Dim>

bool k_d_tree::SortedIndices< Dim >::empty ( ) const

inline

References k_d_tree::SortedIndices< Dim >::size().

Here is the call graph for this function:

end() [1/2]

template<uint8_t Dim>

Idx * k_d_tree::SortedIndices< Dim >::end ( uint8_t d )

inline

References k_d_tree::Points< Dim, Component >::end(), and k_d_tree::SortedIndices< Dim >::indices.

Here is the call graph for this function:

end() [2/2]

template<uint8_t Dim>

const Idx * k_d_tree::SortedIndices< Dim >::end ( uint8_t d ) const

inline

References k_d_tree::Points< Dim, Component >::end(), and k_d_tree::SortedIndices< Dim >::indices.

Here is the call graph for this function:

newUninitialized()

template<uint8_t Dim>

static SortedIndices k_d_tree::SortedIndices< Dim >::newUninitialized ( size_t n )

inlinestatic

uninitialized indices

References k_d_tree::SortedIndices< Dim >::SortedIndices().

Referenced by k_d_tree::SortedPoints< Dim, Component >::SortedPoints().

Here is the call graph for this function:

Here is the caller graph for this function:

size()

template<uint8_t Dim>

size_t k_d_tree::SortedIndices< Dim >::size ( ) const

inline

References k_d_tree::SortedIndices< Dim >::indices, and k_d_tree::Points< Dim, Component >::size().

Referenced by k_d_tree::SortedIndices< Dim >::empty().

Here is the call graph for this function:

Here is the caller graph for this function:

split()

template<uint8_t Dim>

SplitResult k_d_tree::SortedIndices< Dim >::split ( uint8_t axis, std::vector< bool > & markers ) const

inline

Splits the sorted indices in the middle along the specified axis, partitioning them into left (<=), the pivot, and right (>=).

References k_d_tree::Points< Dim, Component >::begin(), k_d_tree::SortedIndices< Dim >::begin(), k_d_tree::Points< Dim, Component >::end(), k_d_tree::SortedIndices< Dim >::indices, and k_d_tree::Points< Dim, Component >::size().

Referenced by k_d_tree::KdTree< Dim, Component, Id >::init().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

indices

template<uint8_t Dim>

Points<Dim, Idx> k_d_tree::SortedIndices< Dim >::indices

private

Referenced by k_d_tree::SortedIndices< Dim >::SortedIndices(), k_d_tree::SortedIndices< Dim >::begin(), k_d_tree::SortedIndices< Dim >::begin(), k_d_tree::SortedIndices< Dim >::end(), k_d_tree::SortedIndices< Dim >::end(), k_d_tree::SortedIndices< Dim >::size(), and k_d_tree::SortedIndices< Dim >::split().

---

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

• util/k_d_tree.h