\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.11 - STL Extensions for CGAL
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
CGAL Namespace Reference

Namespaces

 cpp11
 
 Properties
 
 Scale_space_reconstruction_3
 
 Shape_detection_3
 
 Surface_mesh_parameterization
 

Classes

class  Circulator_from_container
 
class  Circulator_from_iterator
 
class  Circulator_traits
 
class  Container_from_circulator
 
struct  Circulator_tag
 
struct  Iterator_tag
 
struct  Forward_circulator_tag
 
struct  Bidirectional_circulator_tag
 
struct  Random_access_circulator_tag
 
struct  Circulator_base
 
struct  Forward_circulator_base
 
struct  Bidirectional_circulator_base
 
struct  Random_access_circulator_base
 
class  Forward_circulator_ptrbase
 
class  Bidirectional_circulator_ptrbase
 
class  Random_access_circulator_ptrbase
 
class  Protect_FPU_rounding
 
class  Set_ieee_double_precision
 
class  Gmpfi
 
class  Gmpfr
 
class  Gmpq
 
class  Gmpz
 
class  Gmpzf
 
class  Interval_nt
 
class  Lazy_exact_nt
 
class  MP_Float
 
class  Mpzf
 
class  NT_converter
 
class  Number_type_checker
 
class  Quotient
 
class  Rational_traits
 
class  Root_of_traits
 
class  Sqrt_extension
 
class  Is_valid
 
class  Max
 
class  Min
 
class  Aff_transformation_2
 
class  Aff_transformation_3
 
class  Identity_transformation
 
class  Reflection
 
class  Rotation
 
class  Scaling
 
class  Translation
 
class  Bbox_2
 
class  Bbox_3
 
class  Cartesian
 
class  Cartesian_converter
 
class  Circle_2
 
class  Circle_3
 
class  Ambient_dimension
 
class  Dimension_tag
 
class  Dynamic_dimension_tag
 
class  Feature_dimension
 
class  Direction_2
 
class  Direction_3
 
class  Exact_predicates_exact_constructions_kernel
 
class  Exact_predicates_exact_constructions_kernel_with_kth_root
 
class  Exact_predicates_exact_constructions_kernel_with_root_of
 
class  Exact_predicates_exact_constructions_kernel_with_sqrt
 
class  Exact_predicates_inexact_constructions_kernel
 
class  Filtered_kernel_adaptor
 
class  Filtered_kernel
 
class  Filtered_predicate
 
class  Homogeneous
 
class  Homogeneous_converter
 
class  Iso_cuboid_3
 
class  Iso_rectangle_2
 
class  Kernel_traits
 
class  Line_2
 
class  Line_3
 
class  Null_vector
 
class  Origin
 
class  Plane_3
 
class  Point_2
 
class  Point_3
 
class  Projection_traits_xy_3
 
class  Projection_traits_xz_3
 
class  Projection_traits_yz_3
 
class  Ray_2
 
class  Ray_3
 
class  Segment_2
 
class  Segment_3
 
class  Simple_cartesian
 
class  Simple_homogeneous
 
class  Sphere_3
 
class  Tetrahedron_3
 
class  Triangle_2
 
class  Triangle_3
 
class  Vector_2
 
class  Vector_3
 
class  Weighted_point_2
 
class  Weighted_point_3
 
class  Handle_hash_function
 
class  Memory_sizer
 
class  Modifier_base
 
class  Profile_counter
 
class  Real_timer
 
class  Timer
 
class  Union_find
 
class  Unique_hash_map
 
class  SM_edge_weight_pmap
 
class  SM_index_pmap
 
class  Surface_mesh
 
struct  Construct_array
 Functor that constructs cpp11::array<T, N> where N is the number of arguments given to the function. More...
 
class  CC_safe_handle
 The class CC_safe_handle is a helper class that stores an iterator on a Compact_container (or Concurrent_compact_container) and is able to know if the pointee has been erased after the creation of the CC_safe_handle instance. More...
 
class  Compact_container_base
 The class Compact_container_base can be used as a base class for your own type T, so that T can be used directly within Compact_container<T, Allocator>. More...
 
class  Compact_container
 An object of the class Compact_container is a container of objects of type T. More...
 
class  Compact_container_traits
 The traits class Compact_container_traits provides the way to access the internal pointer required for T to be used in a Compact_container<T, Allocator>. More...
 
class  Compact
 Compact is a tag class. More...
 
class  Fast
 Fast is a tag class. More...
 
class  Concurrent_compact_container_traits
 The traits class Concurrent_compact_container_traits provides the way to access the internal pointer required for T to be used in a Concurrent_compact_container<T, Allocator>. More...
 
class  Concurrent_compact_container
 An object of the class Concurrent_compact_container is a container of objects of type T, which allows to call insert and erase operations concurrently. More...
 
class  Default
 Default is a tag class. More...
 
class  Fourtuple
 The Fourtuple class stores a homogeneous (same type) fourtuple of objects of type T. More...
 
