CGAL
(Erstellung einer Bibliothek geometrischer Algorithmen)

Es handelt sich um ein Gemeinschaftsprojekt von sieben Arbeitsgruppen in Utrecht, Zürich, Berlin, Sophia Antipolis/Frankreich, Saarbrücken, Linz und Tel Aviv. Inhalt des Projektes ist die Implementierung der wichtigsten Algorithmen der algorithmischen Geometrie und dazugehörige theoretische Untersuchungen.

Ziel ist es, ein Softwarepaket zu erstellen, das für Anwender geometrischer Algorithmen von Interesse ist. Das Projekt beinhaltet daher auch die Implementierung von Anwendungen aus Gebieten wie Geographische Informationssysteme (GIS), Visualisierung und Simulation, CAD/CAM und Formananlyse und -rekonstruktion. Dies soll in Zusammenarbeit mit mehreren Firmen aus den Ländern der Projektpartner geschehen.

Unsere Arbeitsgruppe beteiligt sich dabei an der Implementierung des ``Kerns'' (elementare geometrische Objekte und Algorithmen), von Optimierungsalgorithmen und von Matchingalgorithmen für Muster und Formen.

Weitere Informationen