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


Designing a Computational Geometry Algorithms Library

Schirra, Stefan

MPI-I-97-1-014. July 1997, 8 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
In these notes, which were originally written as lecture
notes for Advanced School on Algorithmic Foundations of Geographic
Information Systems, CISM, held in Udine, Italy, in September, 1996,
we discuss issues related to the design of a computational
geometry algorithms library.
We discuss modularity and generality, efficiency and robustness, and
ease of use. We argue that exact geometric
computation is the most promising approach to ensure robustness
in a geometric algorithms library.
Many of the presented concepts have been developed
jointly in the kernel design group of CGAL and/or in the geometry group of
LEDA. However, the view held in these notes is a personal view, not
the official view of CGAL.
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-97-1-014.ps85 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:
Hide details for BibTeXBibTeX
  AUTHOR = {Schirra, Stefan},
  TITLE = {Designing a 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-97-1-014},
  MONTH = {July},
  YEAR = {1997},
  ISSN = {0946-011X},