SPAR/AIModule/BWTA/vendors/CGAL/CGAL/graph_traits_Dual_Arrangement_2.h File Reference

#include <CGAL/Arrangement_on_surface_2.h>
#include <CGAL/Arrangement_2.h>
#include <boost/graph/graph_concepts.hpp>
#include <boost/iterator/counting_iterator.hpp>

Include dependency graph for graph_traits_Dual_Arrangement_2.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Dual< Arrangement_on_surface_2< GeomTraits_, TopTraits_ > >
class	Dual< Arrangement_on_surface_2< GeomTraits_, TopTraits_ > >::Face_neighbor_iterator
class	Dual< Arrangement_2< Traits_, Dcel_ > >
class	boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >
struct	boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::Dual_arr_traversal_category
class	boost::graph_traits< CGAL::Dual< CGAL::Arrangement_2< Traits_, Dcel_ > > >
Namespaces
namespace	boost
Functions
template<class GeomTraits_ , class TopTraits_ >
CGAL_BEGIN_NAMESPACE boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::degree_size_type	out_degree (typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::vertex_descriptor v, const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &darr)
template<class GeomTraits_ , class TopTraits_ >
std::pair< typename boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::out_edge_iterator, typename boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::out_edge_iterator >	out_edges (typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::vertex_descriptor v, const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &darr)
template<class GeomTraits_ , class TopTraits_ >
boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::vertex_descriptor	source (typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::edge_descriptor e, const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &)
template<class GeomTraits_ , class TopTraits_ >
boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::vertex_descriptor	target (typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::edge_descriptor e, const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &)
template<class GeomTraits_ , class TopTraits_ >
boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::degree_size_type	in_degree (typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::vertex_descriptor v, const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &darr)
template<class GeomTraits_ , class TopTraits_ >
std::pair< typename boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::in_edge_iterator, typename boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::in_edge_iterator >	in_edges (typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::vertex_descriptor v, const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &darr)
template<class GeomTraits_ , class TopTraits_ >
boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::degree_size_type	degree (typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::vertex_descriptor v, const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &darr)
template<class GeomTraits_ , class TopTraits_ >
boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::vertices_size_type	num_vertices (const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &darr)
template<class GeomTraits_ , class TopTraits_ >
std::pair< typename boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::vertex_iterator, typename boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::vertex_iterator >	vertices (const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &darr)
template<class GeomTraits_ , class TopTraits_ >
boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::edges_size_type	num_edges (const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &darr)
template<class GeomTraits_ , class TopTraits_ >
std::pair< typename boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::edge_iterator, typename boost::graph_traits < CGAL::Dual < CGAL::Arrangement_on_surface_2 < GeomTraits_, TopTraits_ > > >::edge_iterator >	edges (const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &darr)

---

Detailed Description

Definition of the specialized Dual<Arrangement_2> class, and the specialized boost::graph_traits<Dual<Arrangement_2> >class.

---

Function Documentation

template<class GeomTraits_ , class TopTraits_ >

boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >::degree_size_type degree	(	typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::vertex_descriptor	v,
		const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &	darr
	)

Get the degree of a vertex in a given dual arrangement.

Parameters:

v	The vertex.
darr	The dual arrangement.
Number	of ingoing and outgoing halfedges incident to v.

template<class GeomTraits_ , class TopTraits_ >

std::pair<typename boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >:: edge_iterator, typename boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >:: edge_iterator> edges

(

const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &

darr

)

Get the range of edges of the given dual arrangement.

Parameters:

darr	The dual arrangement.

Returns:

A pair of edge iterators.

template<class GeomTraits_ , class TopTraits_ >

boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >::degree_size_type in_degree	(	typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::vertex_descriptor	v,
		const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &	darr
	)

Get the in-degree of a vertex in a given dual arrangement.

Parameters:

v	The vertex.
darr	The dual arrangement.
Number	of halfedges around the boundary of the primal face.

template<class GeomTraits_ , class TopTraits_ >

std::pair<typename boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >:: in_edge_iterator, typename boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >:: in_edge_iterator> in_edges	(	typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::vertex_descriptor	v,
		const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &	darr
	)

Return a range of the in-edges of a vertex given by its descriptor and the dual arrangement it belongs to.

Parameters:

v	The vertex.
darr	The dual arrangement.

Returns:

A pair of in-edges iterators.

template<class GeomTraits_ , class TopTraits_ >

boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >::edges_size_type num_edges

(

const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &

darr

)

Get the number of edges in the given dual arrangement.

Parameters:

darr	The dual arrangement.

Returns:

Number of halfedges in the primal arrangement.

template<class GeomTraits_ , class TopTraits_ >

boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >::vertices_size_type num_vertices

(

const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &

darr

)

Get the number of vertices in the given dual arrangement.

Parameters:

darr	The dual arrangement.

Returns:

Number of faces in the primal arrangement.

template<class GeomTraits_ , class TopTraits_ >

CGAL_BEGIN_NAMESPACE boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >::degree_size_type out_degree	(	typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::vertex_descriptor	v,
		const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &	darr
	)

Get the out-degree of a vertex in a given dual arrangement.

Parameters:

v	The vertex.
darr	The dual arrangement.
Number	of halfedges around the boundary of the primal face.

template<class GeomTraits_ , class TopTraits_ >

std::pair<typename boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >:: out_edge_iterator, typename boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >:: out_edge_iterator> out_edges	(	typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::vertex_descriptor	v,
		const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &	darr
	)

Return a range of the out-edges of a vertex given by its descriptor and the dual arrangement it belongs to.

Parameters:

v	The vertex.
darr	The dual arrangement.

Returns:

A pair of out-edges iterators.

template<class GeomTraits_ , class TopTraits_ >

boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >::vertex_descriptor source	(	typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::edge_descriptor	e,
		const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &
	)

Get the source vertex of a dual arrangement edge.

Parameters:

e	The edge.
darr	The dual arrangement.

Returns:

The incident face of e in the primal arrangement.

template<class GeomTraits_ , class TopTraits_ >

boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >::vertex_descriptor target	(	typename boost::graph_traits< CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > >::edge_descriptor	e,
		const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &
	)

Get the target vertex of a dual arrangement edge.

Parameters:

e	The edge.
darr	The dual arrangement.

Returns:

The incident face of e's twin in the primal arrangement.

template<class GeomTraits_ , class TopTraits_ >

std::pair<typename boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >:: vertex_iterator, typename boost::graph_traits<CGAL::Dual<CGAL:: Arrangement_on_surface_2<GeomTraits_, TopTraits_> > >:: vertex_iterator> vertices

(

const CGAL::Dual< CGAL::Arrangement_on_surface_2< GeomTraits_, TopTraits_ > > &

darr

)

Get the range of vertices of the given dual arrangement.

Parameters:

darr	The dual arrangement.

Returns:

A pair of vertex iterators.