          MODULE=CGAL
         VERSION=3.9
          SOURCE=$MODULE-$VERSION.tar.gz
         SOURCE2=cgal-boost-1.48.0.diff
      SOURCE_URL=https://gforge.inria.fr/frs/download.php/29125/
     SOURCE2_URL=$PATCH_URL
      SOURCE_VFY=sha1:cc99fad7116f221b6301326834f71ff65cebf2eb
     SOURCE2_VFY=sha1:00ff7d19ed0f3954593ecd81faf9ea3e2a6c5614
        WEB_SITE=http://www.cgal.org/
         ENTERED=20110112
         UPDATED=20111017
         LICENSE="lgpl"
           SHORT="Computational Geometry Algorithms Library"

cat << EOF
The Computational Geometry Algorithms Library (CGAL), offers data structures and
algorithms like triangulations (2D constrained triangulations and Delaunay
triangulations in 2D and 3D, periodic triangulations in 3D), Voronoi diagrams
(for 2D and 3D points, 2D additively weighted Voronoi diagrams, and segment
Voronoi diagrams), polygons (Boolean operations, offsets, straight skeleton),
polyhedra (Boolean operations), arrangements of curves and their applications (2D
and 3D envelopes, Minkowski sums), mesh generation (2D Delaunay mesh generation
and 3D surface and volume mesh generation, skin surfaces), geometry processing
(surface mesh simplification, subdivision and parameterization, as well as
estimation of local differential properties, and approximation of ridges and
umbilics), alpha shapes, convex hull algorithms (in 2D, 3D and dD), search
structures (kd trees for nearest neighbor search, and range and segment trees),
interpolation (natural neighbor interpolation and placement of streamlines), shape
analysis, fitting, and distances (smallest enclosing sphere of points or spheres,
smallest enclosing ellipsoid of points, principal component analysis), and kinetic
data structures.
EOF
