nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::Node Struct Reference

#include <nanoflann.hpp>

Data Fields
union {
struct leaf {
Offset   left
Offset   right
	Indices of points in leaf node. More...
}   lr
struct nonleaf {
Dimension   divfeat
DistanceType   divlow
	The values used for subdivision. More...
DistanceType   divhigh
}   sub
}	node_type
Node *	child1 = nullptr
Node *	child2 = nullptr

Detailed Description

template<class Derived, typename Distance, class DatasetAdaptor, int32_t DIM = -1, typename index_t = uint32_t>
struct nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::Node

Definition at line 1038 of file nanoflann.hpp.

Field Documentation

child1

template<class Derived, typename Distance, class DatasetAdaptor, int32_t DIM = -1, typename index_t = uint32_t>

Node* nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::Node::child1 = nullptr

Child nodes (both=nullptr mean its a leaf node)

Definition at line 1057 of file nanoflann.hpp.

Referenced by nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::divideTree(), nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::divideTreeConcurrent(), nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::load_tree(), and nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::save_tree().

child2

template<class Derived, typename Distance, class DatasetAdaptor, int32_t DIM = -1, typename index_t = uint32_t>

Node * nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::Node::child2 = nullptr

Definition at line 1057 of file nanoflann.hpp.

Referenced by nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::divideTree(), nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::divideTreeConcurrent(), nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::load_tree(), and nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::save_tree().

divfeat

template<class Derived, typename Distance, class DatasetAdaptor, int32_t DIM = -1, typename index_t = uint32_t>

Dimension nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::Node::divfeat

Dimension used for subdivision.

Definition at line 1050 of file nanoflann.hpp.

divhigh

template<class Derived, typename Distance, class DatasetAdaptor, int32_t DIM = -1, typename index_t = uint32_t>

DistanceType nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::Node::divhigh

Definition at line 1052 of file nanoflann.hpp.

divlow

template<class Derived, typename Distance, class DatasetAdaptor, int32_t DIM = -1, typename index_t = uint32_t>

DistanceType nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::Node::divlow

The values used for subdivision.

Definition at line 1052 of file nanoflann.hpp.

left

template<class Derived, typename Distance, class DatasetAdaptor, int32_t DIM = -1, typename index_t = uint32_t>

Offset nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::Node::left

Definition at line 1046 of file nanoflann.hpp.

[struct]

struct { ... } ::leaf nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::Node::lr

Referenced by nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::divideTree(), and nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::divideTreeConcurrent().

[union]

union { ... } nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::Node::node_type

Union used because a node can be either a LEAF node or a non-leaf node, so both data fields are never used simultaneously

Referenced by nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::divideTree(), and nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::divideTreeConcurrent().

right

template<class Derived, typename Distance, class DatasetAdaptor, int32_t DIM = -1, typename index_t = uint32_t>

Offset nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::Node::right

Indices of points in leaf node.

Definition at line 1046 of file nanoflann.hpp.

[struct]

struct { ... } ::nonleaf nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::Node::sub

Referenced by nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::divideTree(), and nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, index_t >::divideTreeConcurrent().

---

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

• nanoflann.hpp