Arr_basic_insertion_traits_2< Traits_, Arrangement_ > Class Template Reference

#include <Arr_basic_insertion_traits_2.h>

Inheritance diagram for Arr_basic_insertion_traits_2< Traits_, Arrangement_ >:

List of all members.

Classes
class	Compare_x_2
class	Compare_x_near_boundary_2
class	Compare_x_on_boundary_2
class	Compare_xy_2
class	Compare_y_at_x_2
class	Compare_y_at_x_right_2
class	Compare_y_near_boundary_2
class	Compare_y_on_boundary_2
class	Construct_max_vertex_2
class	Construct_min_vertex_2
class	Equal_2
class	Ex_point_2
class	Ex_x_monotone_curve_2
class	Is_vertical_2
class	Parameter_space_in_x_2
class	Parameter_space_in_y_2
Public Types
typedef Traits_	Traits_2
typedef Arrangement_	Arrangement_2
typedef Arrangement_2::Halfedge_handle	Halfedge_handle
typedef Arrangement_2::Vertex_handle	Vertex_handle
typedef Traits_2::X_monotone_curve_2	Base_x_monotone_curve_2
typedef Traits_2::Point_2	Base_point_2
typedef Traits_2::Construct_min_vertex_2	Base_construct_min_vertex_2
typedef Traits_2::Construct_max_vertex_2	Base_construct_max_vertex_2
typedef Traits_2::Compare_x_2	Base_compare_x_2
typedef Traits_2::Compare_xy_2	Base_compare_xy_2
typedef Traits_2::Compare_y_at_x_2	Base_compare_y_at_x_2
typedef Traits_2::Compare_y_at_x_right_2	Base_compare_y_at_x_right_2
typedef Traits_2::Equal_2	Base_equal_2
typedef Traits_2::Is_vertical_2	Base_is_vertical_2
typedef CGALi::Arr_complete_left_side_tag < Traits_2 >::Tag	Arr_left_side_tag
typedef CGALi::Arr_complete_bottom_side_tag < Traits_2 >::Tag	Arr_bottom_side_tag
typedef CGALi::Arr_complete_top_side_tag < Traits_2 >::Tag	Arr_top_side_tag
typedef CGALi::Arr_complete_right_side_tag < Traits_2 >::Tag	Arr_right_side_tag
typedef Tag_false	Has_left_category
typedef Ex_x_monotone_curve_2	X_monotone_curve_2
typedef Ex_point_2	Point_2
Public Member Functions
	Arr_basic_insertion_traits_2 (const Traits_2 &tr)
Construct_min_vertex_2	construct_min_vertex_2_object () const
Construct_max_vertex_2	construct_max_vertex_2_object () const
Compare_xy_2	compare_xy_2_object () const
Compare_y_at_x_2	compare_y_at_x_2_object () const
Compare_y_at_x_right_2	compare_y_at_x_right_2_object () const
Equal_2	equal_2_object () const
Compare_x_2	compare_x_2_object () const
Is_vertical_2	is_vertical_2_object () const
Parameter_space_in_x_2	parameter_space_in_x_2_object () const
Compare_y_near_boundary_2	compare_y_near_boundary_2_object () const
Compare_y_on_boundary_2	compare_y_on_boundary_2_object () const
Parameter_space_in_y_2	parameter_space_in_y_2_object () const
Compare_x_near_boundary_2	compare_x_near_boundary_2_object () const
Compare_x_on_boundary_2	compare_x_on_boundary_2_object () const
Protected Attributes
const Traits_2 *	m_base_traits
	The base traits.

---

Detailed Description

template<typename Traits_, typename Arrangement_>
class Arr_basic_insertion_traits_2< Traits_, Arrangement_ >

Defintion of the Arr_basic_insertion_traits_2<Traits,Arrangement> class.

A basic meta-traits class that stores a halfedge handle with every x-monotone curve, and a vertex handle with each point. This information is used to speed up the aggregated insertion process.

---

Member Typedef Documentation

template<typename Traits_ , typename Arrangement_ >

typedef CGALi::Arr_complete_bottom_side_tag< Traits_2 >::Tag Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Arr_bottom_side_tag

Reimplemented in Arr_insertion_traits_2< Traits_, Arrangement_ >.

template<typename Traits_ , typename Arrangement_ >

typedef CGALi::Arr_complete_left_side_tag< Traits_2 >::Tag Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Arr_left_side_tag

Reimplemented in Arr_insertion_traits_2< Traits_, Arrangement_ >.

template<typename Traits_ , typename Arrangement_ >

typedef CGALi::Arr_complete_right_side_tag< Traits_2 >::Tag Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Arr_right_side_tag

Reimplemented in Arr_insertion_traits_2< Traits_, Arrangement_ >.

template<typename Traits_ , typename Arrangement_ >

typedef CGALi::Arr_complete_top_side_tag< Traits_2 >::Tag Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Arr_top_side_tag

Reimplemented in Arr_insertion_traits_2< Traits_, Arrangement_ >.

template<typename Traits_ , typename Arrangement_ >

typedef Arrangement_ Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Arrangement_2

template<typename Traits_ , typename Arrangement_ >

typedef Traits_2::Compare_x_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Base_compare_x_2

template<typename Traits_ , typename Arrangement_ >

typedef Traits_2::Compare_xy_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Base_compare_xy_2

template<typename Traits_ , typename Arrangement_ >

typedef Traits_2::Compare_y_at_x_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Base_compare_y_at_x_2

template<typename Traits_ , typename Arrangement_ >

typedef Traits_2::Compare_y_at_x_right_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Base_compare_y_at_x_right_2

template<typename Traits_ , typename Arrangement_ >

typedef Traits_2::Construct_max_vertex_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Base_construct_max_vertex_2

template<typename Traits_ , typename Arrangement_ >

typedef Traits_2::Construct_min_vertex_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Base_construct_min_vertex_2

template<typename Traits_ , typename Arrangement_ >

typedef Traits_2::Equal_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Base_equal_2

template<typename Traits_ , typename Arrangement_ >

typedef Traits_2::Is_vertical_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Base_is_vertical_2

template<typename Traits_ , typename Arrangement_ >

typedef Traits_2::Point_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Base_point_2

Reimplemented in Arr_insertion_traits_2< Traits_, Arrangement_ >.

template<typename Traits_ , typename Arrangement_ >

typedef Traits_2::X_monotone_curve_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Base_x_monotone_curve_2

Reimplemented in Arr_insertion_traits_2< Traits_, Arrangement_ >.

template<typename Traits_ , typename Arrangement_ >

typedef Arrangement_2::Halfedge_handle Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Halfedge_handle

Reimplemented in Arr_insertion_traits_2< Traits_, Arrangement_ >.

template<typename Traits_ , typename Arrangement_ >

typedef Tag_false Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Has_left_category

Reimplemented in Arr_insertion_traits_2< Traits_, Arrangement_ >.

template<typename Traits_ , typename Arrangement_ >

typedef Ex_point_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Point_2

Reimplemented in Arr_insertion_traits_2< Traits_, Arrangement_ >.

template<typename Traits_ , typename Arrangement_ >

typedef Traits_ Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Traits_2

Reimplemented in Arr_insertion_traits_2< Traits_, Arrangement_ >.

template<typename Traits_ , typename Arrangement_ >

typedef Arrangement_2::Vertex_handle Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Vertex_handle

template<typename Traits_ , typename Arrangement_ >

typedef Ex_x_monotone_curve_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::X_monotone_curve_2

Reimplemented in Arr_insertion_traits_2< Traits_, Arrangement_ >.

---

Constructor & Destructor Documentation

template<typename Traits_ , typename Arrangement_ >

Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::Arr_basic_insertion_traits_2

(

const Traits_2 &

tr

)

[inline]

Constructor.

---

Member Function Documentation

template<typename Traits_ , typename Arrangement_ >

Compare_x_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::compare_x_2_object

(

)

const [inline]

Obtain a Compare_x_2 function object

template<typename Traits_ , typename Arrangement_ >

Compare_x_near_boundary_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::compare_x_near_boundary_2_object

(

)

const [inline]

Obtain a Compare_x_near_boundary_2 object

template<typename Traits_ , typename Arrangement_ >

Compare_x_on_boundary_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::compare_x_on_boundary_2_object

(

)

const [inline]

Obtain a Compare_x_on_boundary_2 object

template<typename Traits_ , typename Arrangement_ >

Compare_xy_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::compare_xy_2_object

(

)

const [inline]

Obtain a Compare_xy_2 function object

template<typename Traits_ , typename Arrangement_ >

Compare_y_at_x_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::compare_y_at_x_2_object

(

)

const [inline]

Obtain a Compare_y_at_x_2 function object

template<typename Traits_ , typename Arrangement_ >

Compare_y_at_x_right_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::compare_y_at_x_right_2_object

(

)

const [inline]

Obtain a Compare_y_at_x_right_2 function object

template<typename Traits_ , typename Arrangement_ >

Compare_y_near_boundary_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::compare_y_near_boundary_2_object

(

)

const [inline]

Obtain a Compare_y_near_boundary_2 object

template<typename Traits_ , typename Arrangement_ >

Compare_y_on_boundary_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::compare_y_on_boundary_2_object

(

)

const [inline]

Obtain a Compare_y_on_boundary_2 object

template<typename Traits_ , typename Arrangement_ >

Construct_max_vertex_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::construct_max_vertex_2_object

(

)

const [inline]

Obtain a Construct_max_vertex_2 function object

template<typename Traits_ , typename Arrangement_ >

Construct_min_vertex_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::construct_min_vertex_2_object

(

)

const [inline]

Obtain a Construct_min_vertex_2 function object

template<typename Traits_ , typename Arrangement_ >

Equal_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::equal_2_object

(

)

const [inline]

Obtain a Equal_2 function object

template<typename Traits_ , typename Arrangement_ >

Is_vertical_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::is_vertical_2_object

(

)

const [inline]

Obtain a Is_vertical_2 function object

template<typename Traits_ , typename Arrangement_ >

Parameter_space_in_x_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::parameter_space_in_x_2_object

(

)

const [inline]

Obtain a Parameter_space_in_x_2 function object

template<typename Traits_ , typename Arrangement_ >

Parameter_space_in_y_2 Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::parameter_space_in_y_2_object

(

)

const [inline]

Obtain a Parameter_space_in_y_2 function object

---

Member Data Documentation

template<typename Traits_ , typename Arrangement_ >

const Traits_2* Arr_basic_insertion_traits_2< Traits_, Arrangement_ >::m_base_traits [protected]

The base traits.

---

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

• SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Sweep_line_2/Arr_basic_insertion_traits_2.h