Recent progress in exact geometric computation

Abstract : Computational geometry has produced an impressive wealth of efficient algorithms. The robust implementation of these algorithms remains a major issue. Among the many proposed approaches for solving numerical non-robustness, exact geometric computation (EGC) has emerged as one of the most successful. This survey describes recent progress in EGC research in three key areas: constructive zero bounds, approximate expression evaluation and numerical filters.
Type de document :
Article dans une revue
Journal of Logic and Algebraic Programming, Elsevier, 2005, Practical development of exact real number computation, 64 (1), pp.85-111. 〈10.1016/j.jlap.2004.07.006〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00344355
Contributeur : Sylvain Pion <>
Soumis le : jeudi 4 décembre 2008 - 16:07:58
Dernière modification le : samedi 27 janvier 2018 - 01:30:40
Document(s) archivé(s) le : lundi 7 juin 2010 - 23:45:11

Fichiers

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

Identifiants

Collections

Citation

Chen Li, Sylvain Pion, Chee Yap. Recent progress in exact geometric computation. Journal of Logic and Algebraic Programming, Elsevier, 2005, Practical development of exact real number computation, 64 (1), pp.85-111. 〈10.1016/j.jlap.2004.07.006〉. 〈inria-00344355〉

Partager

Métriques

Consultations de la notice

266

Téléchargements de fichiers

355