TY - JOUR
T1 - Recent progress in exact geometric computation
AU - Li, C.
AU - Pion, S.
AU - Yap, C. K.
N1 - Funding Information:
This paper is based on a talk presented at the DIMACS Workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science, March 12–16, 2001. The work is supported by NSF/ITR Grant #CCR-0082056 and by the IST Programme of the EU as a Shared-cost RTD (FET Open) Project under Contract No. IST-2000-26473 (ECG––Effective Computational Geometry for Curves and Surfaces). ∗ Corresponding author. E-mail addresses: [email protected] (C. Li), [email protected] (S. Pion), [email protected] (C.K. Yap).
PY - 2005/7
Y1 - 2005/7
N2 - 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.
AB - 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.
KW - Approximate expression evaluation
KW - C++ libraries
KW - Constructive zero bounds
KW - Exact geometric computation
KW - Interval arithmetic
KW - Non-robustness problems
KW - Numerical filters
KW - Precision-driven computation
KW - Robust algorithms
UR - http://www.scopus.com/inward/record.url?scp=17644422204&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=17644422204&partnerID=8YFLogxK
U2 - 10.1016/j.jlap.2004.07.006
DO - 10.1016/j.jlap.2004.07.006
M3 - Article
AN - SCOPUS:17644422204
SN - 1567-8326
VL - 64
SP - 85
EP - 111
JO - Journal of Logic and Algebraic Programming
JF - Journal of Logic and Algebraic Programming
IS - 1
ER -