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