Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Types | Public Member Functions | List of all members
boost::polygon::voronoi_diagram< T, TRAITS > Class Template Reference

#include <voronoi_diagram.hpp>

Public Types

typedef TRAITS::coordinate_type coordinate_type
 
typedef TRAITS::cell_type cell_type
 
typedef TRAITS::vertex_type vertex_type
 
typedef TRAITS::edge_type edge_type
 
typedef std::vector< cell_type > cell_container_type
 
typedef
cell_container_type::const_iterator 		const_cell_iterator
 
typedef std::vector< vertex_type > vertex_container_type
 
typedef
vertex_container_type::const_iterator 		const_vertex_iterator
 
typedef std::vector< edge_type > edge_container_type
 
typedef
edge_container_type::const_iterator 		const_edge_iterator
 

Public Member Functions

 voronoi_diagram ()
 
void clear ()
 
const cell_container_type & cells () const
 
const vertex_container_type & vertices () const
 
const edge_container_type & edges () const
 
std::size_t num_cells () const
 
std::size_t num_edges () const
 
std::size_t num_vertices () const
 
void _reserve (std::size_t num_sites)
 
template<typename CT >
void _process_single_site (const detail::site_event< CT > &site)
 
template<typename CT >
std::pair< void *, void * > _insert_new_edge (const detail::site_event< CT > &site1, const detail::site_event< CT > &site2)
 
template<typename CT1 , typename CT2 >
std::pair< void *, void * > _insert_new_edge (const detail::site_event< CT1 > &site1, const detail::site_event< CT1 > &site3, const detail::circle_event< CT2 > &circle, void *data12, void *data23)
 
void _build ()
 

Member Typedef Documentation

template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
typedef std::vector<cell_type> boost::polygon::voronoi_diagram< T, TRAITS >::cell_container_type
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
typedef TRAITS::cell_type boost::polygon::voronoi_diagram< T, TRAITS >::cell_type
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
typedef cell_container_type::const_iterator boost::polygon::voronoi_diagram< T, TRAITS >::const_cell_iterator
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
typedef edge_container_type::const_iterator boost::polygon::voronoi_diagram< T, TRAITS >::const_edge_iterator
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
typedef vertex_container_type::const_iterator boost::polygon::voronoi_diagram< T, TRAITS >::const_vertex_iterator
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
typedef TRAITS::coordinate_type boost::polygon::voronoi_diagram< T, TRAITS >::coordinate_type
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
typedef std::vector<edge_type> boost::polygon::voronoi_diagram< T, TRAITS >::edge_container_type
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
typedef TRAITS::edge_type boost::polygon::voronoi_diagram< T, TRAITS >::edge_type
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
typedef std::vector<vertex_type> boost::polygon::voronoi_diagram< T, TRAITS >::vertex_container_type
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
typedef TRAITS::vertex_type boost::polygon::voronoi_diagram< T, TRAITS >::vertex_type

Constructor & Destructor Documentation

template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
boost::polygon::voronoi_diagram< T, TRAITS >::voronoi_diagram ( )
inline

Member Function Documentation

template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
void boost::polygon::voronoi_diagram< T, TRAITS >::_build ( )
inline

References boost::it.

template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
template<typename CT >
std::pair<void*, void*> boost::polygon::voronoi_diagram< T, TRAITS >::_insert_new_edge ( const detail::site_event< CT > &  site1,
const detail::site_event< CT > &  site2 
)
inline

References boost::xpressive::make_pair.

template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
template<typename CT1 , typename CT2 >
std::pair<void*, void*> boost::polygon::voronoi_diagram< T, TRAITS >::_insert_new_edge ( const detail::site_event< CT1 > &  site1,
const detail::site_event< CT1 > &  site3,
const detail::circle_event< CT2 > &  circle,
void *  data12,
void *  data23 
)
inline

References boost::xpressive::make_pair.

template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
template<typename CT >
void boost::polygon::voronoi_diagram< T, TRAITS >::_process_single_site ( const detail::site_event< CT > &  site)
inline
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
void boost::polygon::voronoi_diagram< T, TRAITS >::_reserve ( std::size_t  num_sites)
inline
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
const cell_container_type& boost::polygon::voronoi_diagram< T, TRAITS >::cells ( ) const
inline
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
void boost::polygon::voronoi_diagram< T, TRAITS >::clear ( void  )
inline
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
const edge_container_type& boost::polygon::voronoi_diagram< T, TRAITS >::edges ( ) const
inline
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
std::size_t boost::polygon::voronoi_diagram< T, TRAITS >::num_cells ( ) const
inline
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
std::size_t boost::polygon::voronoi_diagram< T, TRAITS >::num_edges ( ) const
inline
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
std::size_t boost::polygon::voronoi_diagram< T, TRAITS >::num_vertices ( ) const
inline
template<typename T , typename TRAITS = voronoi_diagram_traits<T>>
const vertex_container_type& boost::polygon::voronoi_diagram< T, TRAITS >::vertices ( ) const
inline
The documentation for this class was generated from the following file: