MPI-INF Logo
MPI-INF/SWS Research Reports 1991-2021

1. Author,Editor - 3. with BibTeX cite keys

MPI-I-98-1-030

Applications of the generic programming paradigm in the design of CGAL

Brönniman, Hervè and Kettner, Lutz and Schirra, Stefan and Veltkamp, Remco

December 1998, 12 pages.

.
Status: available - back from printing

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.

  • MPI-I-98-1-030.ps.gz
  • Attachement: MPI-I-98-1-030.ps.gz (85 KBytes)

URL to this document: https://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1998-1-030

Hide details for BibTeXBibTeX
@TECHREPORT{BrönnimanKettnerSchirraVeltkamp98,
  AUTHOR = {Br{\"o}nniman, Herv{\`e} and Kettner, Lutz and Schirra, Stefan and Veltkamp, Remco},
  TITLE = {Applications of the generic programming paradigm in the design of CGAL},
  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-030},
  MONTH = {December},
  YEAR = {1998},
  ISSN = {0946-011X},
}