Technical Report

Applications of the Generic Programming Paradigm in the Design of CGAL. Hervé Brönnimann, Lutz Kettner, Stefan Schirra, and Remco Veltkamp. Technical Report #308, Departement Informatik, ETH Zürich, Switzerland, November 1998.

Abstract

We report on the use of the generic programming paradigm in the computational geometry algorithms library CGAL. The parameterization of the geometric algorithms in CGAL enhances flexibility and adaptability and opens an easy way for abolishing precision and robustness problems by exact but nevertheless efficient computation. Furthermore we discuss circulators, which are an extension of the iterator concept to circular structures. Such structures arise frequently in geometric computing.

Publication Notes

Simultaneously published as technical report at INRIA Sophia-Antipolis, Max-Planck-Institute for Computer Science, Saarbrücken, and Utrecht University. Submitted for publication in proceedings of the Dagstuhl workshop on Generic Programming to be published by Springer in the LNCS series. Copyright will be transferred to Springer Verlag upon acceptance.

[PostScript]
[--> Conference Version]
[CGAL Home Page]