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

VII Arrangements

24 2D Arrangements User Manual Reference Manual
25 2D Intersection of Curves User Manual Reference Manual
26 2D Snap Rounding User Manual Reference Manual
27 Envelopes of Curves in 2D User Manual Reference Manual
28 Envelopes of Surfaces in 3D User Manual Reference Manual

VIII Triangulations and Delaunay Triangulations

29 2D Triangulations User Manual Reference Manual
30 2D Triangulation Data Structure User Manual Reference Manual
31 3D Triangulations User Manual Reference Manual
32 3D Triangulation Data Structure User Manual Reference Manual
33 2D Alpha Shapes User Manual Reference Manual
34 3D Alpha Shapes User Manual Reference Manual

IX Voronoi Diagrams

35 2D Segment Delaunay Graphs User Manual Reference Manual
36 2D Apollonius Graphs (Delaunay Graphs of Disks) User Manual Reference Manual
37 2D Voronoi Diagram Adaptor User Manual Reference Manual

X Mesh Generation

38 2D Conforming Triangulations and Meshes User Manual Reference Manual
39 3D Surface Mesh Generation User Manual Reference Manual
40 3D Skin Surface Meshing User Manual Reference Manual

XI Geometry Processing

41 3D Surface Subdivision Methods User Manual Reference Manual
42 Triangulated Surface Mesh Simplification User Manual Reference Manual
43 Planar Parameterization of Triangulated Surface Meshes User Manual Reference Manual
44 2D Placement of Streamlines User Manual Reference Manual
45 Approximation of Ridges and Umbilics on Triangulated Surface Meshes User Manual Reference Manual
46 Estimation of Local Differential Properties User Manual Reference Manual

XII Search Structures

47 2D Range and Neighbor Search User Manual Reference Manual
48 Interval Skip List User Manual Reference Manual
49 dD Spatial Searching User Manual Reference Manual
50 dD Range and Segment Trees User Manual Reference Manual
51 Intersecting Sequences of dD Iso-oriented Boxes User Manual Reference Manual

XIII Geometric Optimization

52 Bounding Volumes User Manual Reference Manual
53 Inscribed Areas User Manual Reference Manual
54 Optimal Distances User Manual Reference Manual
55 Principal Component Analysis User Manual Reference Manual

XIV Interpolation

56 2D and Surface Function Interpolation User Manual Reference Manual

XV Kinetic Data Structures

57 Kinetic Data Structures User Manual Reference Manual
58 Kinetic Framework User Manual Reference Manual

XVI Support Library

59 STL Extensions for CGAL User Manual Reference Manual
60 CGAL and the Boost Graph Library User Manual Reference Manual
61 Handles and Circulators User Manual Reference Manual
62 Geometric Object Generators User Manual Reference Manual
63 Spatial Sorting User Manual Reference Manual
64 Monotone and Sorted Matrix Search User Manual Reference Manual
65 Linear and Quadratic Programming Solver User Manual Reference Manual
66 Profiling tools, Hash Map, Union-find, Modifiers User Manual Reference Manual
67 IO Streams User Manual Reference Manual
68 Geomview User Manual Reference Manual
69 CGAL and the Qt Graphics View Framework User Manual Reference Manual
CGAL Open Source Project. Release 3.4. 22 January 2009.

AltStyle によって変換されたページ (->オリジナル) /