Public Member Functions | Public Attributes | Friends
fcl::NearestNeighborsGNAT< _T >::Node Class Reference

The class used internally to define the GNAT. More...

#include <hpp/fcl/knn/nearest_neighbors_GNAT.h>

Collaboration diagram for fcl::NearestNeighborsGNAT< _T >::Node:
[legend]

List of all members.

Public Member Functions

 Node (int degree, int capacity, const _T &pivot)
 Construct a node of given degree with at most capacity data elements and wit given pivot.
 ~Node ()
void updateRadius (double dist)
 Update minRadius_ and maxRadius_, given that an element was added with distance dist to the pivot.
void updateRange (unsigned int i, double dist)
 Update minRange_[i] and maxRange_[i], given that an element was added to the i-th child of the parent that has distance dist to this Node's pivot.
void add (GNAT &gnat, const _T &data)
 Add an element to the tree rooted at this node.
bool needToSplit (const GNAT &gnat) const
 Return true iff the node needs to be split into child nodes.
void split (GNAT &gnat)
 The split operation finds pivot elements for the child nodes and moves each data element of this node to the appropriate child node.
bool insertNeighborK (NearQueue &nbh, std::size_t k, const _T &data, const _T &key, double dist) const
 Insert data in nbh if it is a near neighbor. Return true iff data was added to nbh.
void nearestK (const GNAT &gnat, const _T &data, std::size_t k, NearQueue &nbh, NodeQueue &nodeQueue, bool &isPivot) const
 Compute the k nearest neighbors of data in the tree.
void insertNeighborR (NearQueue &nbh, double r, const _T &data, double dist) const
 Insert data in nbh if it is a near neighbor.
void nearestR (const GNAT &gnat, const _T &data, double r, NearQueue &nbh, NodeQueue &nodeQueue) const
 Return all elements that are within distance r in nbh.
void list (const GNAT &gnat, std::vector< _T > &data) const

Public Attributes

unsigned int degree_
 Number of child nodes.
const _T pivot_
 Data element stored in this Node.
double minRadius_
 Minimum distance between the pivot element and the elements stored in data_.
double maxRadius_
 Maximum distance between the pivot element and the elements stored in data_.
std::vector< double > minRange_
 The i-th element in minRange_ is the minimum distance between the pivot and any data_ element in the i-th child node of this node's parent.
std::vector< double > maxRange_
 The i-th element in maxRange_ is the maximum distance between the pivot and any data_ element in the i-th child node of this node's parent.
std::vector< _T > data_
 The data elements stored in this node (in addition to the pivot element).
std::vector< Node * > children_
 The child nodes of this node.

Friends

std::ostream & operator<< (std::ostream &out, const Node &node)

Detailed Description

template<typename _T>
class fcl::NearestNeighborsGNAT< _T >::Node

The class used internally to define the GNAT.


Constructor & Destructor Documentation

template<typename _T >
fcl::NearestNeighborsGNAT< _T >::Node::Node ( int  degree,
int  capacity,
const _T &  pivot 
) [inline]

Construct a node of given degree with at most capacity data elements and wit given pivot.

References fcl::NearestNeighborsGNAT< _T >::Node::data_.

template<typename _T >
fcl::NearestNeighborsGNAT< _T >::Node::~Node ( ) [inline]

Member Function Documentation

template<typename _T >
void fcl::NearestNeighborsGNAT< _T >::Node::add ( GNAT gnat,
const _T &  data 
) [inline]
template<typename _T >
bool fcl::NearestNeighborsGNAT< _T >::Node::insertNeighborK ( NearQueue &  nbh,
std::size_t  k,
const _T &  data,
const _T &  key,
double  dist 
) const [inline]

Insert data in nbh if it is a near neighbor. Return true iff data was added to nbh.

Referenced by fcl::NearestNeighborsGNAT< _T >::Node::nearestK(), and fcl::NearestNeighborsGNAT< _T >::nearestKInternal().