class  Cast_function_object
 The class Cast_function_object applies a C-style type cast to its argument. More...
 
class  Compare_to_less
 The class Compare_to_less is used to convert a functor which returns a Comparison_result to a predicate (returning bool) : it will return true iff the return value of F is SMALLER. More...
 
class  Creator_1
 The class Creator_1 defines types and operations for creating objects from one argument. More...
 
class  Creator_2
 The class Creator_2 defines types and operations for creating objects from two arguments. More...
 
class  Creator_3
 The class Creator_3 defines types and operations for creating objects from three arguments. More...
 
class  Creator_4
 The class Creator_4 defines types and operations for creating objects from four arguments. More...
 
class  Creator_5
 The class Creator_5 defines types and operations for creating objects from five arguments. More...
 
class  Creator_uniform_2
 The class Creator_uniform_2 defines types and operations for creating objects from two arguments of the same type. More...
 
class  Creator_uniform_3
 The class Creator_uniform_3 defines types and operations for creating objects from three arguments of the same type. More...
 
class  Creator_uniform_4
 The class Creator_uniform_4 defines types and operations for creating objects from four arguments of the same type. More...
 
class  Creator_uniform_5
 The class Creator_uniform_5 defines types and operations for creating objects from five arguments of the same type. More...
 
class  Creator_uniform_6
 The class Creator_uniform_6 defines types and operations for creating objects from six arguments of the same type. More...
 
class  Creator_uniform_7
 The class Creator_uniform_7 defines types and operations for creating objects from seven arguments of the same type. More...
 
class  Creator_uniform_8
 The class Creator_uniform_8 defines types and operations for creating objects from eight arguments of the same type. More...
 
class  Creator_uniform_9
 The class Creator_uniform_9 defines types and operations for creating objects from nine arguments of the same type. More...
 
class  Creator_uniform_d
 The class Creator_uniform_d defines types and operations for creating objects from two arguments of the same type. More...
 
class  Dereference
 The class Dereference dereferences a pointer (operator*). More...
 
class  Get_address
 The class Get_address gets the address of an lvalue (operator&). More...
 
class  Identity
 The class Identity represents the identity function on Value. More...
 
class  Project_facet
 The class Project_facet calls the member function facet() on an instance of type Node. More...
 
class  Project_next
 The class Project_next calls the member function next() on an instance of type Node. More...
 
class  Project_next_opposite
 The class Project_next_opposite calls the member functions next()->opposite() on an instance of type Node. More...
 
class  Project_normal
 The class Project_normal calls the member function normal() on an instance of type Node. More...
 
class  Project_opposite_prev
 The class Project_opposite_prev calls the member functions opposite()->prev() on an instance of type Node. More...
 
class  Project_plane
 The class Project_plane calls the member function plane() on an instance of type Node. More...
 
class  Project_point
 The class Project_point calls the member function point() on an instance of type Node. More...
 
class  Project_prev
 The class Project_prev calls the member function prev() on an instance of type Node. More...
 
class  Project_vertex
 The class Project_vertex calls the member function vertex() on an instance of type Node. More...
 
class  In_place_list_base
 The node base classes provides pointers to build linked lists. More...
 
class  In_place_list
 An object of the class In_place_list represents a sequence of items of type T that supports bidirectional iterators and allows constant time insert and erase operations anywhere within the sequence. More...
 
class  Const_oneset_iterator
 The class Const_oneset_iterator defines a RandomAccessIterator that always refers to a copy of a specific object of type T. More...
 
class  Counting_iterator
 The iterator adaptor Counting_iterator adds a counter to the internal iterator of type Iterator and defines equality of two instances in terms of this counter. More...
 
class  Dispatch_or_drop_output_iterator
 The class Dispatch_or_drop_output_iterator defines an OutputIterator that contains a tuple of output iterators, and dispatches among those based on the type of the value type which is put in it. More...
 
class  Dispatch_output_iterator
 The class Dispatch_output_iterator defines an OutputIterator that contains a tuple of output iterators, and dispatches among those based on the type of the value type which is put in it. More...
 
class  Emptyset_iterator
 The class Emptyset_iterator defines an OutputIterator that ignores everything written to it. More...
 
class  Filter_iterator
 The iterator adaptor Filter_iterator acts as a filter on a given range. More...
 
class  Insert_iterator
 The output iterator Insert_iterator is similar to std::insert_iterator, but differs in that it calls the insert() function of the container without the iterator additional argument. More...
 
class  Inverse_index
 The class Inverse_index constructs an inverse index for a given range [i,j) of two iterators or circulators of type IC. More...
 
class  Join_input_iterator_1
 The class Join_input_iterator_1 joins an iterator and a creator function object. More...
 
class  Join_input_iterator_2
 The class Join_input_iterator_2 joins two iterators. More...
 
class  Join_input_iterator_3
 The class Join_input_iterator_3 joins two iterators. More...
 
