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.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 85-111 |
| Number of pages | 27 |
| Journal | Journal of Logic and Algebraic Programming |
| Volume | 64 |
| Issue number | 1 |
| DOIs | |
| State | Published - Jul 2005 |
Keywords
- Approximate expression evaluation
- C++ libraries
- Constructive zero bounds
- Exact geometric computation
- Interval arithmetic
- Non-robustness problems
- Numerical filters
- Precision-driven computation
- Robust algorithms
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Logic
- Computational Theory and Mathematics
Fingerprint Dive into the research topics of 'Recent progress in exact geometric computation'. Together they form a unique fingerprint.
Cite this
Li, C., Pion, S., & Yap, C. K. (2005). Recent progress in exact geometric computation. Journal of Logic and Algebraic Programming, 64(1), 85-111. https://doi.org/10.1016/j.jlap.2004.07.006