hide
Free keywords:
-
Abstract:
CGAL is a {\em Computational Geometry Algorithms Library\/} written
in C{\tt ++}, 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{\tt ++}
plays a central role in the architecture of \cgal. We give a short
introduction to generic programming in C{\tt ++}, 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.
