A Generic Lazy Evaluation Scheme for Exact Geometric Computations

Sylvain Pion 1 Andreas Fabri 2
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : We present a generic C++ design to perform exact geometric computations efficiently using lazy evaluations. Exact geometric computations are critical for the robustness of geometric algorithms. Their efficiency is also important for many applications, hence the need for delaying the costly exact computations at run time until they are actually needed, if at all. Our approach is generic and extensible in the sense that it is possible to make it a library that users can apply to their own geometric objects and primitives. It involves techniques such as generic functor-adaptors, static and dynamic polymorphism, reference counting for the management of directed acyclic graphs, and exception handling for triggering exact computations when needed. It also relies on multi-precision arithmetic as well as interval arithmetic. We apply our approach to the whole geometry kernel of CGAL.
Type de document :
Article dans une revue
Science of Computer Programming, Elsevier, 2011, Special issue on library-centric software design (LCSD 2006), 76 (4), pp.307-323. 〈10.1016/j.scico.2010.09.003〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00562300
Contributeur : Sylvain Pion <>
Soumis le : jeudi 3 février 2011 - 06:16:58
Dernière modification le : jeudi 11 janvier 2018 - 17:05:51
Document(s) archivé(s) le : mardi 6 novembre 2012 - 13:21:06

Fichier

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

Identifiants

Collections

Citation

Sylvain Pion, Andreas Fabri. A Generic Lazy Evaluation Scheme for Exact Geometric Computations. Science of Computer Programming, Elsevier, 2011, Special issue on library-centric software design (LCSD 2006), 76 (4), pp.307-323. 〈10.1016/j.scico.2010.09.003〉. 〈inria-00562300〉

Partager

Métriques

Consultations de la notice

460

Téléchargements de fichiers

237