Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-I-98-1-007

On the Design of CGAL, the Computational Geometry Algorithms Library

Fabri, Andreas and Giezeman, Geert-Jan and Kettner, Lutz and Schirra, Stefan and Schönherr, Sven

MPI-I-98-1-007. February 1998, 31 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
CGAL is a Computational Geometry Algorithms Library written
in C++, which is developed in an ESPRIT LTR project. The goal
is to make the large body of geometric algorithms developed in the field of
computational geometry available for industrial application. In this chapter
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. Templates and the relatively new generic programming
play 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 on the current structure of the library
and consider software engineering aspects in the CGAL-project.

Acknowledgement:
References to related material:


To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-98-1-007.ps351 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView

URL to this document: http://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1998-1-007
Hide details for BibTeXBibTeX
@TECHREPORT{FabriGiezemanKettnerSchirraSch'onherr,
  AUTHOR = {Fabri, Andreas and Giezeman, Geert-Jan and Kettner, Lutz and Schirra, Stefan and Sch{\"o}nherr, Sven},
  TITLE = {On the Design of CGAL, the Computational Geometry Algorithms Library},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-98-1-007},
  MONTH = {February},
  YEAR = {1998},
  ISSN = {0946-011X},
}