[Talks] Brown CS Seminar: Lutz Kettner talk in Lubrano on 5/11/2000 at Noon

[talks-admin@list.cs.brown.edu]

 			      CS Seminar
		  The Department of Computer Science
			   BROWN UNIVERSITY

			       presents

			     Lutz Kettner
			     
		     University of North Carolina

		  Thursday, May 11, 2000 at 12:00 PM

	       Lubrano Conference Room (CIT 4th floor)

	       Refreshments will be served at 11:45 AM
	          

       ``CGAL, the Computational Geometry Algorithms Library''

			       
			       Abstract

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 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 CGAL are
flexibility, correctness, time and space efficiency, and ease-of-use.
The design follows the generic programming paradigm known from the C++
Standard Template Library (STL).

The talk will give an overview of CGAL and its design.  The talk will
also introduce the first steps of generic programming using templates
in C++ and how it is used in implementing CGAL.



  
	  Hosts: Professors John Hughes and Roberto Tamassia