Skip to main content
European Commission logo print header

Constructing a geometric algorithms library


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.

Call for proposal

Data not available


Utrecht University, Faculty of Mathematics and Computer Science
Budapestlaan 6
3584 Utrecht cd

See on map

EU contribution
No data

Participants (6)