README
========================================================
Files of the CGAL Tutorial: Part I given by
Lutz Kettner at the SCG'99 in Miami Beach, Florida 1999.

Requires CGAL R2.0, and for some programs LEDA, Gmp, or Geomview.
Note, these files form a superset of the examples discussed 
in the tutorial.

README                       this file
makefile                     makefile to create all tuturial programs
slides1.ps.gz                slides shown during the tutorial (no add. notes)
slides2.ps.gz                some extra slides not shown during the tutorial

Geometric Kernel
----------------
tutorial.h                   header file to smooth starting with CGAL
orientation.C                points and inexact orientation predicate
orientation_2.C              same, but different writing for the constants

cartesian_double.C           cartesian representations
cartesian_filtered_exact.C
cartesian_leda_real.C
homogeneous_gmpz.C           homogeneous representations
homogeneous_leda_integer.C
homogeneous_long.C

exact_orientation.C          repetition, now with correct, excact solutions

points_and_vectors.C         arithmetic of points and vectors
midpoint.C                   midpoint computation with use of the ORIGIN

Basic Library
-------------
random_points.C              8 random points written to cout
random_points_window.C       100 random points displayed in a LEDA window

delaunay.C                   Delaunay triangulation shown in a LEDA window
delaunay_2.C                 same, plus use of two circulators
convex_hull.C                Convex hull shown in a LEDA window

segment_intersection.C       CGAL::Object as intersection return type
voronoi.C                    CGAL::Object as triang.dual() return type

terrain.C                    triangulation of 3d points in the xy-projection
                             and displays the 3d surface in a Geomview window
terrain1.pts                 input set, tiny, synthetic, regular terrain
terrain2.pts                 input set, small, synthetic, regular terrain
terrain3.pts                 input set, small, synthetic, a bit irregular

lex_sort.C                   function object used in lexicographic sorting
convex_hull_leda.C           convex hull traits class for LEDA geometry

polyhedron.C                 IO, affine transformation, facet triangulation
shark.off.gz                 input set, a hammerhead

Application Example
-------------------
crust.C                      curve reconstruction with the crust algorithm
crust_2.C                    same, but incl. window output for the Delaunay
                             triangulation as well