CGAL User and Reference Manual
Table of Contents


I  General Introduction
II  Arithmetic and Algebra
III  Combinatorial Algorithms
IV  Geometry Kernels
V  Convex Hull Algorithms
VI  Polygons
VII  Cell Complexes and Polyhedra
VIII  Arrangements
IX  Triangulations and Delaunay Triangulations
X  Voronoi Diagrams
XI  Mesh Generation
XII  Geometry Processing
XIII  Spatial Searching and Sorting
XIV  Geometric Optimization
XV  Interpolation
XVI  Kinetic Data Structures
XVII  Support Library
XVIII  Visualization

I   General Introduction

   1   Introduction   User Manual   Reference Manual
   2   Preliminaries   User Manual   Reference Manual
   3   Installation   User Manual   Reference Manual

II   Arithmetic and Algebra

   4   Algebraic Foundations   User Manual   Reference Manual
   5   Number Types   User Manual   Reference Manual
   6   Modular Arithmetic   User Manual   Reference Manual
   7   Polynomial   User Manual   Reference Manual
   8   Algebraic Kernel   User Manual   Reference Manual

III   Combinatorial Algorithms

   9   Monotone and Sorted Matrix Search   User Manual   Reference Manual
   10   Linear and Quadratic Programming Solver   User Manual   Reference Manual

IV   Geometry Kernels

   11   2D and 3D Geometry Kernel   User Manual   Reference Manual
   12   dD Geometry Kernel   User Manual   Reference Manual
   13   2D Circular Geometry Kernel   User Manual   Reference Manual
   14   3D Spherical Geometry Kernel   User Manual   Reference Manual

V   Convex Hull Algorithms

   15   2D Convex Hulls and Extreme Points   User Manual   Reference Manual
   16   3D Convex Hulls   User Manual   Reference Manual
   17   dD Convex Hulls and Delaunay Triangulations   User Manual   Reference Manual

VI   Polygons

   18   2D Polygons   User Manual   Reference Manual
   19   2D Regularized Boolean Set-Operations   User Manual   Reference Manual
   20   2D Boolean Operations on Nef Polygons   User Manual   Reference Manual
   21   2D Boolean Operations on Nef Polygons Embedded on the Sphere   User Manual   Reference Manual
   22   2D Polygon Partitioning   User Manual   Reference Manual
   23   2D Straight Skeleton and Polygon Offsetting   User Manual   Reference Manual
   24   2D Minkowski Sums   User Manual   Reference Manual

VII   Cell Complexes and Polyhedra

   25   3D Polyhedral Surfaces   User Manual   Reference Manual
   26   Halfedge Data Structures   User Manual   Reference Manual
   27   Combinatorial Maps   User Manual   Reference Manual
   28   3D Boolean Operations on Nef Polyhedra   User Manual   Reference Manual
   29   Convex Decomposition of Polyhedra   User Manual   Reference Manual
   30   3D Minkowski Sum of Polyhedra   User Manual   Reference Manual

VIII   Arrangements

   31   2D Arrangements   User Manual   Reference Manual
   32   2D Intersection of Curves   User Manual   Reference Manual
   33   2D Snap Rounding   User Manual   Reference Manual
   34   Envelopes of Curves in 2D   User Manual   Reference Manual
   35   Envelopes of Surfaces in 3D   User Manual   Reference Manual

IX   Triangulations and Delaunay Triangulations

   36   2D Triangulations   User Manual   Reference Manual
   37   2D Triangulation Data Structure   User Manual   Reference Manual
   38   3D Triangulations   User Manual   Reference Manual
   39   3D Triangulation Data Structure   User Manual   Reference Manual
   40   3D Periodic Triangulations   User Manual   Reference Manual
   41   2D Alpha Shapes   User Manual   Reference Manual
   42   3D Alpha Shapes   User Manual   Reference Manual

X   Voronoi Diagrams

   43   2D Segment Delaunay Graphs   User Manual   Reference Manual
   44   2D Apollonius Graphs (Delaunay Graphs of Disks)   User Manual   Reference Manual
   45   2D Voronoi Diagram Adaptor   User Manual   Reference Manual

XI   Mesh Generation

   46   2D Conforming Triangulations and Meshes   User Manual   Reference Manual
   47   3D Surface Mesh Generation   User Manual   Reference Manual
   48   Surface Reconstruction from Point Sets   User Manual   Reference Manual
   49   3D Skin Surface Meshing   User Manual   Reference Manual
   50   3D Mesh Generation   User Manual   Reference Manual

XII   Geometry Processing

   51   3D Surface Subdivision Methods   User Manual   Reference Manual
   52   Triangulated Surface Mesh Simplification   User Manual   Reference Manual
   53   Planar Parameterization of Triangulated Surface Meshes   User Manual   Reference Manual
   54   2D Placement of Streamlines   User Manual   Reference Manual
   55   Approximation of Ridges and Umbilics on Triangulated Surface Meshes   User Manual   Reference Manual
   56   Estimation of Local Differential Properties   User Manual   Reference Manual
   57   Point Set Processing   User Manual   Reference Manual

XIII   Spatial Searching and Sorting

   58   2D Range and Neighbor Search   User Manual   Reference Manual
   59   Interval Skip List   User Manual   Reference Manual
   60   dD Spatial Searching   User Manual   Reference Manual
   61   dD Range and Segment Trees   User Manual   Reference Manual
   62   Intersecting Sequences of dD Iso-oriented Boxes   User Manual   Reference Manual
   63   3D Fast Intersection and Distance Computation (AABB Tree)   User Manual   Reference Manual
   64   Spatial Sorting   User Manual   Reference Manual

XIV   Geometric Optimization

   65   Bounding Volumes   User Manual   Reference Manual
   66   Inscribed Areas   User Manual   Reference Manual
   67   Optimal Distances   User Manual   Reference Manual
   68   Principal Component Analysis   User Manual   Reference Manual

XV   Interpolation

   69   2D and Surface Function Interpolation   User Manual   Reference Manual

XVI   Kinetic Data Structures

   70   Kinetic Data Structures   User Manual   Reference Manual
   71   Kinetic Framework   User Manual   Reference Manual

XVII   Support Library

   72   STL Extensions for CGAL   User Manual   Reference Manual
   73   CGAL and the Boost Graph Library   User Manual   Reference Manual
   74   CGAL and Boost Property Maps   User Manual   Reference Manual
   75   Handles, Ranges and Circulators   User Manual   Reference Manual
   76   Geometric Object Generators   User Manual   Reference Manual
   77   Profiling tools, Hash Map, Union-find, Modifiers   User Manual   Reference Manual
   78   IO Streams   User Manual   Reference Manual

XVIII   Visualization

   79   Geomview   User Manual   Reference Manual
   80   CGAL and the Qt Graphics View Framework   User Manual   Reference Manual
   81   CGAL Ipelets   User Manual   Reference Manual