inria-00072317, version 1
An Adaptable and Extensible Geometry Kernel
Susan Hert 1Michael HoffmannLutz KettnerSylvain Pion
Michael Seel
N° RR-4270 (2001)
Résumé : 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 implemente- d in C++, having special emphasis on adaptability, extensibility and efficienc- y. We achieve these goals following the generic programming paradigm and using templates as our tools. These ideas are realized and tested in Cgal [10], the Computational Geometry Algorithms Library.
- 1 : PRISME (INRIA Sophia Antipolis)
- INRIA
- Domaine : Informatique/Autre
- Mots-clés : COMPUTATIONAL GEOMETRY / LIBRARY DESIGN / GENERIC PROGRAMMING
- Référence interne : RR-4270
- inria-00072317, version 1
- http://hal.inria.fr/inria-00072317
- oai:hal.inria.fr:inria-00072317
- Contributeur : Rapport De Recherche Inria
- Soumis le : Mardi 23 Mai 2006, 20:23:08
- Dernière modification le : Mercredi 31 Mai 2006, 14:24:26






Documents associés

Exporter