Recent progress in exact geometric computation - Archive ouverte HAL Access content directly
Journal Articles Journal of Logic and Algebraic Programming Year : 2005

Recent progress in exact geometric computation

(1) , (2) , (1)
1
2

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.
Fichier principal
Vignette du fichier
p.pdf (482.36 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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
114 View
501 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More