CGAL
(Constructing a Geometric Algorithms Library)

This is a joint project of seven work groups in Utrecht, Zürich, Berlin, Sophia Antipolis/France, Saarbrücken, Linz and Tel Aviv. The main subject of the project is the implementation of the most important algorithms of computational geometry and the corresponding theoretical research.

We aim to create a software package for users of geometric algorithms. This is why the project includes the implementation of applications from fields like Geographical Information Systems (GIS), visualization and simulation, CAD/CAM and pattern-analysis and -reconstruction. The project is planned to be realized in cooperation with several industrial companies of the participating countries.

Our work group joins the implementation of the ``Kernel'' (elementary geometric objects and algorithms), of optimization algorithms and matching of patterns and shapes.

More information