ompl::GreedyKCenters< _T > Class Template Reference

An instance of this class can be used to greedily select a given number of representatives from a set of data points that are all far apart from each other. More...

#include <ompl/datastructures/GreedyKCenters.h>

List of all members.

Public Types

typedef boost::function
< double(const _T &, const _T &)> 
DistanceFunction
 The definition of a distance function.

Public Member Functions

void setDistanceFunction (const DistanceFunction &distFun)
 Set the distance function to use.
const DistanceFunctiongetDistanceFunction () const
 Get the distance function used.
void kcenters (const std::vector< _T > &data, unsigned int k, std::vector< unsigned int > &centers, std::vector< std::vector< double > > &dists)
 Greedy algorithm for selecting k centers.

Protected Attributes

DistanceFunction distFun_
 The used distance function.
RNG rng_

Detailed Description

template<typename _T>
class ompl::GreedyKCenters< _T >

An instance of this class can be used to greedily select a given number of representatives from a set of data points that are all far apart from each other.

Definition at line 48 of file GreedyKCenters.h.


Member Function Documentation

template<typename _T >
void ompl::GreedyKCenters< _T >::kcenters ( const std::vector< _T > &  data,
unsigned int  k,
std::vector< unsigned int > &  centers,
std::vector< std::vector< double > > &  dists 
) [inline]

Greedy algorithm for selecting k centers.

Parameters:
dataa vector of data points
kthe desired number of centers
centersa vector of length k containing the indices into data of the k centers
distsa 2-dimensional array such that dists[i][j] is the distance between data[i] and data[center[j]]

Definition at line 82 of file GreedyKCenters.h.


Member Data Documentation

template<typename _T >
RNG ompl::GreedyKCenters< _T >::rng_ [protected]

Random number generator used to select first center

Definition at line 126 of file GreedyKCenters.h.


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines