nanoflann
C++ header-only ANN library
Public Attributes | List of all members
nanoflann::KDTreeBaseClass< Derived, Distance, DatasetAdaptor, DIM, IndexType >::Node Struct Reference

Public Attributes

union {
   struct leaf {
      Offset   left
 
      Offset   right
 Indices of points in leaf node.
 
   }   lr
 
   struct nonleaf {
      Dimension   divfeat
 
      DistanceType   divlow
 The values used for subdivision.
 
      DistanceType   divhigh
 
   }   sub
 
node_type
 
Nodechild1 = nullptr
 
Nodechild2 = 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)

◆ 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.

◆ 

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


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