#include <nanoflann.hpp>

Classes
struct	Interval

struct	Node

Public Types
typedef array_or_vector_selector< DIM, Interval >::container_t	BoundingBox

typedef array_or_vector_selector< DIM, DistanceType >::container_t	distance_vector_t

typedef Distance::DistanceType	DistanceType

typedef Distance::ElementType	ElementType

typedef Node *	NodePtr

Public Member Functions
DistanceType	computeInitialDistances (const Derived &obj, const ElementType *vec, distance_vector_t &dists) const

void	computeMinMax (const Derived &obj, IndexType *ind, IndexType count, int element, ElementType &min_elem, ElementType &max_elem)

ElementType	dataset_get (const Derived &obj, size_t idx, int component) const
	Helper accessor to the dataset points: More...

NodePtr	divideTree (Derived &obj, const IndexType left, const IndexType right, BoundingBox &bbox)

void	freeIndex (Derived &obj)

void	load_tree (Derived &obj, FILE *stream, NodePtr &tree)

void	loadIndex_ (Derived &obj, FILE *stream)

void	middleSplit_ (Derived &obj, IndexType *ind, IndexType count, IndexType &index, int &cutfeat, DistanceType &cutval, const BoundingBox &bbox)

void	planeSplit (Derived &obj, IndexType *ind, const IndexType count, int cutfeat, DistanceType &cutval, IndexType &lim1, IndexType &lim2)

void	save_tree (Derived &obj, FILE *stream, NodePtr tree)

void	saveIndex_ (Derived &obj, FILE *stream)

size_t	size (const Derived &obj) const

size_t	usedMemory (Derived &obj)

size_t	veclen (const Derived &obj)

Public Attributes
int	dim
	Dimensionality of each data point. More...

size_t	m_leaf_max_size

size_t	m_size
	Number of current points in the dataset. More...

size_t	m_size_at_index_build

PooledAllocator	pool

BoundingBox	root_bbox

NodePtr	root_node

std::vector< IndexType >	vind

Detailed Description

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>
class nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >

kd-tree base-class

Contains the member functions common to the classes KDTreeSingleIndexAdaptor and KDTreeSingleIndexDynamicAdaptor_.

Template Parameters

Derived	The name of the class which inherits this class.
DatasetAdaptor	The user-provided adaptor (see comments above).
Distance	The distance metric to use, these are all classes derived from nanoflann::Metric
DIM	Dimensionality of data points (e.g. 3 for 3D points)
IndexType	Will be typically size_t or int

Definition at line 740 of file nanoflann.hpp.

Member Typedef Documentation

◆ BoundingBox

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

typedef array_or_vector_selector<DIM, Interval>::container_t nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::BoundingBox

Define "BoundingBox" as a fixed-size or variable-size container depending on "DIM"

Definition at line 793 of file nanoflann.hpp.

◆ distance_vector_t

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

typedef array_or_vector_selector<DIM, DistanceType>::container_t nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::distance_vector_t

Define "distance_vector_t" as a fixed-size or variable-size container depending on "DIM"

Definition at line 798 of file nanoflann.hpp.

◆ DistanceType

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

typedef Distance::DistanceType nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::DistanceType

Definition at line 752 of file nanoflann.hpp.

◆ ElementType

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

typedef Distance::ElementType nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::ElementType

Definition at line 751 of file nanoflann.hpp.

◆ NodePtr

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

typedef Node* nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::NodePtr

Definition at line 770 of file nanoflann.hpp.

Member Function Documentation

◆ computeInitialDistances()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

DistanceType nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::computeInitialDistances	(	const Derived &	obj,
		const ElementType *	vec,
		distance_vector_t &	dists
	)		const

inline

Definition at line 1006 of file nanoflann.hpp.

◆ computeMinMax()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

void nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::computeMinMax	(	const Derived &	obj,
		IndexType *	ind,
		IndexType	count,
		int	element,
		ElementType &	min_elem,
		ElementType &	max_elem
	)

inline

Definition at line 837 of file nanoflann.hpp.

◆ dataset_get()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

ElementType nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::dataset_get	(	const Derived &	obj,
		size_t	idx,
		int	component
	)		const

inline

Helper accessor to the dataset points:

Definition at line 822 of file nanoflann.hpp.

◆ divideTree()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

NodePtr nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::divideTree	(	Derived &	obj,
		const IndexType	left,
		const IndexType	right,
		BoundingBox &	bbox
	)

inline

Create a tree node that subdivides the list of vecs from vind[first] to vind[last]. The routine is called recursively on each sublist.

Parameters

left	index of the first vector
right	index of the last vector

Definition at line 858 of file nanoflann.hpp.

◆ freeIndex()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

void nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::freeIndex ( Derived & obj )

inline

Frees the previously-built index. Automatically called within buildIndex().

Definition at line 745 of file nanoflann.hpp.

