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

#include <nanoflann.hpp>

Public Attributes
Node *	child1
Node *	child2
	Child nodes (both=NULL mean its a leaf node) More...
union {
struct leaf {
IndexType   left
IndexType   right
	Indices of points in leaf node. More...
}   lr
struct nonleaf {
int   divfeat
	Dimension used for subdivision. More...
DistanceType   divhigh
	The values used for subdivision. More...
DistanceType   divlow
}   sub
}	node_type

Detailed Description

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

Definition at line 754 of file nanoflann.hpp.

Member Data Documentation

child1

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

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

Definition at line 766 of file nanoflann.hpp.

child2

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

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

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

Definition at line 766 of file nanoflann.hpp.

divfeat

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

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

Dimension used for subdivision.

Definition at line 762 of file nanoflann.hpp.

divhigh

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

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

The values used for subdivision.

Definition at line 763 of file nanoflann.hpp.

divlow

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

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

Definition at line 763 of file nanoflann.hpp.

left

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

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

Definition at line 759 of file nanoflann.hpp.

lr

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

node_type

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 , int DIM = -1, typename IndexType = size_t>

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

Indices of points in leaf node.

Definition at line 759 of file nanoflann.hpp.

sub

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

---

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

• nanoflann.hpp