MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

Algebraic methods for exact predicates on circle arcs

Susan Hert
Max-Planck-Institut für Informatik - AG 1
Lecture
AG 1, AG 2, AG 3, AG 4  
AG Audience
English

Date, Time and Location

Thursday, 15 March 2001
13:30
-- Not specified --
46
024
Saarbrücken

Abstract

I will present a method for designing exact geometric predicates in

algorithms dealing with curved objects such as circular arcs. The
focus will be on the comparison of the abscissae of two intersection
points of circle arcs. I will present an algorithm for deciding the
x-order of intersections from the signes of the coefficients of a
polynomial, obtained by a general approach based on resultants.

Contact

Susan Hert
--email hidden
passcode not visible
logged in users only