CGAL 6.1 - 2D Arrangements
Loading...
Searching...
No Matches
CGAL::Arr_face_index_map< Arrangement_ > Class Template Reference

#include <CGAL/Arr_face_index_map.h>

Inherits Arrangement_::Observer.

Definition

template<typename Arrangement_>
class CGAL::Arr_face_index_map< Arrangement_ >

Arr_face_index_map maintains a mapping of face handles of an attached arrangement object to indices (of type unsigned int).

This class template is a model of the concept ReadablePropertyMap. A mapping between face handles and indices enables convenient usage of property-map classes supplied by boost. For example, the property-map class templates boost::vector_property_map, which is based on std::vector, and boost::iterator_property_map, which can be used to implement a property map based on a native C++ array, require the user to supply a mapping such as Arr_face_index_map.

As new faces might be inserted into the attached arrangement, and existing faces might be removed, the notification mechanism is used to dynamically maintain the mapping of face handles to indices.

Is model of
DefaultConstructible
CopyConstructible
Assignable
ReadablePropertyMap
See also
Arr_vertex_index_map<Arrangement>
Examples
Arrangement_on_surface_2/bgl_dual_adapter.cpp.

Types

typedef Arrangement_ Arrangement_2
 the type of the attached arrangement.
 
typedef Arrangement_2::Base_aos Base_aos
 
typedef boost::readable_property_map_tag category
 
typedef unsigned int value_type
 
typedef unsigned int reference
 
typedef Face_handle key_type
 
typedef Base_aos::Face_handle Face_handle
 The face handle type.
 
typedef Unique_hash_map< Face_handle, value_typeIndex_map
 The type of mapping of faces to indices.
 

Creation

 Arr_face_index_map ()
 constructs a map that is unattached to any arrangement instance.
 
 Arr_face_index_map (Base_aos &arr)
 constructs a map and attaches it to the given arrangement arr.
 

Member Typedef Documentation

◆ Arrangement_2

template<typename Arrangement_ >
typedef Arrangement_ CGAL::Arr_face_index_map< Arrangement_ >::Arrangement_2

the type of the attached arrangement.

◆ Base_aos

template<typename Arrangement_ >
typedef Arrangement_2::Base_aos CGAL::Arr_face_index_map< Arrangement_ >::Base_aos

◆ category

template<typename Arrangement_ >
typedef boost::readable_property_map_tag CGAL::Arr_face_index_map< Arrangement_ >::category

◆ Face_handle

template<typename Arrangement_ >
typedef Base_aos::Face_handle CGAL::Arr_face_index_map< Arrangement_ >::Face_handle

The face handle type.

◆ Index_map

template<typename Arrangement_ >
typedef Unique_hash_map<Face_handle, value_type> CGAL::Arr_face_index_map< Arrangement_ >::Index_map

The type of mapping of faces to indices.

◆ key_type

template<typename Arrangement_ >
typedef Face_handle CGAL::Arr_face_index_map< Arrangement_ >::key_type

◆ reference

template<typename Arrangement_ >
typedef unsigned int CGAL::Arr_face_index_map< Arrangement_ >::reference

◆ value_type

template<typename Arrangement_ >
typedef unsigned int CGAL::Arr_face_index_map< Arrangement_ >::value_type

Constructor & Destructor Documentation

◆ Arr_face_index_map() [1/2]

template<typename Arrangement_ >
CGAL::Arr_face_index_map< Arrangement_ >::Arr_face_index_map ( )

constructs a map that is unattached to any arrangement instance.

◆ Arr_face_index_map() [2/2]

template<typename Arrangement_ >
CGAL::Arr_face_index_map< Arrangement_ >::Arr_face_index_map ( Base_aos arr)

constructs a map and attaches it to the given arrangement arr.