paal::data_structures::voronoi< Metric > Class Template Reference

simple implementation of the Voronoi concept. More...

#include <voronoi.hpp>

Public Types
typedef metric_traits< Metric > ::VertexType	VertexType
typedef std::multimap < VertexType, VertexType >	GeneratorsToVertices
typedef std::unordered_set < VertexType, boost::hash < VertexType > >	GeneratorsSet
typedef metric_traits< Metric > ::DistanceType	Dist
typedef GeneratorsSet	Vertices

Public Member Functions
	voronoi (const GeneratorsSet &generators, Vertices vertices, const Metric &m, Dist costOfNoGenerator=std::numeric_limits< Dist >::max())
	Constructor. More...
	voronoi (const voronoi &v)
	Copy constructor. More...
	voronoi (voronoi &&v)
	Move constructor. More...
Dist	add_generator (VertexType f)
	returns diff between new cost and old cost
Dist	rem_generator (VertexType f)
	returns diff between new cost and old cost
const GeneratorsSet &	get_generators () const
	getter for generators More...
const Vertices &	get_vertices () const
	getter for vertices More...
auto	get_vertices_for_generator (VertexType g) const -> decltype(boost::as_array(m_generators_to_vertices.equal_range(g)|boost::adaptors::map_values))
	getter for vertices assigned to specific generator More...
bool	operator== (const voronoi &vor) const
	operator==

Detailed Description

template<typename Metric>
class paal::data_structures::voronoi< Metric >

simple implementation of the Voronoi concept.

Template Parameters

Metric

Definition at line 42 of file voronoi.hpp.

Constructor & Destructor Documentation

template<typename Metric>

paal::data_structures::voronoi< Metric >::voronoi ( const GeneratorsSet &  generators, Vertices  vertices, const Metric &  m, Dist  costOfNoGenerator = std::numeric_limits<Dist>::max()  )

inline

Constructor.

Parameters

generators
vertices
m
costOfNoGenerator

Definition at line 73 of file voronoi.hpp.

template<typename Metric>

paal::data_structures::voronoi< Metric >::voronoi ( const voronoi< Metric > &  v )

inline

Copy constructor.

Parameters

v

Definition at line 87 of file voronoi.hpp.

template<typename Metric>

paal::data_structures::voronoi< Metric >::voronoi ( voronoi< Metric > &&  v )

inline

Move constructor.

Parameters

v

Definition at line 104 of file voronoi.hpp.

Member Function Documentation

template<typename Metric>

const GeneratorsSet& paal::data_structures::voronoi< Metric >::get_generators ( ) const

inline

getter for generators

Returns

Definition at line 174 of file voronoi.hpp.

template<typename Metric>

const Vertices& paal::data_structures::voronoi< Metric >::get_vertices ( ) const

inline

getter for vertices

Returns

Definition at line 181 of file voronoi.hpp.

template<typename Metric>

auto paal::data_structures::voronoi< Metric >::get_vertices_for_generator ( VertexType  g ) const -> decltype(boost::as_array(m_generators_to_vertices.equal_range(g) | boost::adaptors::map_values))

inline

getter for vertices assigned to specific generator

Parameters

g

Definition at line 188 of file voronoi.hpp.

---

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

• include/paal/data_structures/voronoi/voronoi.hpp