Tree< t_dims, t_type, t_child_tree > Class Template Reference

#include <Tree.hpp>

Inheritance diagram for Tree< t_dims, t_type, t_child_tree >:

Collaboration diagram for Tree< t_dims, t_type, t_child_tree >:

Public Member Functions
void	getAll (Buffer< bool > &indices) const
void	getAll (Buffer< uint04 > &indices) const
template<class t_reference_type , class t_buffer_type >
uint04	closestElement (const t_reference_type &point, const t_buffer_type &elements, t_type epsilon=cast< t_type >(0)) const
template<class t_reference_type , class t_buffer_type >
uint04	closestElement (const t_reference_type &point, const t_buffer_type &elements, t_type &max_distance_squared, t_type epsilon=cast< t_type >(0)) const
template<class t_reference_type , class t_buffer_type >
uint04	closestElementPresorted (const t_reference_type &point, const t_buffer_type &elements, t_type epsilon=cast< t_type >(0)) const
template<class t_reference_type , class t_buffer_type >
uint04	closestElementPresorted (const t_reference_type &point, const t_buffer_type &elements, t_type &max_distance_squared, t_type epsilon=cast< t_type >(0)) const
template<class t_area_type , class t_buffer_type >
void	enclosedElements (const t_area_type &area, Buffer< uint04 > &indices, const t_buffer_type &elements) const
template<class t_area_type , class t_buffer_type >
void	presortedEnclosedElements (const t_area_type &area, Buffer< uint04 > &indices, const t_buffer_type &elements) const
template<class t_area_type , class t_buffer_type >
void	getChangedElements (const t_area_type &new_area, const t_area_type &old_area, Buffer< bool > &indices, const t_buffer_type &elements, bool allow_enable, bool allow_disable) const
template<class t_area_type , class t_buffer_type >
void	enclosedElements (const t_area_type &area, Buffer< bool > &indices, const t_buffer_type &elements) const
template<class t_area_type , class t_buffer_type >
uint04	getNumberOfEnclosedElements (const t_area_type &area, const t_buffer_type &elements) const
template<class t_reference_type , class t_buffer_type >
void	closestElements (const t_reference_type &point, uint04 size, Buffer< uint04 > &indices, const t_buffer_type &elements, t_type &max_distance, t_type epsilon=cast< t_type >(0)) const
template<class t_reference_type , class t_buffer_type >
void	closestElements (const t_reference_type &point, uint04 size, MinHeap< t_type, uint04 > &value_heap, const t_buffer_type &elements, t_type &max_distance, t_type epsilon=cast< t_type >(0)) const
template<class t_reference_type , class t_buffer_type >
void	presortedClosestElements (const t_reference_type &point, uint04 size, MinHeap< t_type, uint04 > &value_heap, const t_buffer_type &elements, t_type &max_distance, t_type epsilon=cast< t_type >(0)) const
void	swapIndices (uint04 index_a, uint04 index_b)
template<bool t_has_nans, bool t_uses_boundary, class t_buffer_type >
void	addValue (uint04 index, const t_buffer_type &elements, bool rebalance)
template<bool t_has_nans, bool t_uses_boundary, class t_buffer_type >
void	addValues (const Buffer< bool > &insertion_indices, const t_buffer_type &elements, bool is_precise, ProgressInfo *progress=nullptr)
template<bool t_has_nans, bool t_uses_boundary, class t_buffer_type >
void	addValues (const t_buffer_type &elements, bool is_precise, ProgressInfo *progress=nullptr)
template<bool t_has_nans, bool t_uses_boundary, class t_buffer_type >
void	addValues (uint04 start_index, uint04 end_index, const t_buffer_type &elements, bool is_precise, ProgressInfo *progress=nullptr)
template<bool t_has_nans, bool t_uses_boundary, class t_buffer_type >
void	addValues (const Buffer< uint04 > &indices, const t_buffer_type &elements, bool is_precise, ProgressInfo *progress=nullptr)
template<class t_buffer_type >
void	removeValue (uint04 index, const t_buffer_type &elements)
template<class t_buffer_type >
void	removeValues (const Buffer< bool > &insertion_indices, const t_buffer_type &elements, ProgressInfo *progress=nullptr)
template<class t_buffer_type >
void	removeValues (uint04 start_index, uint04 end_index, const t_buffer_type &elements, ProgressInfo *progress=nullptr)
virtual const char *	getTreeType () const =0

Protected Member Functions
	Tree (uint04 bucket_size)
	Tree (const t_child_tree &tree)
	Tree (t_child_tree &&tree)

Constructor & Destructor Documentation

Tree() [1/3]

template<uint01 t_dims, class t_type , class t_child_tree >

Tree ( uint04 bucket_size )

inlineexplicitprotected

Tree() [2/3]

template<uint01 t_dims, class t_type , class t_child_tree >

Tree ( const t_child_tree & tree )

inlineprotected

Tree() [3/3]

template<uint01 t_dims, class t_type , class t_child_tree >

Tree ( t_child_tree && tree )

inlineprotected

Member Function Documentation

addValue()

template<uint01 t_dims, class t_type , class t_child_tree >

template<bool t_has_nans, bool t_uses_boundary, class t_buffer_type >

void addValue ( uint04 index, const t_buffer_type & elements, bool rebalance )

inline

addValues() [1/4]

template<uint01 t_dims, class t_type , class t_child_tree >

template<bool t_has_nans, bool t_uses_boundary, class t_buffer_type >

void addValues ( const Buffer< bool > & insertion_indices, const t_buffer_type & elements, bool is_precise, ProgressInfo * progress = nullptr )

inline

addValues() [2/4]

template<uint01 t_dims, class t_type , class t_child_tree >

template<bool t_has_nans, bool t_uses_boundary, class t_buffer_type >

void addValues ( const Buffer< uint04 > & indices, const t_buffer_type & elements, bool is_precise, ProgressInfo * progress = nullptr )

inline

addValues() [3/4]

template<uint01 t_dims, class t_type , class t_child_tree >

template<bool t_has_nans, bool t_uses_boundary, class t_buffer_type >

void addValues ( const t_buffer_type & elements, bool is_precise, ProgressInfo * progress = nullptr )

inline

addValues() [4/4]

template<uint01 t_dims, class t_type , class t_child_tree >

template<bool t_has_nans, bool t_uses_boundary, class t_buffer_type >

void addValues ( uint04 start_index, uint04 end_index, const t_buffer_type & elements, bool is_precise, ProgressInfo * progress = nullptr )

inline

closestElement() [1/2]

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_reference_type , class t_buffer_type >

uint04 closestElement ( const t_reference_type & point, const t_buffer_type & elements, t_type & max_distance_squared, t_type epsilon = cast<t_type>(0) ) const

inline

closestElement() [2/2]

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_reference_type , class t_buffer_type >

uint04 closestElement ( const t_reference_type & point, const t_buffer_type & elements, t_type epsilon = cast<t_type>(0) ) const

inline

closestElementPresorted() [1/2]

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_reference_type , class t_buffer_type >

uint04 closestElementPresorted ( const t_reference_type & point, const t_buffer_type & elements, t_type & max_distance_squared, t_type epsilon = cast<t_type>(0) ) const

inline

closestElementPresorted() [2/2]

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_reference_type , class t_buffer_type >

uint04 closestElementPresorted ( const t_reference_type & point, const t_buffer_type & elements, t_type epsilon = cast<t_type>(0) ) const

inline

closestElements() [1/2]

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_reference_type , class t_buffer_type >

void closestElements ( const t_reference_type & point, uint04 size, Buffer< uint04 > & indices, const t_buffer_type & elements, t_type & max_distance, t_type epsilon = cast<t_type>(0) ) const

inline

closestElements() [2/2]

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_reference_type , class t_buffer_type >

void closestElements ( const t_reference_type & point, uint04 size, MinHeap< t_type, uint04 > & value_heap, const t_buffer_type & elements, t_type & max_distance, t_type epsilon = cast<t_type>(0) ) const

inline

enclosedElements() [1/2]

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_area_type , class t_buffer_type >

void enclosedElements ( const t_area_type & area, Buffer< bool > & indices, const t_buffer_type & elements ) const

inline

enclosedElements() [2/2]

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_area_type , class t_buffer_type >

void enclosedElements ( const t_area_type & area, Buffer< uint04 > & indices, const t_buffer_type & elements ) const

inline

getAll() [1/2]

template<uint01 t_dims, class t_type , class t_child_tree >

void getAll ( Buffer< bool > & indices ) const

inline

getAll() [2/2]

template<uint01 t_dims, class t_type , class t_child_tree >

void getAll ( Buffer< uint04 > & indices ) const

inline

getChangedElements()

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_area_type , class t_buffer_type >

void getChangedElements ( const t_area_type & new_area, const t_area_type & old_area, Buffer< bool > & indices, const t_buffer_type & elements, bool allow_enable, bool allow_disable ) const

inline

getNumberOfEnclosedElements()

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_area_type , class t_buffer_type >

uint04 getNumberOfEnclosedElements ( const t_area_type & area, const t_buffer_type & elements ) const

inline

getTreeType()

template<uint01 t_dims, class t_type , class t_child_tree >

virtual const char * getTreeType ( ) const

pure virtual

Implemented in KDTree< t_dims, t_type >, RTree< t_dims, t_type >, RTree< 3, fltp04 >, and RTree< 3, fltp08 >.

presortedClosestElements()

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_reference_type , class t_buffer_type >

void presortedClosestElements ( const t_reference_type & point, uint04 size, MinHeap< t_type, uint04 > & value_heap, const t_buffer_type & elements, t_type & max_distance, t_type epsilon = cast<t_type>(0) ) const

inline

presortedEnclosedElements()

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_area_type , class t_buffer_type >

void presortedEnclosedElements ( const t_area_type & area, Buffer< uint04 > & indices, const t_buffer_type & elements ) const

inline

removeValue()

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_buffer_type >

void removeValue ( uint04 index, const t_buffer_type & elements )

inline

removeValues() [1/2]

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_buffer_type >

void removeValues ( const Buffer< bool > & insertion_indices, const t_buffer_type & elements, ProgressInfo * progress = nullptr )

inline

removeValues() [2/2]

template<uint01 t_dims, class t_type , class t_child_tree >

template<class t_buffer_type >

void removeValues ( uint04 start_index, uint04 end_index, const t_buffer_type & elements, ProgressInfo * progress = nullptr )

inline

swapIndices()

template<uint01 t_dims, class t_type , class t_child_tree >

void swapIndices ( uint04 index_a, uint04 index_b )

inline

---

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

• Tree/Headers/Tree.hpp