Navigation: Table of Contents,  Package Overview,  Bibliography,  Index,  Title Page , Acknowledging CGAL

CGAL User and Reference Manual
Table of Contents

Parts


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

Packages

I   General Introduction

   1   Introduction   User Manual   Reference Manual
   2   Preliminaries   User Manual   Reference Manual

II   Arithmetic and Algebra

   3   Algebraic Foundations   User Manual   Reference Manual
   4   Number Types   User Manual   Reference Manual
   5   Polynomial   User Manual   Reference Manual
   6   Modular Arithmetic   User Manual   Reference Manual

III   Geometry Kernels

   7   2D and 3D Geometry Kernel   User Manual   Reference Manual
   8   dD Geometry Kernel   User Manual   Reference Manual
   9   2D Circular Geometry Kernel   User Manual   Reference Manual
   10   3D Spherical Geometry Kernel   User Manual   Reference Manual

IV   Convex Hull Algorithms

   11   2D Convex Hulls and Extreme Points   User Manual   Reference Manual
   12   3D Convex Hulls   User Manual   Reference Manual
   13   dD Convex Hulls and Delaunay Triangulations   User Manual   Reference Manual

V   Polygons

   14   2D Polygons   User Manual   Reference Manual
   15   2D Regularized Boolean Set-Operations   User Manual   Reference Manual
   16   2D Boolean Operations on Nef Polygons   User Manual   Reference Manual
   17   2D Boolean Operations on Nef Polygons Embedded on the Sphere   User Manual   Reference Manual
   18   2D Polygon Partitioning   User Manual   Reference Manual
   19   2D Straight Skeleton and Polygon Offsetting   User Manual   Reference Manual
   20   2D Minkowski Sums   User Manual   Reference Manual

VI   Polyhedra

   21   3D Polyhedral Surfaces   User Manual   Reference Manual
   22   Halfedge Data Structures   User Manual   Reference Manual
   23   3D Boolean Operations on Nef Polyhedra   User Manual   Reference Manual

VII   Arrangements

   24   2D Arrangements   User Manual   Reference Manual
   25   2D Intersection of Curves   User Manual   Reference Manual
   26   2D Snap Rounding   User Manual   Reference Manual
   27   Envelopes of Curves in 2D   User Manual   Reference Manual
   28   Envelopes of Surfaces in 3D   User Manual   Reference Manual

VIII   Triangulations and Delaunay Triangulations

   29   2D Triangulations   User Manual   Reference Manual
   30   2D Triangulation Data Structure   User Manual   Reference Manual
   31   3D Triangulations   User Manual   Reference Manual
   32   3D Triangulation Data Structure   User Manual   Reference Manual
   33   2D Alpha Shapes   User Manual   Reference Manual
   34   3D Alpha Shapes   User Manual   Reference Manual

IX   Voronoi Diagrams

   35   2D Segment Delaunay Graphs   User Manual   Reference Manual
   36   2D Apollonius Graphs (Delaunay Graphs of Disks)   User Manual   Reference Manual
   37   2D Voronoi Diagram Adaptor   User Manual   Reference Manual

X   Mesh Generation

   38   2D Conforming Triangulations and Meshes   User Manual   Reference Manual
   39   3D Surface Mesh Generation   User Manual   Reference Manual
   40   3D Skin Surface Meshing   User Manual   Reference Manual

XI   Geometry Processing

   41   3D Surface Subdivision Methods   User Manual   Reference Manual
   42   Triangulated Surface Mesh Simplification   User Manual   Reference Manual
   43   Planar Parameterization of Triangulated Surface Meshes   User Manual   Reference Manual
   44   2D Placement of Streamlines   User Manual   Reference Manual
   45   Approximation of Ridges and Umbilics on Triangulated Surface Meshes   User Manual   Reference Manual
   46   Estimation of Local Differential Properties   User Manual   Reference Manual

XII   Search Structures

   47   2D Range and Neighbor Search   User Manual   Reference Manual
   48   Interval Skip List   User Manual   Reference Manual
   49   dD Spatial Searching   User Manual   Reference Manual
   50   dD Range and Segment Trees   User Manual   Reference Manual
   51   Intersecting Sequences of dD Iso-oriented Boxes   User Manual   Reference Manual

XIII   Geometric Optimization

   52   Bounding Volumes   User Manual   Reference Manual
   53   Inscribed Areas   User Manual   Reference Manual
   54   Optimal Distances   User Manual   Reference Manual
   55   Principal Component Analysis   User Manual   Reference Manual

XIV   Interpolation

   56   2D and Surface Function Interpolation   User Manual   Reference Manual

XV   Kinetic Data Structures

   57   Kinetic Data Structures   User Manual   Reference Manual
   58   Kinetic Framework   User Manual   Reference Manual

XVI   Support Library

   59   STL Extensions for CGAL   User Manual   Reference Manual
   60   CGAL and the Boost Graph Library   User Manual   Reference Manual
   61   Handles and Circulators   User Manual   Reference Manual
   62   Geometric Object Generators   User Manual   Reference Manual
   63   Spatial Sorting   User Manual   Reference Manual
   64   Monotone and Sorted Matrix Search   User Manual   Reference Manual
   65   Linear and Quadratic Programming Solver   User Manual   Reference Manual
   66   Profiling tools, Hash Map, Union-find, Modifiers   User Manual   Reference Manual
   67   IO Streams   User Manual   Reference Manual
   68   Geomview   User Manual   Reference Manual
   69   CGAL and the Qt Graphics View Framework   User Manual   Reference Manual
Navigation: Table of Contents,  Package Overview,  Bibliography,  Index,  Title Page , Acknowledging CGAL
CGAL Open Source Project. Release 3.4. 22 January 2009.