Skip to main content

Constructing a geometric algorithms library

Objective

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.

Funding Scheme

CSC - Cost-sharing contracts

Coordinator

Utrecht University, Faculty of Mathematics and Computer Science
Address
Budapestlaan 6
3584 Utrecht Cd
Netherlands

Participants (6)

EIDGENÖSSISCHE TECHNISCHE HOCHSCHULE ZÜRICH
Switzerland
Address
Raemistrasse 101
Zuerich
Freie Universität Berlin
Germany
Address
Takustrasse 9
14195 Berlin
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
France
Address
Domaine De Voluceau
78153 Le Chesnay
MAX-PLANCK-GESELLSCHAFT ZUR FOERDERUNG DER WISSENSCHAFTEN E.V.
Germany
Address
Im Stadtwald
66123 Saarbruecken
Research Institute for Symbolic Computing
Austria
Address
Schloss Hagenberg
4232 Hagenberg
Tel-Aviv University
Israel
Address
Po Box 39040
69978 Tel Aviv