voronoi.hpp File Reference

#include "voronoi_traits.hpp"
#include "paal/data_structures/metric/metric_traits.hpp"
#include "paal/utils/functors.hpp"
#include <boost/range/as_array.hpp>
#include <boost/range/adaptor/map.hpp>
#include <boost/functional/hash.hpp>
#include <unordered_set>
#include <unordered_map>
#include <map>
#include <cassert>
#include <climits>

Go to the source code of this file.

Classes
class	paal::data_structures::voronoi< Metric >
	simple implementation of the Voronoi concept. More...
struct	paal::data_structures::voronoi_traits< voronoi< Metric > >
	specialization of voronoi_traits More...

Namespaces
	paal
	global namespace of project.
	paal::data_structures
	Data Structure namespace.
	paal::data_structures::detail
	Detail of Data Structure namespace.

Typedefs
template<typename Metric >
using	paal::data_structures::detail::v_t = typename metric_traits< Metric >::VertexType
template<typename Metric >
using	paal::data_structures::detail::generators_set_t = std::unordered_set< v_t< Metric >, boost::hash< v_t< Metric >>>
template<typename Metric >
using	paal::data_structures::detail::dist_t = typename metric_traits< Metric >::DistanceType

Functions
template<typename Metric >
voronoi< Metric >	paal::data_structures::make_voronoi (const detail::generators_set_t< Metric > &generators, detail::generators_set_t< Metric > vertices, const Metric &metric, detail::dist_t< Metric > costOfNoGenerator=std::numeric_limits< detail::dist_t< Metric >>::max())
	make for voronoi

Detailed Description

Author

Piotr Wygocki

Version

1.0

Date

2013-02-01

Definition in file voronoi.hpp.