Refereed Journal Paper

On the Design of CGAL, the Computational Geometry Algorithms Library. Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, and Sven Schönherr. In: Software - Practice and Experience 30, pp. 1167-1202, 2000.


CGAL is a Computational Geometry Algorithms Library written in C++, which is being developed by research groups in Europe and Israel. The goal is to make the large body of geometric algorithms developed in the field of computational geometry available for industrial application. We discuss the major design goals for CGAL, which are correctness, flexibility, ease-of-use, efficiency, and robustness, and present our approach to reach these goals. Generic programming using templates in C++ plays a central role in the architecture of CGAL. We give a short introduction to generic programming in C++, compare it to the object-oriented programming paradigm, and present examples where both paradigms are used effectively in CGAL. Moreover, we give an overview of the current structure of the CGAL-library and consider software engineering aspects in the CGAL-project.

Key words: computational geometry; software library; C++; generic programming

[PostScript Preprint] © John Wiley & Sons Ltd 2000.
[CGAL Home Page]

Lutz Kettner (<surname> Last modified on Friday, 15-Jul-2005 18:55:23 MEST.