Arr_bfs_scanner< Arrangement, OutputIterator > Class Template Reference

#include <Gps_on_surface_base_2_impl.h>

List of all members.

Public Types
typedef Arrangement::Geometry_traits_2	Gps_traits
typedef Arrangement::Topology_traits	Gps_top_traits
typedef Gps_traits::Polygon_2	Polygon_2
typedef Gps_traits::Polygon_with_holes_2	Polygon_with_holes_2
typedef Arrangement::Ccb_halfedge_const_circulator	Ccb_halfedge_const_circulator
typedef Arrangement::Face_const_iterator	Face_const_iterator
typedef Arrangement::Halfedge_const_iterator	Halfedge_const_iterator
typedef Arrangement::Outer_ccb_const_iterator	Outer_ccb_const_iterator
typedef Arrangement::Inner_ccb_const_iterator	Inner_ccb_const_iterator
Public Member Functions
	Arr_bfs_scanner (Gps_traits *tr, OutputIterator oi)
void	scan (Arrangement &arr)
OutputIterator	output_iterator () const
void	scan_ccb (Ccb_halfedge_const_circulator ccb)
void	scan_contained_ubf (Face_const_iterator ubf)
void	all_incident_faces (Face_const_iterator f)
bool	is_single_face (Ccb_halfedge_const_circulator ccb)
Protected Attributes
Gps_traits *	m_traits
std::queue< Face_const_iterator >	m_holes_q
std::list< Polygon_2 >	m_pgn_holes
OutputIterator	m_oi

template<class Arrangement, class OutputIterator>
class Arr_bfs_scanner< Arrangement, OutputIterator >

---

Member Typedef Documentation

template<class Arrangement , class OutputIterator >

typedef Arrangement::Ccb_halfedge_const_circulator Arr_bfs_scanner< Arrangement, OutputIterator >::Ccb_halfedge_const_circulator

template<class Arrangement , class OutputIterator >

typedef Arrangement::Face_const_iterator Arr_bfs_scanner< Arrangement, OutputIterator >::Face_const_iterator

template<class Arrangement , class OutputIterator >

typedef Arrangement::Topology_traits Arr_bfs_scanner< Arrangement, OutputIterator >::Gps_top_traits

template<class Arrangement , class OutputIterator >

typedef Arrangement::Geometry_traits_2 Arr_bfs_scanner< Arrangement, OutputIterator >::Gps_traits

template<class Arrangement , class OutputIterator >

typedef Arrangement::Halfedge_const_iterator Arr_bfs_scanner< Arrangement, OutputIterator >::Halfedge_const_iterator

template<class Arrangement , class OutputIterator >

typedef Arrangement::Inner_ccb_const_iterator Arr_bfs_scanner< Arrangement, OutputIterator >::Inner_ccb_const_iterator

template<class Arrangement , class OutputIterator >

typedef Arrangement::Outer_ccb_const_iterator Arr_bfs_scanner< Arrangement, OutputIterator >::Outer_ccb_const_iterator

template<class Arrangement , class OutputIterator >

typedef Gps_traits::Polygon_2 Arr_bfs_scanner< Arrangement, OutputIterator >::Polygon_2

template<class Arrangement , class OutputIterator >

typedef Gps_traits::Polygon_with_holes_2 Arr_bfs_scanner< Arrangement, OutputIterator >::Polygon_with_holes_2

---

Constructor & Destructor Documentation

template<class Arrangement , class OutputIterator >

Arr_bfs_scanner< Arrangement, OutputIterator >::Arr_bfs_scanner	(	Gps_traits *	tr,
		OutputIterator	oi
	)		[inline]

Constructor

---

Member Function Documentation

template<class Arrangement , class OutputIterator >

void Arr_bfs_scanner< Arrangement, OutputIterator >::all_incident_faces

(

Face_const_iterator

f

)

[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<class Arrangement , class OutputIterator >

bool Arr_bfs_scanner< Arrangement, OutputIterator >::is_single_face

(

Ccb_halfedge_const_circulator

ccb

)

[inline]

Here is the caller graph for this function:

template<class Arrangement , class OutputIterator >

OutputIterator Arr_bfs_scanner< Arrangement, OutputIterator >::output_iterator

(

)

const [inline]

Here is the caller graph for this function:

template<class Arrangement , class OutputIterator >

void Arr_bfs_scanner< Arrangement, OutputIterator >::scan

(

Arrangement &

arr

)

[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<class Arrangement , class OutputIterator >

void Arr_bfs_scanner< Arrangement, OutputIterator >::scan_ccb

(

Ccb_halfedge_const_circulator

ccb

)

[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

template<class Arrangement , class OutputIterator >

void Arr_bfs_scanner< Arrangement, OutputIterator >::scan_contained_ubf

(

Face_const_iterator

ubf

)

[inline]

Here is the call graph for this function:

Here is the caller graph for this function:

---

Member Data Documentation

template<class Arrangement , class OutputIterator >

std::queue<Face_const_iterator> Arr_bfs_scanner< Arrangement, OutputIterator >::m_holes_q [protected]

template<class Arrangement , class OutputIterator >

OutputIterator Arr_bfs_scanner< Arrangement, OutputIterator >::m_oi [protected]

template<class Arrangement , class OutputIterator >

std::list<Polygon_2> Arr_bfs_scanner< Arrangement, OutputIterator >::m_pgn_holes [protected]

template<class Arrangement , class OutputIterator >

Gps_traits* Arr_bfs_scanner< Arrangement, OutputIterator >::m_traits [protected]

---

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

• SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Boolean_set_operations_2/Gps_on_surface_base_2_impl.h