Arr_inc_insertion_zone_visitor< Arrangement_ > Class Template Reference

#include <Arr_inc_insertion_zone_visitor.h>

List of all members.

Public Types
typedef Arrangement_	Arrangement_2
typedef Arrangement_2::Geometry_traits_2	Geometry_traits_2
typedef Arrangement_2::Vertex_handle	Vertex_handle
typedef Arrangement_2::Halfedge_handle	Halfedge_handle
typedef Arrangement_2::Face_handle	Face_handle
typedef Arrangement_2::Point_2	Point_2
typedef Arrangement_2::X_monotone_curve_2	X_monotone_curve_2
typedef std::pair < Halfedge_handle, bool >	Result
Public Member Functions
	Arr_inc_insertion_zone_visitor ()
void	init (Arrangement_2 *arr)
Result	found_subcurve (const X_monotone_curve_2 &cv, Face_handle face, Vertex_handle left_v, Halfedge_handle left_he, Vertex_handle right_v, Halfedge_handle right_he)
Result	found_overlap (const X_monotone_curve_2 &cv, Halfedge_handle he, Vertex_handle left_v, Vertex_handle right_v)
Protected Types
typedef Arr_traits_basic_adaptor_2 < Geometry_traits_2 >	Traits_adaptor_2

template<class Arrangement_>
class Arr_inc_insertion_zone_visitor< Arrangement_ >

---

Member Typedef Documentation

template<class Arrangement_>

typedef Arrangement_ Arr_inc_insertion_zone_visitor< Arrangement_ >::Arrangement_2

template<class Arrangement_>

typedef Arrangement_2::Face_handle Arr_inc_insertion_zone_visitor< Arrangement_ >::Face_handle

template<class Arrangement_>

typedef Arrangement_2::Geometry_traits_2 Arr_inc_insertion_zone_visitor< Arrangement_ >::Geometry_traits_2

template<class Arrangement_>

typedef Arrangement_2::Halfedge_handle Arr_inc_insertion_zone_visitor< Arrangement_ >::Halfedge_handle

template<class Arrangement_>

typedef Arrangement_2::Point_2 Arr_inc_insertion_zone_visitor< Arrangement_ >::Point_2

template<class Arrangement_>

typedef std::pair<Halfedge_handle, bool> Arr_inc_insertion_zone_visitor< Arrangement_ >::Result

template<class Arrangement_>

typedef Arr_traits_basic_adaptor_2<Geometry_traits_2> Arr_inc_insertion_zone_visitor< Arrangement_ >::Traits_adaptor_2 [protected]

template<class Arrangement_>

typedef Arrangement_2::Vertex_handle Arr_inc_insertion_zone_visitor< Arrangement_ >::Vertex_handle

template<class Arrangement_>

typedef Arrangement_2::X_monotone_curve_2 Arr_inc_insertion_zone_visitor< Arrangement_ >::X_monotone_curve_2

---

Constructor & Destructor Documentation

template<class Arrangement_>

Arr_inc_insertion_zone_visitor< Arrangement_ >::Arr_inc_insertion_zone_visitor

(

)

[inline]

Constructor.

---

Member Function Documentation

template<class Arrangement >

Arr_inc_insertion_zone_visitor< Arrangement >::Result Arr_inc_insertion_zone_visitor< Arrangement >::found_overlap	(	const X_monotone_curve_2 &	cv,
		Halfedge_handle	he,
		Vertex_handle	left_v,
		Vertex_handle	right_v
	)

Handle the a subcurve that overlaps a given edge.

Parameters:

cv	The overlapping subcurve.
he	The overlapped halfedge (directed from left to right).
left_v	The vertex that corresponds to the left endpoint of cv (or an invalid handle if no such arrangement vertex exists).
right_v	The vertex that corresponds to the right endpoint of cv (or an invalid handle if no such arrangement vertex exists).

Returns:

A handle to the halfedge obtained from the insertion of the overlapping subcurve into the arrangement.

Here is the call graph for this function:

template<class Arrangement >

Arr_inc_insertion_zone_visitor< Arrangement >::Result Arr_inc_insertion_zone_visitor< Arrangement >::found_subcurve	(	const X_monotone_curve_2 &	cv,
		Face_handle	face,
		Vertex_handle	left_v,
		Halfedge_handle	left_he,
		Vertex_handle	right_v,
		Halfedge_handle	right_he
	)

Handle the a subcurve located in the interior of a given face.

Parameters:

cv	The subcurve.
face	The face containing cv's interior.
left_v	The vertex that corresponds to the left endpoint of cv (or an invalid handle if no such arrangement vertex exists).
left_he	The halfedge that contains the left endpoint of cv (or an invalid handle if no such halfedge exists).
right_v	The vertex that corresponds to the right endpoint of cv (or an invalid handle if no such arrangement vertex exists).
right_he	The halfedge that contains the right endpoint of cv (or an invalid handle if no such halfedge exists).

Returns:

A handle to the halfedge obtained from the insertion of the subcurve into the arrangement.

Here is the call graph for this function:

template<class Arrangement_>

void Arr_inc_insertion_zone_visitor< Arrangement_ >::init

(

Arrangement_2 *

arr

)

[inline]

Initialize the visitor with an arrangement object.

---

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

• SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Arr_topology_traits/Arr_inc_insertion_zone_visitor.h