CGAL Kernel Reference Manual
Table of Contents

1. Title Page
2. Table of Contents
3. Preface
4. Introduction
5. Preliminaries
   • Class declaration of R
   • Class declaration of Cartesian<FT>
   • Class declaration of Homogeneous<RT>
   • Naming conventions
6. Kernel Utilities
   • Order types
   • Relative Position
   • Comparison Results
   • Class declaration of Object
7. The 2D Kernel: an Overview
   • Class declaration of Kernel_2<R>
   • Elementary 2D objects
   • Predicates and functions
8. 2D Point, Vector and Direction
   • Class declaration of Point_2<R>
   • Point Conversion
   • Class declaration of Vector_2<R>
   • Class declaration of Direction_2<R>
   • Conversion between Points and Vectors
   • Implementation
9. 2D Line, Ray and Segment
   • Class declaration of Line_2<R>
   • Class declaration of Ray_2<R>
   • Class declaration of Segment_2<R>
10. 2D Simplex
    • Class declaration of Triangle_2<R>
11. 2D Iso-oriented Objects
    • Class declaration of Iso_rectangle_2<R>
    • Class declaration of Bbox_2
12. 2D Curved Objects
    • Class declaration of Circle_2<R>
13. 2D Geometric Predicates
    • Order Type Predicates
    • The Incircle Test
    • Comparison of Coordinates of Points
14. 2D Basic Constructions
    • Centerpoints
15. 2D Transformations
    • Class declaration of Aff_transformation_2<R>
16. 2D Intersections
    • Checking
    • Computing the intersection region
17. 2D Squared Distances
    • Introduction
    • 2D Distance Comparisons
18. The 3D Kernel: an Overview
    • Class declaration of Kernel_3<R>
    • Elementary 3D objects
    • Predicates and functions
19. 3D Point, Vector and Direction
    • Class declaration of Point_3<R>
    • Point Conversion
    • Class declaration of Vector_3<R>
    • Class declaration of Direction_3<R>
    • Conversion between Points and Vectors
    • Implementation
20. 3D Line, Ray and Segment
    • Class declaration of Line_3<R>
    • Class declaration of Ray_3<R>
    • Class declaration of Segment_3<R>
21. 3D Plane
    • Class declaration of Plane_3<R>
22. 3D Simplices
    • Class declaration of Triangle_3<R>
    • Class declaration of Tetrahedron_3<R>
23. 3D Iso-oriented Objects
    • Class declaration of Bbox_3
24. 3D Geometric Predicates
    • Order Type Predicates
    • The Insphere Test
    • Comparison of Coordinates of Points
25. 3D Basic Constructions
    • Centerpoints
26. 3D Transformations
    • Class declaration of Aff_transformation_3<R>
27. 3D Intersections
28. 3D Squared Distances
    • Introduction
    • 3D Distance Comparisons
29. The dD Kernel: an Overview
30. Points in d Dimensions
    • Class declaration of Point_d<R>
31. Bibliography
32. Index