template<typename _T >
void fcl::NearestNeighborsGNAT< _T >::Node::insertNeighborR ( NearQueue &  nbh,
double  r,
const _T &  data,
double  dist 
) const [inline]

Insert data in nbh if it is a near neighbor.

Referenced by fcl::NearestNeighborsGNAT< _T >::Node::nearestR(), and fcl::NearestNeighborsGNAT< _T >::nearestRInternal().

template<typename _T >
void fcl::NearestNeighborsGNAT< _T >::Node::list ( const GNAT gnat,
std::vector< _T > &  data 
) const [inline]
template<typename _T >
void fcl::NearestNeighborsGNAT< _T >::Node::nearestK ( const GNAT gnat,
const _T &  data,
std::size_t  k,
NearQueue &  nbh,
NodeQueue &  nodeQueue,
bool &  isPivot 
) const [inline]
template<typename _T >
void fcl::NearestNeighborsGNAT< _T >::Node::nearestR ( const GNAT gnat,
const _T &  data,
double  r,
NearQueue &  nbh,
NodeQueue &  nodeQueue 
) const [inline]
template<typename _T >
bool fcl::NearestNeighborsGNAT< _T >::Node::needToSplit ( const GNAT gnat) const [inline]
template<typename _T >
void fcl::NearestNeighborsGNAT< _T >::Node::split ( GNAT gnat) [inline]
template<typename _T >
void fcl::NearestNeighborsGNAT< _T >::Node::updateRadius ( double  dist) [inline]

Update minRadius_ and maxRadius_, given that an element was added with distance dist to the pivot.

References fcl::NearestNeighborsGNAT< _T >::Node::maxRadius_, and fcl::NearestNeighborsGNAT< _T >::Node::minRadius_.

Referenced by fcl::NearestNeighborsGNAT< _T >::Node::split().

template<typename _T >
void fcl::NearestNeighborsGNAT< _T >::Node::updateRange ( unsigned int  i,
double  dist 
) [inline]

Update minRange_[i] and maxRange_[i], given that an element was added to the i-th child of the parent that has distance dist to this Node's pivot.

References fcl::NearestNeighborsGNAT< _T >::Node::maxRange_, and fcl::NearestNeighborsGNAT< _T >::Node::minRange_.

Referenced by fcl::NearestNeighborsGNAT< _T >::Node::add(), and fcl::NearestNeighborsGNAT< _T >::Node::split().


Friends And Related Function Documentation

template<typename _T >
std::ostream& operator<< ( std::ostream &  out,
const Node node 
) [friend]

Member Data Documentation

template<typename _T >
std::vector<Node*> fcl::NearestNeighborsGNAT< _T >::Node::children_
template<typename _T >
std::vector<_T> fcl::NearestNeighborsGNAT< _T >::Node::data_
template<typename _T >
unsigned int fcl::NearestNeighborsGNAT< _T >::Node::degree_
template<typename _T >
double fcl::NearestNeighborsGNAT< _T >::Node::maxRadius_
template<typename _T >
std::vector<double> fcl::NearestNeighborsGNAT< _T >::Node::maxRange_

The i-th element in maxRange_ is the maximum distance between the pivot and any data_ element in the i-th child node of this node's parent.

Referenced by fcl::NearestNeighborsGNAT< _T >::Node::nearestK(), fcl::NearestNeighborsGNAT< _T >::Node::nearestR(), and fcl::NearestNeighborsGNAT< _T >::Node::updateRange().

template<typename _T >
double fcl::NearestNeighborsGNAT< _T >::Node::minRadius_
template<typename _T >
std::vector<double> fcl::NearestNeighborsGNAT< _T >::Node::minRange_

The i-th element in minRange_ is the minimum distance between the pivot and any data_ element in the i-th child node of this node's parent.

Referenced by fcl::NearestNeighborsGNAT< _T >::Node::nearestK(), fcl::NearestNeighborsGNAT< _T >::Node::nearestR(), and fcl::NearestNeighborsGNAT< _T >::Node::updateRange().

template<typename _T >
const _T fcl::NearestNeighborsGNAT< _T >::Node::pivot_
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines