Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ > Class Template Reference

#include <Arr_lm_vertices_generator.h>

Inheritance diagram for Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >:

Collaboration diagram for Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >:

List of all members.

Public Types
typedef Arrangement_	Arrangement_2
typedef Arrangement_2::Geometry_traits_2	Geometry_traits_2
typedef Nearest_neighbor_	Nearest_neighbor
typedef Arr_landmarks_generator_base < Arrangement_2, Nearest_neighbor >	Base
typedef Arr_landmarks_vertices_generator < Arrangement_2, Nearest_neighbor >	Self
typedef Arrangement_2::Vertex_const_handle	Vertex_const_handle
typedef Arrangement_2::Halfedge_const_handle	Halfedge_const_handle
typedef Arrangement_2::Face_const_handle	Face_const_handle
typedef Arrangement_2::Vertex_handle	Vertex_handle
typedef Arrangement_2::Halfedge_handle	Halfedge_handle
typedef Arrangement_2::Face_handle	Face_handle
typedef Arrangement_2::Vertex_const_iterator	Vertex_const_iterator
typedef Arrangement_2::Point_2	Point_2
typedef Arrangement_2::X_monotone_curve_2	X_monotone_curve_2
typedef Base::Points_set	Points_set
typedef Nearest_neighbor::NN_Point_2	NN_Point_2
typedef std::list< NN_Point_2 >	NN_Point_list
Public Member Functions
	Arr_landmarks_vertices_generator (const Arrangement_2 &arr)
virtual void	_create_points_set (Points_set &)
virtual void	build_landmark_set ()
virtual void	clear_landmark_set ()
Protected Types
typedef Arr_traits_basic_adaptor_2 < Geometry_traits_2 >	Traits_adaptor_2
Protected Member Functions
void	_handle_local_change_notification ()
Protected Attributes
const Traits_adaptor_2 *	m_traits
int	num_landmarks

---

Detailed Description

template<class Arrangement_, class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>
class Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >

A generator for the landmarks point-locatoion class, which uses the arrangement vertices as its set of landmarks.

---

Member Typedef Documentation

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arrangement_ Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Arrangement_2

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arr_landmarks_generator_base<Arrangement_2, Nearest_neighbor> Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Base

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arrangement_2::Face_const_handle Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Face_const_handle

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arrangement_2::Face_handle Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Face_handle

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arrangement_2::Geometry_traits_2 Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Geometry_traits_2

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arrangement_2::Halfedge_const_handle Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Halfedge_const_handle

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arrangement_2::Halfedge_handle Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Halfedge_handle

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Nearest_neighbor_ Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Nearest_neighbor

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Nearest_neighbor::NN_Point_2 Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::NN_Point_2

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef std::list<NN_Point_2> Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::NN_Point_list

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arrangement_2::Point_2 Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Point_2

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Base::Points_set Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Points_set

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arr_landmarks_vertices_generator<Arrangement_2, Nearest_neighbor> Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Self

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arr_traits_basic_adaptor_2<Geometry_traits_2> Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Traits_adaptor_2 [protected]

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arrangement_2::Vertex_const_handle Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Vertex_const_handle

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arrangement_2::Vertex_const_iterator Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Vertex_const_iterator

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arrangement_2::Vertex_handle Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Vertex_handle

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

typedef Arrangement_2::X_monotone_curve_2 Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::X_monotone_curve_2

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

---

Constructor & Destructor Documentation

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::Arr_landmarks_vertices_generator

(

const Arrangement_2 &

arr

)

[inline]

Constructor.

Here is the call graph for this function:

---

Member Function Documentation

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

virtual void Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::_create_points_set

(

Points_set &

)

[inline, virtual]

This function creates the list of landmarks with their location. This is a pure virtual function, and the class that inherites from this generator must implement it.

Implements Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

void Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::_handle_local_change_notification

(

)

[inline, protected]

Handle a local change.

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

Here is the call graph for this function:

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

virtual void Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::build_landmark_set

(

)

[inline, virtual]

Creates the landmark set, using all arrangement vertices.

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

Here is the call graph for this function:

Here is the caller graph for this function:

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

virtual void Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::clear_landmark_set

(

)

[inline, virtual]

Clear the landmark set.

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

Here is the caller graph for this function:

---

Member Data Documentation

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

const Traits_adaptor_2* Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::m_traits [protected]

Reimplemented from Arr_landmarks_generator_base< Arrangement_, Nearest_neighbor_ >.

template<class Arrangement_ , class Nearest_neighbor_ = Arr_landmarks_nearest_neighbor<typename Arrangement_::Geometry_traits_2>>

int Arr_landmarks_vertices_generator< Arrangement_, Nearest_neighbor_ >::num_landmarks [protected]

---

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

• SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Arr_point_location/Arr_lm_vertices_generator.h