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

34   Interval Skip List
		User Manual
	34.1	Definition
	34.2	Example Programs

36   dD Range and Segment Trees
		User Manual
	36.1	Introduction
	36.2	Definitions
	36.3	Software Design
	36.4	Creating an Arbitrary Multilayer Tree
	36.5	Range Trees
	36.6	Segment Trees

XI   Geometric Optimization

38   Geometric Optimization
		User Manual
	38.1	Bounding and Inscribed Volumes
	38.2	Optimal Distances
	38.3	Monotone and Sorted Matrix Search

XII   Interpolation

40   Interpolation
		User Manual
	40.1	Natural Neighbor Coordinates
	40.2	Surface Natural Neighbor Coordinates and Surface Neighbors
	40.3	Interpolation Methods

XIII   Kinetic Data Structures

42   Kinetic Data Structures
		User Manual
	42.1	An Overview of Kinetic Data Structures and Sweep Algorithms
	42.2	An Overview of the Kinetic Framework
	42.3	Using Kinetic Data Structures

XIV   Support Library

44   Number Type Support
		User Manual
	44.1	Required Functionality of Number Types
	44.2	Utility Routines
	44.3	Built-in Number Types
	44.4	Number Types Provided by CGAL
	44.5	Number Type Provided by CORE
	44.6	Number Types Provided by GMP
	44.7	Number Types Provided by LEDA
	44.8	User-supplied Number Types

46   Handles and Circulators
		User Manual
	46.1	Handles
	46.2	Circulators

48   Timers, Hash Map, Union-find, Modifiers
		User Manual
	48.1	Timers
	48.2	Memory Size
	48.3	Unique Hash Map
	48.4	Union-find
	48.5	Protected Access to Internal Representations

50   IO Streams Colors
		User Manual
	50.1	Colors

52   Qt_widget
		User Manual
	52.1	Introduction
	52.2	Qt_widget
	52.3	Layers
	52.4	The Standard Toolbar
	52.5	The Help Window
	52.6	Some Predefined Icons
	52.7	What Shall I Use?