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

#include <nanoflann.hpp>

Collaboration diagram for nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::Node:

Public Attributes
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

Member Data Documentation

child1

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

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

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

child2

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

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

divfeat

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

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

Dimension used for subdivision.

divhigh

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

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

divlow

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

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

The values used for subdivision.

left

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

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

[struct]

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

[union]

union { ... } nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::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

right

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

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

Indices of points in leaf node.

[struct]

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

---

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

• src/lib/patchGeneration/nanoflann.hpp