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.
Complete list of metadatas

https://hal.inria.fr/inria-00344355
Contributor : Sylvain Pion <>
Submitted on : Thursday, December 4, 2008 - 4:07:58 PM
Last modification on : Wednesday, August 14, 2019 - 10:46:03 AM
Long-term archiving on : Monday, June 7, 2010 - 11:45:11 PM

Files

p.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

343

Files downloads

701