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.
-
- 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
BibTeX
@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},
}