Recent progress in exact geometric computation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Logic and Algebraic Programming Année : 2005

Recent progress in exact geometric computation

Résumé

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.
Fichier principal
Vignette du fichier
p.pdf (482.36 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00344355 , version 1 (04-12-2008)

Identifiants

Citer

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

Collections

INRIA INRIA2
124 Consultations
559 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More