Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Zeitschriftenartikel

On the Design of CGAL, a computational geometry algorithms library

MPG-Autoren
/persons/resource/persons44397

Fabri,  Andreas
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons44766

Kettner,  Lutz
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons45391

Schirra,  Stefan
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Externe Ressourcen
Es sind keine externen Ressourcen hinterlegt
Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte in PuRe verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Fabri, A., Giezeman, G.-J., Kettner, L., Schirra, S., & Schönherr, S. (2000). On the Design of CGAL, a computational geometry algorithms library. Software - Practice and Experience, 30(11), 1167-1202. Retrieved from http://www3.interscience.wiley.com/cgi-bin/abstract/72517074/START.


Zitierlink: https://hdl.handle.net/11858/00-001M-0000-000F-33E0-2
Zusammenfassung
CGAL is a {\em Computational Geometry Algorithms Library\/} written in C{\tt ++}, which is being developed by research groups in Europe and Israel. The goal is to make the large body of geometric algorithms developed in the field of computational geometry available for industrial application. We discuss the major design goals for CGAL, which are correctness, flexibility, ease-of-use, efficiency, and robustness, and present our approach to reach these goals. Generic programming using templates in C{\tt ++} plays a central role in the architecture of \cgal. We give a short introduction to generic programming in C{\tt ++}, compare it to the object-oriented programming paradigm, and present examples where both paradigms are used effectively in CGAL. Moreover, we give an overview of the current structure of the CGAL-library and consider software engineering aspects in the CGAL-project.