| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Algebraic methods and arithmetic filtering for exact predicates on circle arcs
Abstract : The purpose of this paper is to present a new method to de- sign exact geometric predicates in algorithms dealing with curved objects such as circular arcs. We focus on the com- parison of the abscissae of two intersection points of circle arcs, which is known to be a difficult 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 coefficients of a polynomial, obtained by a general approach based on resultants. This method allows the use of efficient arithmetic and filtering techniques lead- ing to fast implementation as shown by the experimental results.
https://hal.inria.fr/hal-01179417
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Wednesday, July 22, 2015 - 2:30:36 PM
Last modification on : Wednesday, October 30, 2019 - 7:36:17 PM
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Wednesday, July 22, 2015 - 2:30:36 PM
Last modification on : Wednesday, October 30, 2019 - 7:36:17 PM
Links full text
