## Towards Exact Geometric Computation (1994)

Citations: | 88 - 6 self |

### BibTeX

@MISC{Yap94towardsexact,

author = {Chee-keng Yap},

title = {Towards Exact Geometric Computation},

year = {1994}

}

### Years of Citing Articles

### OpenURL

### Abstract

Exact computation is assumed in most algorithms in computational geometry. In practice, implementors perform computation in some fixedprecision model, usually the machine floating-point arithmetic. Such implementations have many well-known problems, here informally called "robustness issues". To reconcile theory and practice, authors have suggested that theoretical algorithms ought to be redesigned to become robust under fixed-precision arithmetic. We suggest that in many cases, implementors should make robustness a non-issue by computing exactly. The advantages of exact computation are too many to ignore. Many of the presumed difficulties of exact computation are partly surmountable and partly inherent with the robustness goal. This paper formulates the theoretical framework for exact computation based on algebraic numbers. We then examine the practical support needed to make the exact approach a viable alternative. It turns out that the exact computation paradigm encomp...