◆ load_tree()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

void nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::load_tree	(	Derived &	obj,
		FILE *	stream,
		NodePtr &	tree
	)

inline

Definition at line 1035 of file nanoflann.hpp.

◆ loadIndex_()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

void nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::loadIndex_	(	Derived &	obj,
		FILE *	stream
	)

inline

Loads a previous index from a binary file. IMPORTANT NOTE: The set of data points is NOT stored in the file, so the index object must be constructed associated to the same source of data points used while building the index. See the example: examples/saveload_example.cpp

See also: loadIndex

Definition at line 1065 of file nanoflann.hpp.

◆ middleSplit_()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

void nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::middleSplit_	(	Derived &	obj,
		IndexType *	ind,
		IndexType	count,
		IndexType &	index,
		int &	cutfeat,
		DistanceType &	cutval,
		const BoundingBox &	bbox
	)

inline

Definition at line 910 of file nanoflann.hpp.

◆ planeSplit()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

void nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::planeSplit	(	Derived &	obj,
		IndexType *	ind,
		const IndexType	count,
		int	cutfeat,
		DistanceType &	cutval,
		IndexType &	lim1,
		IndexType &	lim2
	)

inline

Subdivide the list of points by a plane perpendicular on axe corresponding to the 'cutfeat' dimension at 'cutval' position.

On return: dataset[ind[0..lim1-1]][cutfeat]<cutval dataset[ind[lim1..lim2-1]][cutfeat]==cutval dataset[ind[lim2..count]][cutfeat]>cutval

Definition at line 968 of file nanoflann.hpp.

◆ save_tree()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

void nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::save_tree	(	Derived &	obj,
		FILE *	stream,
		NodePtr	tree
	)

inline

Definition at line 1025 of file nanoflann.hpp.

◆ saveIndex_()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

void nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::saveIndex_	(	Derived &	obj,
		FILE *	stream
	)

inline

Stores the index in a binary file. IMPORTANT NOTE: The set of data points is NOT stored in the file, so when loading the index object it must be constructed associated to the same source of data points used while building it. See the example: examples/saveload_example.cpp

See also: loadIndex

Definition at line 1051 of file nanoflann.hpp.

◆ size()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

size_t nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::size ( const Derived & obj ) const

inline

Returns number of points in dataset

Definition at line 814 of file nanoflann.hpp.

◆ usedMemory()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

size_t nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::usedMemory ( Derived & obj )

inline

Computes the inde memory usage Returns: memory used by the index

Definition at line 831 of file nanoflann.hpp.

◆ veclen()

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

size_t nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::veclen ( const Derived & obj )

inline

Returns the length of each point in the dataset

Definition at line 817 of file nanoflann.hpp.

Member Data Documentation

◆ dim

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

int nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::dim

Dimensionality of each data point.

Definition at line 788 of file nanoflann.hpp.

◆ m_leaf_max_size

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

size_t nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::m_leaf_max_size

Definition at line 783 of file nanoflann.hpp.

◆ m_size

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

size_t nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::m_size

Number of current points in the dataset.

Definition at line 785 of file nanoflann.hpp.

◆ m_size_at_index_build

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

size_t nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::m_size_at_index_build

Number of points in the dataset when the index was built

Definition at line 786 of file nanoflann.hpp.

◆ pool

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

PooledAllocator nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::pool

Pooled memory allocator.

Using a pooled memory allocator is more efficient than allocating memory directly when there is a large number small of memory allocations.

Definition at line 811 of file nanoflann.hpp.

◆ root_bbox

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

BoundingBox nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::root_bbox

The KD-tree used to find neighbours

Definition at line 802 of file nanoflann.hpp.

◆ root_node

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

NodePtr nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::root_node

Definition at line 781 of file nanoflann.hpp.

◆ vind

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>

std::vector<IndexType> nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::vind

Array of indices to vectors in the dataset.

Definition at line 779 of file nanoflann.hpp.

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

nanoflann.hpp

Classes

Public Types

Public Member Functions

Public Attributes

Detailed Description

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t> class nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >

Member Typedef Documentation

◆ BoundingBox

◆ distance_vector_t

◆ DistanceType

◆ ElementType

◆ NodePtr

Member Function Documentation

◆ computeInitialDistances()

◆ computeMinMax()

◆ dataset_get()

◆ divideTree()

◆ freeIndex()

◆ load_tree()

◆ loadIndex_()

◆ middleSplit_()

◆ planeSplit()

◆ save_tree()

◆ saveIndex_()

◆ size()

◆ usedMemory()

◆ veclen()

Member Data Documentation

◆ dim

◆ m_leaf_max_size

◆ m_size

◆ m_size_at_index_build

◆ pool

◆ root_bbox

◆ root_node

◆ vind

template<class Derived, typename Distance, class DatasetAdaptor, int DIM = -1, typename IndexType = size_t>
class nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >