A Generic Lazy Evaluation Scheme for Exact Geometric Computations

Abstract : We present a generic C++ design to perform efficient and exact geometric computations using lazy evaluations. Exact geometric computations are critical for the robustness of geometric algorithms. Their efficiency is also critical for most applications, hence the need for delaying the exact computations at run time until they are actually needed. Our approach is generic and extensible in the sense that it is possible to make it a library which users can extend to their own geometric objects or primitives. It involves techniques such as generic functor adaptors, dynamic polymorphism, reference counting for the management of directed acyclic graphs and exception handling for detecting cases where exact computations are needed. It also relies on multiple precision arithmetic as well as interval arithmetic. We apply our approach to the whole geometric kernel of Cgal.
Type de document :
Communication dans un congrès
Library Centric Software Design (LCSD), Oct 2006, Portland, Oregon, United States. 2006
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00344960
Contributeur : Sylvain Pion <>
Soumis le : dimanche 7 décembre 2008 - 23:29:21
Dernière modification le : samedi 27 janvier 2018 - 01:31:48
Document(s) archivé(s) le : lundi 7 juin 2010 - 23:51:48

Fichier

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

Identifiants

  • HAL Id : inria-00344960, version 1

Collections

Citation

Sylvain Pion, Andreas Fabri. A Generic Lazy Evaluation Scheme for Exact Geometric Computations. Library Centric Software Design (LCSD), Oct 2006, Portland, Oregon, United States. 2006. 〈inria-00344960〉

Partager

Métriques

Consultations de la notice

242

Téléchargements de fichiers

214