An Adaptable and Extensible Geometry Kernel

Abstract : Geometric algorithms are based on geometric objects such as points, lines and circles. The term 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, the Computational Geometry Algorithms Library, see http://www.cgal.org/.
Type de document :
Article dans une revue
Computational Geometry, Elsevier, 2007, Special Issue on CGAL, 38 (1-2), pp.16-36. 〈10.1016/j.comgeo.2006.11.004〉
Liste complète des métadonnées

Littérature citée [41 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00344363
Contributeur : Sylvain Pion <>
Soumis le : jeudi 4 décembre 2008 - 15:38:36
Dernière modification le : jeudi 20 septembre 2018 - 07:54:02
Document(s) archivé(s) le : jeudi 11 octobre 2012 - 12:32:38

Fichier

kernel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion, Michael Seel. An Adaptable and Extensible Geometry Kernel. Computational Geometry, Elsevier, 2007, Special Issue on CGAL, 38 (1-2), pp.16-36. 〈10.1016/j.comgeo.2006.11.004〉. 〈inria-00344363〉

Partager

Métriques

Consultations de la notice

225

Téléchargements de fichiers

294