Title and abstract for G2V2 seminar April 21:

SPeaker: Lutz Kettner, UNC-chapel hill

Title: CGAL, the Computational Geometry Algorithms Library

Abstract:
{\sc Cgal}, the Computational Geometry Algorithms Library, is built in
an European effort of nine research institutes. Its goal is to make
the large body of geometric algorithms developed in the field of
computational geometry available for industrial applications with
correct and efficient implementations in a {\tt C++} library. Major
challenges are the assumptions of exact arithmetic over real numbers
and absence of degenerate situations in the input data typically made
in theoretical papers, while these assumptions are usually violated in
practice. Furthermore, many (theoretically) efficient solutions are
inherently complex. Particular design issues considered for {\sc Cgal}
are flexibility, correctness, time and space efficiency, and
ease-of-use.  The design follows the generic programming paradigm
known from the {\tt C++} Standard Template Library ({\sc Stl}). The talk
will give an overview of {\sc Cgal} and its design.


----------------------------------------------------------------------
UNC Computer Science                       email: kettner@cs.unc.edu
CB 3175, Sitterson Hall                    phone: (919) 962-1700 x7759
Chapel Hill, NC 27599-3175, USA            fax:   (919) 962-1799
----------------------------------------------------------------------