\( \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.5 - STL Extensions for CGAL
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Class and Concept List
Here is the list of all concepts and classes of this package. Classes are inside the namespace CGAL. Concepts are in the global namespace.
[detail level 123]
oNCGAL
|oNcpp11
||oCarrayAn object of the class cpp11::array represents an array of elements of type T, the number of which is specified by the second template argument
||oCresult_ofAlias to the tr1 implementation from boost of the result_of mechanism
||\CtupleAn object of the class cpp11::tuple represents a heterogeneous tuple of elements of the types specified in parameters, which are in variadic number
|oCCC_safe_handleThe 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
|oCCompact_container_baseThe 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>
|oCCompact_containerAn object of the class Compact_container is a container of objects of type T
|oCCompact_container_traitsThe 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>
|oCCompactCompact is a tag class
|oCFastFast is a tag class
|oCConcurrent_compact_container_traitsThe 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>
|oCConcurrent_compact_containerAn object of the class Concurrent_compact_container is a container of objects of type T, which allows to call insert and erase operations concurrently
|oCDefaultDefault is a tag class
||\CGetA nested template providing a typedef type which equals Type if Parameter is Default, and Parameter otherwise
|oCFourtupleThe Fourtuple class stores a homogeneous (same type) fourtuple of objects of type T
|oCCast_function_objectThe class Cast_function_object applies a C-style type cast to its argument
|oCCompare_to_lessThe 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
|oCCreator_1The class Creator_1 defines types and operations for creating objects from one argument
|oCCreator_2The class Creator_2 defines types and operations for creating objects from two arguments
|oCCreator_3The class Creator_3 defines types and operations for creating objects from three arguments
|oCCreator_4The class Creator_4 defines types and operations for creating objects from four arguments
|oCCreator_5The class Creator_5 defines types and operations for creating objects from five arguments
|oCCreator_uniform_2The class Creator_uniform_2 defines types and operations for creating objects from two arguments of the same type
|oCCreator_uniform_3The class Creator_uniform_3 defines types and operations for creating objects from three arguments of the same type
|oCCreator_uniform_4The class Creator_uniform_4 defines types and operations for creating objects from four arguments of the same type
|oCCreator_uniform_5The class Creator_uniform_5 defines types and operations for creating objects from five arguments of the same type
|oCCreator_uniform_6The class Creator_uniform_6 defines types and operations for creating objects from six arguments of the same type
|oCCreator_uniform_7The class Creator_uniform_7 defines types and operations for creating objects from seven arguments of the same type
|oCCreator_uniform_8The class Creator_uniform_8 defines types and operations for creating objects from eight arguments of the same type
|oCCreator_uniform_9The class Creator_uniform_9 defines types and operations for creating objects from nine arguments of the same type
|oCCreator_uniform_dThe class Creator_uniform_d defines types and operations for creating objects from two arguments of the same type
|oCDereferenceThe class Dereference dereferences a pointer (operator*)
|oCGet_addressThe class Get_address gets the address of an lvalue (operator&)
|oCIdentityThe class Identity represents the identity function on Value
|oCProject_facetThe class Project_facet calls the member function facet() on an instance of type Node
|oCProject_nextThe class Project_next calls the member function next() on an instance of type Node
|oCProject_next_oppositeThe class Project_next_opposite calls the member functions next()->opposite() on an instance of type Node
|oCProject_normalThe class Project_normal calls the member function normal() on an instance of type Node
|oCProject_opposite_prevThe class Project_opposite_prev calls the member functions opposite()->prev() on an instance of type Node
|oCProject_planeThe class Project_plane calls the member function plane() on an instance of type Node
|oCProject_pointThe class Project_point calls the member function point() on an instance of type Node
|oCProject_prevThe class Project_prev calls the member function prev() on an instance of type Node
|oCProject_vertexThe class Project_vertex calls the member function vertex() on an instance of type Node
|oCIn_place_list_baseThe node base classes provides pointers to build linked lists
|oCIn_place_listAn 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
|oCConst_oneset_iteratorThe class Const_oneset_iterator defines a RandomAccessIterator that always refers to a copy of a specific object of type T
|oCCounting_iteratorThe 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
|oCDispatch_or_drop_output_iteratorThe 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
|oCDispatch_output_iteratorThe 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
|oCEmptyset_iteratorThe class Emptyset_iterator defines an OutputIterator that ignores everything written to it
|oCFilter_iteratorThe iterator adaptor Filter_iterator acts as a filter on a given range
|oCInsert_iteratorThe 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
|oCInverse_indexThe class Inverse_index constructs an inverse index for a given range [i,j) of two iterators or circulators of type IC
|oCJoin_input_iterator_1The class Join_input_iterator_1 joins an iterator and a creator function object
|oCJoin_input_iterator_2The class Join_input_iterator_2 joins two iterators
|oCJoin_input_iterator_3The class Join_input_iterator_3 joins two iterators
|oCN_step_adaptorThe adaptor N_step_adaptor changes the step width of the iterator or circulator class I to N
|oCOneset_iteratorThe class Oneset_iterator defines an BidirectionalIterator that always refers to one specific object of type T
|oCRandom_access_adaptorThe class Random_access_adaptor provides a random access for data structures
|oCRandom_access_value_adaptorThe class Random_access_value_adaptor provides a random access for data structures
|oCLocation_policyLocation_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
|oCMultiset
|oCObjectSome functions can return different types of objects
|oCSixtupleThe Sixtuple class stores a homogeneous (same type) sixtuple of objects of type T
|oCSpatial_lock_grid_3The class Spatial_lock_grid_3 allows to lock points with coordinates (x, y, z) in a 3D grid
|oCBoolean_tagDepending on bool value the class Boolean_tag indicates that something is true or false respectively
|oCNull_functorClass indicating the absence of a functor
|oCSequential_tagTag used to enable/disable concurrency
|oCParallel_tagTag used to enable/disable concurrency
|oCNull_tagGeneral tag indicating that non of any other possible tags is valid
|oCThreetuple
|oCTwotupleThe Twotuple class stores a homogeneous (same type) pair of objects of type T
|oCUncertainAn object of the class Uncertain represents an uncertainty on the value of type T
|oCQuadrupleThe Quadruple class is an extension of std::pair
|\CTripleThe Triple class is an extension of std::pair
oCObjectWithEraseCounterThe concept ObjectWithEraseCounter describes the functionalities an object must provide so that its erase counter is updated by a CGAL::Compact_container or a CGAL::Concurrent_compact_container
oCProjection_object
\CSurjectiveLockDataStructureThe concept SurjectiveLockDataStructure describes functionalities of a data structure whose goal is to lock objects in a multi-threaded environment. Such data structures are intended to be used by concurrent algorithms