Classes | Public Member Functions | Protected Attributes
fcl::NearestNeighborsLinear< _T > Class Template Reference

A nearest neighbors datastructure that uses linear search. More...

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

Inheritance diagram for fcl::NearestNeighborsLinear< _T >:
[legend]
Collaboration diagram for fcl::NearestNeighborsLinear< _T >:
[legend]

List of all members.

Classes

struct  ElemSort

Public Member Functions

 NearestNeighborsLinear (void)
virtual ~NearestNeighborsLinear (void)
virtual void clear (void)
 Clear the datastructure.
virtual void add (const _T &data)
 Add an element to the datastructure.
virtual void add (const std::vector< _T > &data)
 Add a vector of points.
virtual bool remove (const _T &data)
 Remove an element from the datastructure.
virtual _T nearest (const _T &data) const
 Get the nearest neighbor of a point.
virtual void nearestK (const _T &data, std::size_t k, std::vector< _T > &nbh) const
 Get the k-nearest neighbors of a point.
virtual void nearestR (const _T &data, double radius, std::vector< _T > &nbh) const
 Get the nearest neighbors of a point, within a specified radius.
virtual std::size_t size (void) const
 Get the number of elements in the datastructure.
virtual void list (std::vector< _T > &data) const
 Get all the elements in the datastructure.

Protected Attributes

std::vector< _T > data_
 The data elements stored in this structure.

Detailed Description

template<typename _T>
class fcl::NearestNeighborsLinear< _T >

A nearest neighbors datastructure that uses linear search.


Constructor & Destructor Documentation

template<typename _T>
fcl::NearestNeighborsLinear< _T >::NearestNeighborsLinear ( void  ) [inline]
template<typename _T>
virtual fcl::NearestNeighborsLinear< _T >::~NearestNeighborsLinear ( void  ) [inline, virtual]

Member Function Documentation

template<typename _T>
virtual void fcl::NearestNeighborsLinear< _T >::add ( const _T &  data) [inline, virtual]

Add an element to the datastructure.

Implements fcl::NearestNeighbors< _T >.

Reimplemented in fcl::NearestNeighborsSqrtApprox< _T >.

References fcl::NearestNeighborsLinear< _T >::data_.

template<typename _T>
virtual void fcl::NearestNeighborsLinear< _T >::add ( const std::vector< _T > &  data) [inline, virtual]

Add a vector of points.

Reimplemented from fcl::NearestNeighbors< _T >.

Reimplemented in fcl::NearestNeighborsSqrtApprox< _T >.

References fcl::NearestNeighborsLinear< _T >::data_.

template<typename _T>
virtual void fcl::NearestNeighborsLinear< _T >::clear ( void  ) [inline, virtual]

Clear the datastructure.

Implements fcl::NearestNeighbors< _T >.

Reimplemented in fcl::NearestNeighborsSqrtApprox< _T >.

References fcl::NearestNeighborsLinear< _T >::data_.

template<typename _T>
virtual void fcl::NearestNeighborsLinear< _T >::list ( std::vector< _T > &  data) const [inline, virtual]

Get all the elements in the datastructure.

Implements fcl::NearestNeighbors< _T >.

References fcl::NearestNeighborsLinear< _T >::data_.

template<typename _T>
virtual _T fcl::NearestNeighborsLinear< _T >::nearest ( const _T &  data) const [inline, virtual]
template<typename _T>
virtual void fcl::NearestNeighborsLinear< _T >::nearestK ( const _T &  data,
std::size_t  k,
std::vector< _T > &  nbh 
) const [inline, virtual]

Get the k-nearest neighbors of a point.

Implements fcl::NearestNeighbors< _T >.

References fcl::NearestNeighborsLinear< _T >::data_.

template<typename _T>
virtual void fcl::NearestNeighborsLinear< _T >::nearestR ( const _T &  data,
double  radius,
std::vector< _T > &  nbh 
) const [inline, virtual]

Get the nearest neighbors of a point, within a specified radius.

Implements fcl::NearestNeighbors< _T >.

References fcl::NearestNeighborsLinear< _T >::data_.

template<typename _T>
virtual bool fcl::NearestNeighborsLinear< _T >::remove ( const _T &  data) [inline, virtual]

Remove an element from the datastructure.

Implements fcl::NearestNeighbors< _T >.

Reimplemented in fcl::NearestNeighborsSqrtApprox< _T >.

References fcl::NearestNeighborsLinear< _T >::data_.

template<typename _T>
virtual std::size_t fcl::NearestNeighborsLinear< _T >::size ( void  ) const [inline, virtual]

Member Data Documentation

template<typename _T>
std::vector<_T> fcl::NearestNeighborsLinear< _T >::data_ [protected]
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines