Campus Event Calendar
Event Entry
What and Who
CGAL, eine Bibliothek generischer geometrischer Algorithmen
Stefan Schirra
Max-Planck-Institut für Informatik, Saarbrücken, Germany
Habilitationsvortrag und Kolloquium
AG 1, AG 2
AG Audience
German
Note: We use this to send email in the morning.
Date, Time and Location
Wednesday, 18 November 98
15:30
45 Minutes
Gebäude 45
HS 001
Saarbrücken
Abstract
CGAL ist eine Softwarebibliothek, die generische Implementationen
effizienter Methoden und Datenstrukturen zur Verfügung stellt, die
im Bereich Algorithmische Geometrie entwickelt wurden.
CGAL ist in C++ implementiert. Im Vortrag wird das Design von CGAL
vorgestellt, das in weiten Teilen geprägt ist vom Paradigma des
Generischen Programmierens, das durch die Standard
Template Library (STL) bekannt wurde.
CGAL unterscheidet sich von anderen Implementationen geometrischer
Algorithmen nicht nur durch die Generizität seiner Komponenenten,
sondern vorallem durch den Umgang mit Rechengenauigkeitsproblemen.
Dieser Aspekt von CGAL wird im Vortrag genauer beleuchtet.
effizienter Methoden und Datenstrukturen zur Verfügung stellt, die
im Bereich Algorithmische Geometrie entwickelt wurden.
CGAL ist in C++ implementiert. Im Vortrag wird das Design von CGAL
vorgestellt, das in weiten Teilen geprägt ist vom Paradigma des
Generischen Programmierens, das durch die Standard
Template Library (STL) bekannt wurde.
CGAL unterscheidet sich von anderen Implementationen geometrischer
Algorithmen nicht nur durch die Generizität seiner Komponenenten,
sondern vorallem durch den Umgang mit Rechengenauigkeitsproblemen.
Dieser Aspekt von CGAL wird im Vortrag genauer beleuchtet.
Contact
Stefan Schirra
--email hidden
passcode not visible
logged in users only
Tags, Category, Keywords and additional notes
Algorithmische Geometrie, Softwarebibliotheken, Generic Programming, Rechengenauigkeitsprobleme
Habilitationsvortrag + Kolloquium (jeweils 45 min)