CORDIS Archive

Esprit Project 21957 - CGAL
Constructing a Geometric Algorithms Library

Keywords: computational geometry, algorithms library, geometric algorithms

Project home page: http://www.cs.uu.nl/CGAL/

The ultimate goal of the CGAL project is to make the large body of geometric algorithms, developed within the field of computational geometry, available for industrial application. To this end the project will follow three paths.

• We will develop a C++ library named CGAL (pronounce "seagull") that consists of a kernel of geometric data types and operations, a collection of geometric algorithms for both 2-dimensional and higher-dimensional problems, and a support library for visualisation and I/O. The library must be robust, efficient, general, and easily maintainable.
• The consortium will co-operate with ten industrial collaborators on the applicability of CGAL in their work on geographic information systems, visualisation and simulation, CAD/CAM, and shape analysis and reconstruction.
• The project consists of theoretical and experimental research on implementation aspects of geometric algorithms.

The expected deliverables are first implementations of data structures and algorithms, and study the applicability of CGAL in the application domains.

The CGAL project will be carried out by a consortium of seven sites: Utrecht University (The Netherlands, prime contractor), ETH Zürich (Switzerland), Free University of Berlin (Germany), INRIA Sophia-Antipolis (France), Max-Planck-Institute Saarbrucken (Germany), RISC Linz (Austria), and Tel-Aviv University (Israel). These are leading sites in the area of computational geometry, and also have ample experience with the implementation of geometric algorithms and with the application of these techniques to problems in the various application domains.

The partners will closely collaborate with the following companies:

NOESIS (France), Thomson Training and Simulation (France), Matra Marconi Space (France), Mental Images (Germany), Isys Software (Germany), Han Dataport (Austria), Tecnomatix (Israel), EIT (Israel), Philips Research (The Netherlands), and TNO-FEL (The Netherlands). These companies will also form the Steering Committee for the project that will monitor and guide the actions taken.

---

Contact Point
Prof. dr. Mark Overmars
University of Utrecht
Dept. Computer Science
Padualaan 14
NL - 3584 CH Utrecht
tel:+31 / 30 253 3736
fax: +31 / 30 251 3791
e-mail: markov@cs.ruu.nl

Start date:1 October 96
Duration:21 months - COMPLETED

---

4th Framework Programme - Esprit Homepage

Welcome to the new Information Society Technologies Programme (IST)

Our new activities in the IST Programme: Future & Emerging Technologies

This document is located at /esprit/src/21957.htm
It was last updated on 25 August 1999, and is maintained by carla.moris@dg13.cec.be