CGAL User and Reference Manual
Table of Contents

II   Kernels

2   2D and 3D Kernel
		User Manual
	2.1	Introduction
	2.2	Kernel Representations
	2.3	Kernel Geometry
	2.4	Predicates and Constructions
	2.5	Extensible Kernel
	2.6	Kernel Related Tools

4   2D Circular Kernel
		User Manual
	4.1	Introduction
	4.2	Software Design
	4.3	Examples
	4.4	Design and Implementation History

6   3D Convex Hulls
		User Manual
	6.1	Introduction
	6.2	Static Convex Hull Construction
	6.3	Incremental Convex Hull Construction
	6.4	Dynamic Convex Hull Construction

IV   Polygons and Polyhedra

8   2D Polygons
		User Manual
	8.1	Introduction
	8.2	Example

10   3D Polyhedral Surfaces
		User Manual
	10.1	Introduction
	10.2	Definition
	10.3	Example Programs
	10.4	File I/O
	10.5	Extending Vertices, Halfedges, and Facets
	10.6	Advanced Example Programs

V   Polygon and Polyhedron Operations

12   2D Regularized Boolean Set-Operations
		User Manual
	12.1	Introduction
	12.2	Boolean Set-Operations on Linear Polygons
	12.3	Boolean Set-Operations on General Polygons

14   2D Boolean Operations on Nef Polygons Embedded on the Sphere
		User Manual
	14.1	Introduction
	14.2	Restricted Spherical Geometry
	14.3	Example Programs

16   2D Straight Skeleton and Polygon Offsetting
		User Manual
	16.1	Definitions
	16.2	Representation
	16.3	API
	16.4	Straight Skeletons, Medial Axis and Voronoi Diagrams
	16.5	Usages of the Straight Skeletons
	16.6	Straight Skeleton of a General Figure in the Plane

18   2D Intersection of Curves
		User Manual
	18.1	Introduction

VII   Triangulations and Delaunay Triangulations

20   2D Triangulations
		User Manual
	20.1	Definitions
	20.2	Representation
	20.3	Software Design
	20.4	Basic Triangulations
	20.5	Delaunay Triangulations
	20.6	Regular Triangulations
	20.7	Constrained Triangulations
	20.8	Constrained Delaunay Triangulations
	20.9	Constrained Triangulations Plus
	20.10	The Triangulation Hierarchy
	20.11	Flexibility: Using Customized Vertices and Faces
	20.12	Design and Implementation History

22   3D Triangulations
		User Manual
	22.1	Representation
	22.2	Delaunay Triangulation
	22.3	Regular Triangulation
	22.4	Triangulation Hierarchy
	22.5	Software Design
	22.6	Examples
	22.7	Design and Implementation History

24   2D Alpha Shapes
		User Manual
	24.1	Definitions
	24.2	Functionality
	24.3	Concepts and Models
	24.4	Examples

VIII   Voronoi Diagrams

26   2D Segment Delaunay Graphs
		User Manual
	26.1	Definitions
	26.2	Software Design
	26.3	The Geometric Traits
	26.4	The Segment Delaunay Graph Hierarchy
	26.5	Examples

28   2D Voronoi Diagram Adaptor
		User Manual
	28.1	Introduction
	28.2	Software Design
	28.3	The Adaptation Traits
	28.4	The Adaptation Policy
	28.5	Examples

30   3D Surface Mesher
		User Manual
	30.1	Introduction
	30.2	The Surface Mesher Interface
	30.3	Examples
	30.4	Meshing Criteria, Guarantees and Variations
	30.5	Design and Implementation History

32   Planar Parameterization of Triangulated Surface Meshes
		User Manual
	32.1	Introduction
	32.2	Basics
	32.3	Surface Parameterization Methods
	32.4	Sparse Linear Algebra
	32.5	Cutting a Mesh
	32.6	Output
	32.7	Complexity and Guarantees
	32.8	Software Design
	32.9	Extending the Package and Reusing Code