CGAL User and Reference Manual
Short Table of Contents


Title Page Bibliography
Package Overview Index
Table of Contents Short Table of Contents


I   General Introduction

1   General Introduction


II   Kernels

2   2D and 3D Kernel

3   dD Kernel

4   2D Circular Kernel


III   Convex Hull Algorithms

5   2D Convex Hulls and Extreme Points

6   3D Convex Hulls

7   dD Convex Hulls and Delaunay Triangulations


IV   Polygons and Polyhedra

8   2D Polygons

9   2D Polygon Partitioning

10   3D Polyhedral Surfaces

11   Halfedge Data Structures


V   Polygon and Polyhedron Operations

12   2D Regularized Boolean Set-Operations

13   2D Boolean Operations on Nef Polygons

14   2D Boolean Operations on Nef Polygons Embedded on the Sphere

15   3D Boolean Operations on Nef Polyhedra

16   2D Straight Skeleton and Polygon Offsetting


VI   Arrangements

17   2D Arrangements

18   2D Intersection of Curves

19   2D Snap Rounding


VII   Triangulations and Delaunay Triangulations

20   2D Triangulations

21   2D Triangulation Data Structure

22   3D Triangulations

23   3D Triangulation Data Structure

24   2D Alpha Shapes

25   3D Alpha Shapes


VIII   Voronoi Diagrams

26   2D Segment Delaunay Graphs

27   2D Apollonius Graphs (Delaunay Graphs of Disks)

28   2D Voronoi Diagram Adaptor


IX   Meshing

29   2D Conforming Triangulations and Meshes

30   3D Surface Mesher

31   3D Surface Subdivision Methods

32   Planar Parameterization of Triangulated Surface Meshes


X   Search Structures

33   2D Search Structures

34   Interval Skip List

35   dD Spatial Searching

36   dD Range and Segment Trees

37   Intersecting Sequences of dD Iso-oriented Boxes


XI   Geometric Optimization

38   Geometric Optimization

39   Principal Component Analysis


XII   Interpolation

40   Interpolation

41   2D Placement of Streamlines


XIII   Kinetic Data Structures

42   Kinetic Data Structures

43   Kinetic Framework


XIV   Support Library

44   Number Type Support

45   STL Extensions for CGAL

46   Handles and Circulators

47   Geometric Object Generators

48   Timers, Hash Map, Union-find, Modifiers

49   IO Streams

50   IO Streams Colors

51   Geomview

52   Qt_widget