Reference Manual
Table of Contents

1. Title Page
2. Table of Contents
3. Preface
   • Editors
   • Authors
   • Acknowledgement
4. Number Type Support
   • Required Functionality of Number Types
   • Class declaration of NT
   • Utility Routines
   • Built-in Number Types
   • Number Types Provided by CGAL
   • Class declaration of CGAL_Quotient<NT>
   • Class declaration of CGAL_Fixed_precision_nt
   • Class declaration of CGAL_Interval_nt
   • Class declaration of CGAL_Interval_nt_advanced
   • Class declaration of CGAL_Filtered_exact<CT,ET>
   • Number Types Provided by LEDA
   • Number Types Provided by GNU
   • Class declaration of CGAL_Gmpz
   • User-supplied Number Types
5. STL Extensions for CGAL
   • Doubly-Connected List Managing Items in Place
   • Class declaration of CGAL_In_place_list_base<T>
   • Class declaration of CGAL_In_place_list<T,bool>
   • Generic Functions
   • Function Objects
   • Classes for Composing Function Objects
   • Class declaration of AdaptableUnaryFunction
   • Class declaration of AdaptableBinaryFunction
   • Adaptor Classes around Iterators and Circulators
   • Class declaration of CGAL_Counting_iterator<Iterator, Value>
   • Class declaration of CGAL_N_step_adaptor<I,int N,Ref,Ptr,Val,Dst,Ctg>
   • Class declaration of CGAL_Inverse_index<IC>
   • Class declaration of CGAL_Random_access_adaptor<IC>
   • Class declaration of CGAL_Random_access_value_adaptor<IC,T>
6. Handles
   • Class declaration of Handle<T>
   • Requirements for a handle
   • Model for a handle
   • Class declaration of CGAL_Pointer<T>
7. Circulators
   • Introduction
   • Requirements for Circulators
   • Adaptor: Container with Iterators from Circulator
   • Class declaration of CGAL_..._container_from_circulator<C>
   • Adaptor: Circulator from Iterator
   • Class declaration of CGAL_..._circulator_from_iterator<I,T,Size,Dist>
   • Adaptor: Circulator from Container
   • Class declaration of CGAL_..._circulator_from_container<C>
   • Functions for Circulators
   • Design Rationale
   • Requirements
   • Compile Time Tags and Base Classes
   • Writing Algorithms for Circulators and Iterators
8. Protected Access to Internal Representations
   • Introduction
   • Class declaration of CGAL_Modifier_base<R>
9. Random Sources and Geometric Object Generators
   • Class declaration of CGAL_Random
   • Support Functions for Generators
   • 2D Point Generators
   • 3D Point Generators
   • Examples Generating Segments
   • Building Random Convex Sets
   • Class declaration of Point_generator
   • Class declaration of Traits
10. Timer
    • Class declaration of CGAL_Timer
    • Class declaration of CGAL_Real_timer
11. Stream Support
    • Class declaration of CGAL_Ostream_iterator<T,Stream>
    • Class declaration of CGAL_Istream_iterator<T,Stream>
    • 3D Objects with Window Stream
    • Class declaration of CGAL_Verbose_ostream
12. Geomview
    • Introduction
    • Class declaration of CGAL_Geomview_stream
13. Bibliography
14. Index