The CGAL Reference Manual Part 2: Basic Library
Table of Contents

1. Title Page
2. Table of Contents
3. Preface
4. Introduction
5. Polygon
   • Class declaration of CGAL_Polygon_2<Traits,Container>
6. Boolean Operations
   • Introduction
   • Boolean Operations on Polygons
   • Predefined Boolean Operations Traits Class
7. Convex Hulls and Extreme Points
   • Class declaration of CGAL_ch_...
   • Convex Hull Traits Class Implementations
   • Class declaration of CGAL_convex_hull_traits_2<R>
   • Class declaration of CGAL_convex_hull_constructive_traits_2<R>
   • Class declaration of CGAL_convex_hull_rat_leda_traits_2
   • Convex Hulls Traits Class Requirements
   • Class declaration of Traits
8. Triangulations
   • Introduction
   • Triangulation of Points in a Plane
   • Class declaration of CGAL_Triangulation_2<Traits>
   • Delaunay Triangulation of Points
   • Class declaration of CGAL_Delaunay_triangulation_2<Traits>
   • Predefined Triangulation Traits Classes
   • Class declaration of CGAL_Triangulation_euclidean_traits_2<R>
   • Class declaration of CGAL_Triangulation_euclidean_xy_traits_3<R>
   • Class declaration of CGAL_Triangulation_l_infty_traits_2<R>
   • Requirements
   • Class declaration of Traits
   • Class declaration of Distance
   • Class declaration of Vertex
   • Class declaration of Face
   • Implementations
   • Class declaration of CGAL_Triangulation_vertex<P>
   • Class declaration of CGAL_Triangulation_face<V>
9. Optimisation
   • Introduction
   • Class declaration of CGAL_Min_circle_2<Traits>
   • Optimisation Traits Class Implementations
   • Class declaration of CGAL_Optimisation_traits_2<R>
   • Optimisation Traits Class Adapters
   • Class declaration of CGAL_Min_circle_2_adapterC2<PT,DA>
   • Class declaration of CGAL_Min_circle_2_adapterH2<PT,DA>
   • Optimisation Traits Class Requirements
   • Requirements of Traits Class Adapters on 2D Cartesian Points
   • Requirements of Traits Class Adapters on 2D Homogeneous Points
   • Requirements of Traits Classes for 2D Smallest Enclosing Circles
10. Search Structures
    • Introduction
    • k-dimensional Range Trees
    • Class declaration of CGAL_Range_tree_k<Traits>
    • k-dimensional Segment Trees
    • Class declaration of CGAL_Segment_tree_k<Traits>
    • Tree Traits Class Implementations
    • Class declaration of CGAL_Range_segment_tree_traits_set_2<R>
    • Class declaration of CGAL_Range_segment_tree_traits_set_3<R>
    • Class declaration of CGAL_Range_tree_traits_map_2<R,T>
    • Class declaration of CGAL_Range_tree_traits_map_3<R>
    • Class declaration of CGAL_Segment_tree_traits_map_2<R,T>
    • Class declaration of CGAL_Segment_tree_traits_map_3<R>
    • Tree Traits Class Requirements
    • Class declaration of Range_segment_tree_traits_k
    • Creating an arbitrary multilayer tree
    • Class declaration of Point_traits
    • Class declaration of Interval_traits
    • Class declaration of CGAL_Range_tree_d<Data, Window, Traits>
    • Class declaration of CGAL_Segment_tree_d<Data, Window, Traits>
    • Class declaration of CGAL_Tree_anchor<Data, Window>
11. Bibliography
12. Index