| predicates on circle arcs (2007) | |||||||||||||||||
Abstract | |||||||||||||||||
| 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 comparison of the abscissae of twointersection points of circle arcs, whichisknown to be a di#cult predicate involved in the computation of arrangements of circle arcs. We present an algorithm for deciding the x-order of intersections from the signs of the coe#cients of a polynomial, obtained by a general approach based on resultants. This method allows the use of e#cient arithmetic and #ltering techniques leading to fast implementation as shown by the experimental results. | |||||||||||||||||
Publication details | |||||||||||||||||
| |||||||||||||||||