class  N_step_adaptor
 The adaptor N_step_adaptor changes the step width of the iterator or circulator class I to N. More...
 
class  Oneset_iterator
 The class Oneset_iterator defines an BidirectionalIterator that always refers to one specific object of type T. More...
 
class  Random_access_adaptor
 The class Random_access_adaptor provides a random access for data structures. More...
 
class  Random_access_value_adaptor
 The class Random_access_value_adaptor provides a random access for data structures. More...
 
class  Iterator_range
 CGAL::Iterator_range encapsulates two iterators so they fulfill the ForwardRange concept. More...
 
class  Location_policy
 Location_policy is a policy class which can be used to specify a trade-off between memory usage and time complexity for the point location strategy used in a data-structure. More...
 
class  Multiset
 
class  Object
 Some functions can return different types of objects. More...
 
class  Sixtuple
 The Sixtuple class stores a homogeneous (same type) sixtuple of objects of type T. More...
 
class  Spatial_lock_grid_3
 The class Spatial_lock_grid_3 allows to lock points with coordinates (x, y, z) in a 3D grid. More...
 
class  Boolean_tag
 Depending on bool value the class Boolean_tag indicates that something is true or false respectively. More...
 
struct  Null_functor
 Class indicating the absence of a functor. More...
 
struct  Sequential_tag
 Tag used to enable/disable concurrency. More...
 
struct  Parallel_tag
 Tag used to enable/disable concurrency. More...
 
class  Null_tag
 General tag indicating that non of any other possible tags is valid. More...
 
class  Threetuple
 
class  Twotuple
 The Twotuple class stores a homogeneous (same type) pair of objects of type T. More...
 
class  Uncertain
 An object of the class Uncertain represents an uncertainty on the value of type T. More...
 
class  Quadruple
 The Quadruple class is an extension of std::pair. More...
 
class  Triple
 The Triple class is an extension of std::pair. More...
 
struct  value_type_traits
 Class providing the value type of an iterator, and in the case of an output iterator, a type of objects that can be put in it. More...
 
struct  value_type_traits< std::back_insert_iterator< Container > >
 
struct  value_type_traits< std::insert_iterator< Container > >
 
struct  value_type_traits< std::front_insert_iterator< Container > >
 

Typedefs

typedef Location_policy< CompactCompact_location
 A typedef to Location_policy<Compact>. More...
 
typedef Location_policy< FastFast_location
 A typedef to Location_policy<Fast>. More...
 
typedef CGAL::Boolean_tag< false > Tag_false
 The typedef Tag_false is Boolean_tag<false>. More...
 
typedef CGAL::Boolean_tag< true > Tag_true
 The typedef Tag_true is Boolean_tag<true>. More...
 

Functions

template<class InputIterator , class Size , class OutputIterator >
OutputIterator copy_n (InputIterator first, Size n, OutputIterator result)
 
template<class ForwardIterator >
std::pair< ForwardIterator,
ForwardIterator
min_max_element (ForwardIterator first, ForwardIterator last)
 Computes the minimal and the maximal element of a range. More...
 
template<class ForwardIterator , class CompareMin , class CompareMax >
std::pair< ForwardIterator,
ForwardIterator
min_max_element (ForwardIterator first, ForwardIterator last, CompareMin comp_min, CompareMax comp_max)
 Computes the minimal and the maximal element of a range. More...
 
template<class BidirectionalIterator >
BidirectionalIterator predecessor (BidirectionalIterator it)
 
template<class ForwardIterator >
ForwardIterator successor (ForwardIterator it)
 
template<typename CC_iterator >
CC_safe_handle< CC_iterator > make_cc_safe_handle (CC_iterator iterator)
 The class make_cc_safe_handle function allows to build a CC_safe_handle from an iterator on a Compact_container (or Concurrent_compact_container). More...
 
template<class F >
Compare_to_less< F > compare_to_less (const F &f)
 Changes a functor returning a Comparison_result to one which returns a bool. More...
 
template<typename T >
Iterator_range< T > make_range (const T &b, const T &e)
 
template<typename T >
range_begin (Iterator_range< T > &x)
 
template<typename T >
range_end (Iterator_range< T > &x)
 
template<typename T >
range_begin (const Iterator_range< T > &x)
 
template<typename T >
range_end (const Iterator_range< T > &x)
 
enum  Failure_behaviour {
  ABORT, EXIT, EXIT_WITH_SUCCESS, CONTINUE,
  THROW_EXCEPTION
}
 
typedef void(* Failure_function )(const char *type, const char *expression, const char *file, int line, const char *explanation)
 
Failure_function set_error_handler (Failure_function handler)
 This function is not thread safe.
 
Failure_function set_warning_handler (Failure_function handler)
 This function is not thread safe.
 
Failure_behaviour set_error_behaviour (Failure_behaviour eb)
 This function is not thread safe.
 
Failure_behaviour set_warning_behaviour (Failure_behaviour eb)
 This function is not thread safe.