math/cgal/pkg-descr

   1 CGAL is a collaborative effort of several sites in Europe and Israel. The goal
   2 is to make the most important of the solutions and methods developed in
   3 computational geometry available to users in industry and academia in a C++
   4 library. The goal is to provide easy access to useful, reliable geometric
   5 algorithms.
   6
   7 The CGAL library contains:
   8
   9     * the Kernel with geometric primitives such as points, vectors, lines,
  10       predicates for testing things such as relative positions of points, and
  11       operations such as intersections and distance calculation.
  12     * the Basic Library which is a collection of standard data structures and
  13       geometric algorithms, such as convex hull in 2D/3D, (Delaunay)
  14       triangulation in 2D/3D, planar map, polyhedron, smallest enclosing
  15       circle, and multidimensional query structures.
  16     * the Support Library which offers interfaces to other packages, e.g., for
  17       visualisation, and I/O, and other support facilities.
  18
  19 WWW: http://www.cgal.org/