24 search results - page 1 / 5 » Further results on arithmetic filters for geometric predicat... |
COMGEO
1999
ACM
13 years 5 months ago
1999
ACM
COMPGEOM
2000
ACM
13 years 9 months ago
2000
ACM
The purpose of this paper is to present a new method to design exact geometric predicates in algorithms dealing with curved objects such as circular arcs. We focus on the comparis...
DCG
1998
13 years 5 months ago
1998
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...
COMPGEOM
1998
ACM
13 years 9 months ago
1998
ACM
We discuss floating-point filters as a means of restricting the precision needed for arithmetic operations while still computing the exact result. We show that interval techniques...
COMPGEOM
1996
ACM
13 years 9 months ago
1996
ACM
Fast C implementations of four geometric predicates, the 2D and 3D orientation and incircle tests, are publicly available. Their inputs are ordinary single or double precision flo...