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
24 Convex Decomposition of Polyhedra
User Manual
Reference Manual
25 3D Minkowski Sum of Polyhedra
User Manual
Reference Manual
VII Arrangements
26 2D Arrangements
User Manual
Reference Manual
27 2D Intersection of Curves
User Manual
Reference Manual
28 2D Snap Rounding
User Manual
Reference Manual
29 Envelopes of Curves in 2D
User Manual
Reference Manual
30 Envelopes of Surfaces in 3D
User Manual
Reference Manual
VIII Triangulations and Delaunay Triangulations
31 2D Triangulations
User Manual
Reference Manual
32 2D Triangulation Data Structure
User Manual
Reference Manual
33 3D Triangulations
User Manual
Reference Manual
34 3D Triangulation Data Structure
User Manual
Reference Manual
35 2D Alpha Shapes
User Manual
Reference Manual
36 3D Alpha Shapes
User Manual
Reference Manual
IX Voronoi Diagrams
37 2D Segment Delaunay Graphs
User Manual
Reference Manual
38 2D Apollonius Graphs (Delaunay Graphs of Disks)
User Manual
Reference Manual
39 2D Voronoi Diagram Adaptor
User Manual
Reference Manual
X Mesh Generation
40 2D Conforming Triangulations and Meshes
User Manual
Reference Manual
41 3D Surface Mesh Generation
User Manual
Reference Manual
42 3D Skin Surface Meshing
User Manual
Reference Manual
XI Geometry Processing
43 3D Surface Subdivision Methods
User Manual
Reference Manual
44 Triangulated Surface Mesh Simplification
User Manual
Reference Manual
45 Planar Parameterization of Triangulated Surface Meshes
User Manual
Reference Manual
46 2D Placement of Streamlines
User Manual
Reference Manual
47 Approximation of Ridges and Umbilics on Triangulated Surface Meshes
User Manual
Reference Manual
48 Estimation of Local Differential Properties
User Manual
Reference Manual
XII Search Structures
49 2D Range and Neighbor Search
User Manual
Reference Manual
50 Interval Skip List
User Manual
Reference Manual
51 dD Spatial Searching
User Manual
Reference Manual
52 dD Range and Segment Trees
User Manual
Reference Manual
53 Intersecting Sequences of dD Iso-oriented Boxes
User Manual
Reference Manual
XIII Geometric Optimization
54 Bounding Volumes
User Manual
Reference Manual
55 Inscribed Areas
User Manual
Reference Manual
56 Optimal Distances
User Manual
Reference Manual
57 Principal Component Analysis
User Manual
Reference Manual
XIV Interpolation
58 2D and Surface Function Interpolation
User Manual
Reference Manual
XV Kinetic Data Structures
59 Kinetic Data Structures
User Manual
Reference Manual
60 Kinetic Framework
User Manual
Reference Manual
XVI Support Library
61 STL Extensions for CGAL
User Manual
Reference Manual
62 CGAL and the Boost Graph Library
User Manual
Reference Manual
63 Handles and Circulators
User Manual
Reference Manual
64 Geometric Object Generators
User Manual
Reference Manual
65 Spatial Sorting
User Manual
Reference Manual
66 Monotone and Sorted Matrix Search
User Manual
Reference Manual
67 Linear and Quadratic Programming Solver
User Manual
Reference Manual
68 Profiling tools, Hash Map, Union-find, Modifiers
User Manual
Reference Manual
69 IO Streams
User Manual
Reference Manual
70 Geomview
User Manual
Reference Manual
71 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. 18 December 2008.