2 papers
cs.CG1999
A Probabilistic Analysis of the Power of Arithmetic Filters
Olivier Devillers, Franco P. Preparata
The assumption of real-number arithmetic, which is at the basis of conventional geometric algorithms, has been seriously challenged in recent years, since digital computers do not…
cs.CG1999
Further Results on Arithmetic Filters for Geometric Predicates
Olivier Devillers, Franco P. Preparata
An efficient technique to solve precision problems consists in using exact computations. For geometric predicates, using systematically expensive exact computations can be avoided…