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

Detailed Description

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

Definition at line 771 of file nanoflann.hpp.

#include <nanoflann.hpp>

Public Attributes
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   divlow
DistanceType   divhigh
	The values used for subdivision. More...
}   sub
}	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. More...
Node *	child1
Node *	child2
	Child nodes (both=NULL mean its a leaf node) More...

Member Data Documentation

child1

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

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

Definition at line 785 of file nanoflann.hpp.

Referenced by nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::divideTree(), nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::load_tree(), nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::save_tree(), and nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::searchLevel().

child2

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

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

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

Definition at line 785 of file nanoflann.hpp.

Referenced by nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::divideTree(), nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::load_tree(), nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::save_tree(), and nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::searchLevel().

divfeat

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

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

Dimension used for subdivision.

Definition at line 781 of file nanoflann.hpp.

divhigh

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

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

The values used for subdivision.

Definition at line 782 of file nanoflann.hpp.

divlow

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

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

Definition at line 782 of file nanoflann.hpp.

left

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

IndexType nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::Node::left

Definition at line 777 of file nanoflann.hpp.

lr

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

Referenced by nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::divideTree(), and nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::searchLevel().

node_type

union { ... } nanoflann::KDTreeSingleIndexAdaptor< 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.

Referenced by nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::divideTree(), and nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::searchLevel().

right

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

IndexType nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::Node::right

Indices of points in leaf node.

Definition at line 777 of file nanoflann.hpp.

sub

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

Referenced by nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::divideTree(), and nanoflann::KDTreeSingleIndexAdaptor< Distance, DatasetAdaptor, DIM, IndexType >::searchLevel().