de.mpg.escidoc.pubman.appbase.FacesBean
Deutsch
 
Hilfe Wegweiser Datenschutzhinweis Impressum Kontakt
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Zeitschriftenartikel

On the Design of CGAL, a computational geometry algorithms library

MPG-Autoren
http://pubman.mpdl.mpg.de/cone/persons/resource/persons44397

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

http://pubman.mpdl.mpg.de/cone/persons/resource/persons44766

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

http://pubman.mpdl.mpg.de/cone/persons/resource/persons45391

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

Externe Ressourcen
Es sind keine Externen Ressourcen verfügbar
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte 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: http://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.