Towards Exact Geometric Computation

  title={Towards Exact Geometric Computation},
  author={Chee-Keng Yap},
  journal={Comput. Geom.},
Exact computation is assumed in most algorithms in computational geometry. In practice, implementors perform computation in some fixed-precision 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… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 131 extracted citations

A Review of Trimming in Isogeometric Analysis: Challenges, Data Exchange and Simulation Aspects

Archives of computational methods in engineering : state of the art reviews • 2018
View 3 Excerpts
Highly Influenced

A Probabilistic Analysis of the Power of Arithmetic Filters

Discrete & Computational Geometry • 1998
View 3 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 31 references

Similar Papers

Loading similar papers…