Navigation:
Table of Contents
Package Overview
Bibliography
Index
Title
Acknowledging CGAL
CGAL User and Reference Manual
Table of Contents
Parts
I
General Introduction
II
Arithmetic and Algebra
III
Combinatorial Algorithms
IV
Geometry Kernels
V
Convex Hull Algorithms
VI
Polygons
VII
Cell Complexes and Polyhedra
VIII
Arrangements
IX
Triangulations and Delaunay Triangulations
X
Voronoi Diagrams
XI
Mesh Generation
XII
Geometry Processing
XIII
Spatial Searching and Sorting
XIV
Geometric Optimization
XV
Interpolation
XVI
Kinetic Data Structures
XVII
Support Library
XVIII
Visualization
Packages
I General Introduction
1 Introduction
User Manual
Reference Manual
2 Preliminaries
User Manual
Reference Manual
3 Installation
User Manual
Reference Manual
II Arithmetic and Algebra
4 Algebraic Foundations
User Manual
Reference Manual
5 Number Types
User Manual
Reference Manual
6 Modular Arithmetic
User Manual
Reference Manual
7 Polynomial
User Manual
Reference Manual
8 Algebraic Kernel
User Manual
Reference Manual
III Combinatorial Algorithms
9 Monotone and Sorted Matrix Search
User Manual
Reference Manual
10 Linear and Quadratic Programming Solver
User Manual
Reference Manual
IV Geometry Kernels
11 2D and 3D Geometry Kernel
User Manual
Reference Manual
12 dD Geometry Kernel
User Manual
Reference Manual
13 2D Circular Geometry Kernel
User Manual
Reference Manual
14 3D Spherical Geometry Kernel
User Manual
Reference Manual
V Convex Hull Algorithms
15 2D Convex Hulls and Extreme Points
User Manual
Reference Manual
16 3D Convex Hulls
User Manual
Reference Manual
17 dD Convex Hulls and Delaunay Triangulations
User Manual
Reference Manual
VI Polygons
18 2D Polygons
User Manual
Reference Manual
19 2D Regularized Boolean Set-Operations
User Manual
Reference Manual
20 2D Boolean Operations on Nef Polygons
User Manual
Reference Manual
21 2D Boolean Operations on Nef Polygons Embedded on the Sphere
User Manual
Reference Manual
22 2D Polygon Partitioning
User Manual
Reference Manual
23 2D Straight Skeleton and Polygon Offsetting
User Manual
Reference Manual
24 2D Minkowski Sums
User Manual
Reference Manual
VII Cell Complexes and Polyhedra
25 3D Polyhedral Surfaces
User Manual
Reference Manual
26 Halfedge Data Structures
User Manual
Reference Manual
27 Combinatorial Maps
User Manual
Reference Manual
28 Linear Cell Complex
User Manual
Reference Manual
29 3D Boolean Operations on Nef Polyhedra
User Manual
Reference Manual
30 Convex Decomposition of Polyhedra
User Manual
Reference Manual
31 3D Minkowski Sum of Polyhedra
User Manual
Reference Manual
VIII Arrangements
32 2D Arrangements
User Manual
Reference Manual
33 2D Intersection of Curves
User Manual
Reference Manual
34 2D Snap Rounding
User Manual
Reference Manual
35 Envelopes of Curves in 2D
User Manual
Reference Manual
36 Envelopes of Surfaces in 3D
User Manual
Reference Manual
IX Triangulations and Delaunay Triangulations
37 2D Triangulations
User Manual
Reference Manual
38 2D Triangulation Data Structure
User Manual
Reference Manual
39 3D Triangulations
User Manual
Reference Manual
40 3D Triangulation Data Structure
User Manual
Reference Manual
41 3D Periodic Triangulations
User Manual
Reference Manual
42 2D Alpha Shapes
User Manual
Reference Manual
43 3D Alpha Shapes
User Manual
Reference Manual
X Voronoi Diagrams
44 2D Segment Delaunay Graphs
User Manual
Reference Manual
45 2D Apollonius Graphs (Delaunay Graphs of Disks)
User Manual
Reference Manual
XI Mesh Generation
46 2D Conforming Triangulations and Meshes
User Manual
Reference Manual
47 3D Surface Mesh Generation
User Manual
Reference Manual
48 Surface Reconstruction from Point Sets
User Manual
Reference Manual
49 3D Skin Surface Meshing
User Manual
Reference Manual
50 3D Mesh Generation
User Manual
Reference Manual
XII Geometry Processing
51 3D Surface Subdivision Methods
User Manual
Reference Manual
52 Triangulated Surface Mesh Simplification
User Manual
Reference Manual
53 Planar Parameterization of Triangulated Surface Meshes
User Manual
Reference Manual
54 2D Placement of Streamlines
User Manual
Reference Manual
55 Approximation of Ridges and Umbilics on Triangulated Surface Meshes
User Manual
Reference Manual
56 Estimation of Local Differential Properties of Point-Sampled Surfaces
User Manual
Reference Manual
57 Point Set Processing
User Manual
Reference Manual
XIII Spatial Searching and Sorting
58 2D Range and Neighbor Search
User Manual
Reference Manual
59 Interval Skip List
User Manual
Reference Manual
60 dD Spatial Searching
User Manual
Reference Manual
61 dD Range and Segment Trees
User Manual
Reference Manual
62 Intersecting Sequences of dD Iso-oriented Boxes
User Manual
Reference Manual
63 3D Fast Intersection and Distance Computation (AABB Tree)
User Manual
Reference Manual
64 Spatial Sorting
User Manual
Reference Manual
XIV Geometric Optimization
65 Bounding Volumes
User Manual
Reference Manual
66 Inscribed Areas
User Manual
Reference Manual
67 Optimal Distances
User Manual
Reference Manual
68 Principal Component Analysis
User Manual
Reference Manual
XV Interpolation
69 2D and Surface Function Interpolation
User Manual
Reference Manual
XVI Kinetic Data Structures
70 Kinetic Data Structures
User Manual
Reference Manual
71 Kinetic Framework
User Manual
Reference Manual
XVII Support Library
72 STL Extensions for CGAL
User Manual
Reference Manual
73 CGAL and the Boost Graph Library
User Manual
Reference Manual
74 CGAL and Boost Property Maps
User Manual
Reference Manual
75 Handles, Ranges and Circulators
User Manual
Reference Manual
76 Geometric Object Generators
User Manual
Reference Manual
77 Profiling tools, Hash Map, Union-find, Modifiers
User Manual
Reference Manual
78 IO Streams
User Manual
Reference Manual
XVIII Visualization
79 Geomview
User Manual
Reference Manual
80 CGAL and the Qt Graphics View Framework
User Manual
Reference Manual
81 CGAL Ipelets
User Manual
Reference Manual
Navigation:
Table of Contents
Package Overview
Bibliography
Index
Title
Acknowledging CGAL
CGAL Open Source Project
. Release 4.0.1. 2 July 2012.