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

2. Number - only D1

MPI-I-2001-1-004

An adaptable and extensible geometry kernel

Hert, Susan and Hoffmann, Michael and Kettner, Lutz and Pion, Sylvain and Seel, Michael

September 2001, 27 pages.

.
Status: available - back from printing

Geometric algorithms are based on geometric objects such as points, lines and circles. The term \textit{kernel\/} refers to a collection of representations for constant-size geometric objects and operations on these representations. This paper describes how such a geometry kernel can be designed and implemented in C++, having special emphasis on adaptability, extensibility and efficiency. We achieve these goals following the generic programming paradigm and using templates as our tools. These ideas are realized and tested in \cgal~\cite{svy-cgal}, the Computational Geometry Algorithms Library.

  • MPI-I-2001-1-004.pdfMPI_TR.ps
  • Attachement: MPI_TR.ps (351 KBytes); MPI-I-2001-1-004.pdf (367 KBytes)

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

Hide details for BibTeXBibTeX
@TECHREPORT{HertHoffmannKettnerPionSeel,
  AUTHOR = {Hert, Susan and Hoffmann, Michael and Kettner, Lutz and Pion, Sylvain and Seel, Michael},
  TITLE = {An adaptable and extensible geometry kernel},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-2001-1-004},
  MONTH = {September},
  YEAR = {2001},
  ISSN = {0946-011X},
}