On the Design of CGAL, the Computational Geometry Algorithms Library - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 1998

On the Design of CGAL, the Computational Geometry Algorithms Library

Andreas Fabri
  • Fonction : Auteur
  • PersonId : 833595
Geert-Jan Giezeman
  • Fonction : Auteur
Lutz Kettner
  • Fonction : Auteur
Stefan Schirra
  • Fonction : Auteur
Sven Schönherr
  • Fonction : Auteur

Résumé

CGAL is a Computational Geometry Algorithms Library written in C++. The goal is to make the large body of geometric algorithms developed inthe field of computational geometry available for industrial application. In this report we discuss the major design goals for CGAL, which are correctne- ss, 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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3407.pdf (229.56 Ko) Télécharger le fichier

Dates et versions

inria-00073283 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073283 , version 1

Citer

Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, Sven Schönherr. On the Design of CGAL, the Computational Geometry Algorithms Library. RR-3407, INRIA. 1998. ⟨inria-00073283⟩
548 Consultations
739 Téléchargements

Partager

Gmail Facebook X LinkedIn More