Recent progress in exact geometric computation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Logic and Algebraic Programming Year : 2005

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.
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
124 View
559 Download

Altmetric

Share

Gmail Facebook X LinkedIn More