CGAL, the Computational Geometry Algorithms Library
-
Autor:
Sylvain Pion, Ph.D. (INRIA Sophia-Antipolis)
- Datum: 20.07.2009
-
Beschreibung:
This talk will give a general overview of the CGAL software project.
After a short description of its history and current status, I will survey
the data structures and algorithms available from the library, with examples
how and by whom they are used. Topics include triangulations,
Voronoi diagrams, mesh generation, geometry processing, Boolean operations
on polygons and polyhedra, and arrangements of curves.I will then get into more technical details concerning the implementation.
The first point is our use of the Generic Programming paradigm through C++ templates,
which eases code re-use and interoperability. The other point will be the Exact
Geometric Computing paradigm, which is about how we obtain provably robust
algorithms when faced with numerical roundoff errors, in an efficient way.Zeit:
Montag, 20.07.2009, 17:30 UhrOrt:
Informatik-Hauptgebäude (Geb. 50.34), Hörsaal -101 (UG),
Am Fasanengarten 5, 76131 Karlsruhe